2014年9月26日
usaco5.5-Hidden Passwords
摘要： 最小表示法，感觉可以做成个模板，第一次RE是因为字符串长度变2倍了而我把数组开小了Executing... Test 1: TEST OK [0.008 secs, 3760 KB] Test 2: TEST OK [0.005 secs, 3760 KB] Test 3: TEST OK [0.0... 阅读全文
posted @ 2014-09-26 21:58 PlasticSpirit 阅读(229) 评论(0) 推荐(0)
hdu4521-小明系列问题——小明序列（线段树区间求最值）
摘要： 题意：求最长上升序列的长度（LIS），但是要求相邻的两个数距离至少为d，数据范围较大，普通dp肯定TLE。线段树搞之就可以了，或者优化后的nlogn的dp。代码为 线段树解法。 1 #include 2 #include 3 #include 4 #include 5 #include 6... 阅读全文
posted @ 2014-09-26 21:39 PlasticSpirit 阅读(202) 评论(0) 推荐(0)
hdu1540-Tunnel Warfare （线段树区间合并）
摘要： 题意：n个村庄，有三种操作，D x 破坏位置为x的村庄，R 修复上一次被破坏的村庄，Q x 输出含有x村庄的连续村庄的最大个数。线段树搞之，区间合并。ls[maxn]为当前节点左面的连续区间，rs[maxn]为当前节点左面的连续区间,ms[maxn]当前节点的最大连续区间。 1 #include ... 阅读全文
posted @ 2014-09-26 00:30 PlasticSpirit 阅读(191) 评论(0) 推荐(0)