HDU 5489 Removed Interval(线段树+dp,附送小数据一堆)

9-27 803 views

题意:给定一段序列,让你删除长度固定的一段连续,使得剩下的序列的LIS 最长,求长度。 思路:看到这个题还以为是原题呢。曾经在算法竞赛入门经典2里面有个...
阅读全文 0

2015 Multi-University Training Contest 4 HDU 5338 ZZX and Permutations(线段树)

8-01 658 views

题意:一段序列总是可以写成各种循环节的形式,例如 4 3  5 1 2 ,第一位是4,根据4去找第4位得到1,根据1又回到了第一位,这就是一个循环节,同样根据第二位...
阅读全文 0

2015 Multi-University Training Contest 3- HDU 5316 Magician(线段树)

7-30 419 views

题意:给定一段序列,0操作,查询一段区间内,每次选取一个奇数位置一个偶数位置的数,求这个区间内的子序列的最大和。1操作。单点修改。 思路:应该比较好想...
阅读全文 0

2015 Multi-University Training Contest 1 HDU 5289 Assignment(RMQ+二分)

7-26 557 views

题意:给定一个序列,问有多少个区间,区间内任意两个数的差值小于k。 思路:这个题目运用到一个思想,对于第i个数,伴随着他的右区间的不断增大,只会使得区...
阅读全文 0

HDU 5239 Doom(线段树)

6-02 1,331 views

我怎么也不会想到,我竟然会写线段树的题解。。 在这之前我没做过任何关于线段树的题目,不过前几天学了一下线段树的模板。感觉很奇妙。 理解之后写起来就很...
阅读全文 1
加载更多