动态规划 - 随笔分类 - 惟愿。。。

POJ - 3666 Making the Grade（dp+离散化）

摘要：Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up 阅读全文

posted @ 2016-08-20 10:57 惟愿。。。阅读(225) 评论(0) 推荐(0)

POJ - 3061 Subsequence（连续子序列和>=s的最短子序列长度）

摘要：Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar 阅读全文

posted @ 2016-08-19 16:11 惟愿。。。阅读(2425) 评论(0) 推荐(0)

LightOJ 1030 Discovering Gold（期望）

摘要：Description You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold. Initial 阅读全文

posted @ 2016-08-19 11:19 惟愿。。。阅读(248) 评论(0) 推荐(0)

HDU - 2050 折线分割平面

摘要：Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我阅读全文

posted @ 2016-08-16 10:24 惟愿。。。阅读(174) 评论(0) 推荐(0)

CodeForces 429 B B. Working out

摘要：Description Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a mat 阅读全文

posted @ 2016-08-15 16:36 惟愿。。。阅读(233) 评论(0) 推荐(0)

HDU - 2041 超级楼梯

摘要：Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要阅读全文

posted @ 2016-08-07 22:59 惟愿。。。阅读(225) 评论(0) 推荐(0)

Contest - 多校训练(985专场） Problem C: 985的方格难题

摘要：题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1157&pid=2 Description 985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能阅读全文

posted @ 2016-08-03 15:40 惟愿。。。阅读(157) 评论(0) 推荐(0)

Lightoj 1004 - Monkey Banana Problem

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/121396#problem/F http://lightoj.com/volume_showproblem.php?problem=1004 密码：acm 分析：求从上往下路径的最大权值。解题思路：数字三角形的阅读全文

posted @ 2016-08-03 09:36 惟愿。。。阅读(217) 评论(0) 推荐(0)

河南多校大一训练赛 E 开餐馆

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/125004#problem/E 密码：acm Description 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直阅读全文

posted @ 2016-08-01 09:59 惟愿。。。阅读(241) 评论(0) 推荐(0)

1304: 防御导弹（未完）

摘要：题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。某国为了防御敌国阅读全文

posted @ 2016-07-29 17:58 惟愿。。。阅读(158) 评论(0) 推荐(0)

随笔分类 - 动态规划