2015合肥网络赛
文章平均质量分 78
dont_say_sorry
这个作者很懒,什么都没留下…
展开
-
HDU 5493 Queue (合肥网络赛 1010 )
题目链接 题意,一共有 N 个人,每个人的身高都不同, 知道其中每个人的高度 h 以及在他前面或者后面有 k 个人比他高, 问原先的队列, 如果有多种站法, 求按身高字典序最小的。 做法,因为每个人的身高不同, 所以我们先将问题简化, 假设 N 个人的身高分别是 1, 2, 3 ... N 。 然后我们倒过来将人插到原先站好的序列中还原原序列。假设当前还原到身高为 N - 2 的这个人,原创 2015-09-27 20:56:07 · 346 阅读 · 0 评论 -
HDU 5489 Removed Interval (合肥网络赛 1006 )
题目链接 题意, 给一串字符串, 问删掉一段 L 长度的子串之后, 剩下的串的 LIS 最大长度。 做法,首先先用 O(n lg n) 的方法二分求出原串的 LIS, 然后用 dp 求出一段子串中间去掉 L 长度后的 LIS。 用 LIS { Str } 表示串 Str 的 LIS, S [ l, r ] 表示子串 S(l ~ r) 则转移方程可以表示为: dp[i] = max( LI原创 2015-09-27 20:36:03 · 970 阅读 · 0 评论