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

10-27 983 views

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

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

10-26 1,175 views

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

POJ 1947 Rebuilding Roads (树形背包)

10-26 1,398 views

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

HDU 3555 Bomb(数位dp初步)

10-23 1,225 views

这个题最主要的还是解决了我长期以来怎么求区间个数的问题。。 看着吧 http://blog.csdn.net/libin56842/article/details/9986693   ...
阅读全文 0

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

10-23 1,336 views

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

HDU 4455 Substrings(dp技巧好题)

10-22 1,109 views

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

HDU 4283 You Are the One (2012天津,区间dp)

10-22 846 views

题意:给定一个队列,有一个栈,你可以通过这个栈来获取一个新队列的顺序。比如队列最前面的元素可以先进栈,最后再入新的队,得到的序列的 sigma((i-1)*a[...
阅读全文 0

UVA 10688 – The Poor Giant (区间dp)

10-20 893 views

题意:重量越大的苹果越酸,越轻的越苦,中间的正好,一堆苹果中恰有一个苹果是甜的,找出这个苹果所需要的最小代价和。 思路:区间dp。 比较水,我们选了一...
阅读全文 0

Codeforces Round #322 (Div. 2) F. Zublicanes and Mumocrates(树形背包)

10-06 1,178 views

题意:给定一颗树,以不可能成为叶子的节点为根建树,把所有的节点分成两部分A,B。并且叶子节点各占一半,相邻的节点如果不同时属于一方,则删除,问最少删除...
阅读全文 0

CodeForcesGym Gadget Hackwrench(lca)

10-04 920 views

题意:给定一棵树,树的每条边都是有向的,询问u,v,问是否可以从u到达v。(比赛没打,听说有个lca就来做了 思路:其实从u到v,很明显的就是u先到达x = lca(...
阅读全文 0
加载更多