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 4745 Two Rabbits(区间dp,最长环形回文串)

11-04 564 views

题意:给定一串环形数,两个兔子可以任选一个起点一个向左跳,一个向右跳,不可回头,两个兔子每次跳的位置数字要相同,并且 可以在同一个位置上,求最多可以...
阅读全文 0

HDU 3586 Information Disturbing (二分+树形dp)

10-29 453 views

题意:给定一棵树,删除一些边,问所有叶子节点不与根节点相连的这些边的权值之和小于等于m的情况下的边的权值的最大值的最小值是多少。 思路:二分这个最大...
阅读全文 0

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

10-27 541 views

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

HDU 2294 Pendant(计数类dp+矩阵快速幂)

10-26 656 views

题意:给定k种珍珠,每种n个,求可以组成长度小于等于n并且一定包含k种珍珠的珍珠串有多少种。 思路:d[i][j] 来表示 长度为i的珍珠串中包含j种珍珠的方法数...
阅读全文 0

POJ 1947 Rebuilding Roads (树形背包)

10-26 881 views

题意:给定一棵树,问你最小删除多少个边,可以得到一个只函数k个节点的子树。 思路:d[i][j] 表示以i为根节点的子树中只存在j个节点的方法数。初始值 d[i][1...
阅读全文 0

HDU 3555 Bomb(数位dp初步)

10-23 721 views

这个题最主要的还是解决了我长期以来怎么求区间个数的问题。。 看着吧 http://blog.csdn.net/libin56842/article/details/9986693   ...
阅读全文 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
加载更多