HDU 5550 Game Rooms(dp)

11-09 714 views

题意:有n层楼,每层楼要建一个游泳池或者乒乓球馆,每层楼的人都有一些想去打乒乓球或者游泳的人,问怎么建立这些 体育设施,可以使得所有楼层的人去自己想...
阅读全文 0

Aizu 2595 Cookie Counter(dp+Lucas定理+树状数组优化)

11-08 640 views

题意:有n个饼干,分day天吃完,每天吃的饼干数量要小于m,问有多少种吃法可以把这n个饼干吃完。 思路:因为day为10^14,而n只有2000,所以我们如果把饼干全...
阅读全文 0

HDU 3450 Counting Sequences(dp+离散化+树状数组)

10-27 541 views

题意:给定一串数,问有多少种子串(非连续),他们相邻两个元素的差值小于等于d。 思路:d[i] 来表示以第i个数为结尾的方法数。那么我们在访问第i个元素的时...
阅读全文 0

HDU 4261 Estimation(优先队列优化dp,区间中位数,区间减一个数的绝对值的和)

10-23 713 views

题意:给定一个序列A。现在让你在生成一个序列B,B的要求是恰好为k段相同的元素,且sigma|A[i]-B[i]|最小。 思路:我们要让一段序列减去一个相同的数的绝对值...
阅读全文 0

HDU 4455 Substrings(dp技巧好题)

10-22 640 views

题意:给定一个长度为n的序列,q次查询,每次查询都询问所有长度为L的连续子序列的不同数的个数的和。 思路:对于长度为L的查询来说,递推到L+1,其实就是看...
阅读全文 0

Codeforces Round #323 (Div. 2) A,B,C,D

10-04 742 views

太弱了。E题至今看不懂题解意思。。 A。水题, 题意:太难读了!输入n个交点,输出所有没有经过过的交点的位置。 思路:标记一下直接判就行了。 ...
阅读全文 0

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

9-27 803 views

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

HDU 4695 Jumping Frog (dp + m^2logn的递推优化)

8-28 1,818 views

题意: 一个青蛙上楼梯,上楼梯的时候每次走的步数给你一个限定,下楼梯的时候每次走的步数也有个限定,并且下楼梯走的台阶必须是上楼梯的台阶, 问你有多少种...
阅读全文 0

HDU 4689 Derangement(dp)

8-27 365 views

题意:给定一个字符串,+代表当前位置的数字 比 i 大, – 代表当前位置的数字比i小,问有多少种方式可以满足这个字符串。 思路:7s时间,长度为20,状...
阅读全文 0

HDU 4271 Find Black Hand(dp,编辑距离)

8-25 603 views

题意:给定一个母串S。和给你一些模式串p[i]。你可以删除,添加,改变S中的一些字符,问最小需要操作多少次,可以使得存在p[i]是S的连续子串,S可以循环。 思...
阅读全文 0
加载更多