寒江陪烟火🔥
寒江陪烟火🔥
全部文章
dp
acm相关(6)
RMQ(5)
STL(6)
主席树(2)
二分匹配(23)
二分查找(2)
分治法(3)
划分树(1)
单调队列(2)
博弈(11)
字典树(3)
字符串处理(1)
学习(1)
并查集(4)
强联通分量(3)
归并排序(1)
拓扑排序(1)
搜索(1)
数论(8)
最小生成树(3)
最短路(5)
树状数组(7)
树链剖分(4)
欧拉回路(5)
简单模版(14)
简单题(24)
线段树(13)
网络流(6)
归档
标签
去牛客网
登录
/
注册
寒江陪烟火🔥的博客
全部文章
/ dp
(共68篇)
QDU67 礼上往来(错排问题)
<label class="problem-label">描述</label> 每当节日来临,女友众多的xxx总是能从全国各地的女友那里收到各种礼物。 有礼物收到当然值得高兴,但回礼确是件麻烦的事! 无论多麻烦,总不...
2016-01-04
0
211
HDU1260 Tickets(简单dp)
题意: 知道一个人买票花的时间和和前面那个人一起买票花的时间,问最少花多少时间可以把票卖完.. /* *********************************************** Author :devil Created Time :2015/1...
2015-12-25
0
169
POJ1661 Help Jimmy(dp)
"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏 者选择让它...
2015-12-23
0
183
HDU1176 免费馅饼(简单dp)
题意:一开始在5,每分钟可以接附近3个地方其中一个的东西,问最多接到多少个。 思路:倒着一遍就可以了 /* *********************************************** Author :devil Created Time :2015/12...
2015-12-22
0
204
HDU1114 Piggy-Bank(完全背包)
题意:给一个储钱罐,已知空的储钱罐和装了硬币的储钱罐的质量。然后给了n种硬币的质量和价值。 问储钱罐里最少有多少钱。 解法:完全背包。注意要初始化为 INF,要正好装满,如果结果是INF,输出This is impossible. /* **************...
2015-12-21
0
228
HDU1087 Super Jumping! Jumping! Jumping!(简单dp)
题意:只能走比当前旗子大的旗子,不能回头,求走过最大的旗子的和。 /* *********************************************** Author :devil Created Time :2015/12/21 20:58:22 ******...
2015-12-21
0
183
HDU1074 Doing Homework(状压dp)
参考:http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127687.html 膜拜斌巨orz 算法核心:状态压缩DP大意:有n门课程作业,每门作业的截止时间为D,需要花费的时间为C,若作业不能按时完成,每超期1天扣1分。这n门作业按课程的字...
2015-12-09
0
273
HDU1069 Monkey and Banana 简单dp
题意: 把给定的长方体(不限)叠加在一起,叠加的条件是,上面一个长方体的长和宽都比下面长方体的长和宽短; 求这些长方体能叠加的最高的高度.(其中(3,2,1)可以摆放成(3,1,2)、(2,1,3)等). /* **************************************...
2015-12-07
0
242
HDU5593 ZYB's Tree(树形dp)
题意:给1棵N(≤500,000)个节点的树,每条边边权为1,求距离每个点距离不超过K(K≤10)的点的个数的xor和。 思路:由于K很小,可以考虑把距离作为状态的一部分,然后研究父子之间状态的联系。令ans[i][j]表示与i的距离为j的点的个数,那么 ans[i][j]由两部分构成,一部分来源...
2015-12-06
0
224
UVA10934 Dropping water balloons(dp状态比较难想)
引自:http://blog.csdn.net/shuangde800/article/details/11273123 题目链接: uva-10934 题意 你有k个一模一样的水球,在一个n层楼的建筑物上进行测试,你想知道水球最低从几层楼往下丢可以让水球破掉。由于你很懒,所以你想要丢...
2015-10-22
0
278
首页
上一页
1
2
3
4
5
6
7
下一页
末页