动态规划
active2489595970
ACM爱好者,开发爱好者,分享成长经验,分享开发经验
展开
-
poj1163
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50203 Accepted: 30341Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2017-07-26 10:37:27 · 163 阅读 · 0 评论 -
hdu2652
Warching TVTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 441 Accepted Submission(s): 174Problem DescriptionLemon likes warching原创 2017-06-25 12:01:13 · 220 阅读 · 0 评论 -
hdu2686
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2515 Accepted Submission(s): 1336Problem DescriptionYifenfei very like play原创 2017-06-25 14:52:52 · 239 阅读 · 0 评论 -
hdu2697
WOJTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 197 Accepted Submission(s): 89Problem DescriptionAlex likes solving problems o原创 2017-06-25 15:14:26 · 232 阅读 · 0 评论 -
poj2373灌溉草场
Farmer John's cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep the clover watered, Farmer John is installing water sprinklers along t原创 2017-07-28 15:56:41 · 287 阅读 · 0 评论 -
单调队列
RMQ即Range Maximum(Minimum) Query,用来求某个区间内的最大值或最小值。单调队列:单调队列 即保持队列中的元素单调递增(或递减)的这样一个队列,可以从两头删除,只能从队尾插入。单调队列的具体作用在于,由于保持队列中的元素满足单调性,对手元素便是极小值(极大值)了。原创 2017-07-28 19:22:09 · 240 阅读 · 0 评论 -
百练4124海贼王之伟大航路(深搜剪枝)
“我是要成为海贼王的男人!”路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的气候十分异常,所以来往任意两个岛屿之间的时间差别很大,从A岛到B岛可能需要1天,而从B岛到A岛则可能需要1年。当然,任意两个岛之间的航行时间虽然差别很大,但都是已知的。现在假设路飞一行从罗格镇(起原创 2017-07-28 10:46:23 · 592 阅读 · 0 评论 -
poj1390
BlocksTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5713 Accepted: 2356DescriptionSome of you may have played a game called 'Blocks'. There are n bloc原创 2017-07-27 13:11:22 · 346 阅读 · 0 评论 -
滑雪(百练1088)
时间限制:1000ms内存限制:65536kB描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25原创 2017-07-26 18:30:10 · 366 阅读 · 0 评论 -
poj3624
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40383 Accepted: 17532DescriptionBessie has gone to the mall's jewelry store and spies a ch原创 2017-07-26 16:17:56 · 187 阅读 · 0 评论 -
poj3624
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40383 Accepted: 17532DescriptionBessie has gone to the mall's jewelry store and spies a ch原创 2017-07-26 16:14:07 · 332 阅读 · 0 评论 -
神奇的口袋(百练2755)
描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 1,a2……an的原创 2017-07-26 15:53:34 · 275 阅读 · 0 评论 -
最长公共子序列poj1458
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 53384 Accepted: 22149DescriptionA subsequence of a given sequence is the given sequenc原创 2017-07-26 13:25:29 · 237 阅读 · 0 评论 -
百练2757:最长上升子序列
2757:最长上升子序列查看提交统计提示提问总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 b2 bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 i1 i2 iK 你的任务,就是对于给定的原创 2017-07-26 11:00:38 · 195 阅读 · 0 评论 -
hdu2626
Samuel's ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 901 Accepted Submission(s): 372Problem DescriptionWelcome to ‘Samuel Des原创 2017-06-24 15:15:12 · 215 阅读 · 0 评论