随笔分类 -  1-DP

上一页 1 2 3 4
poj1664 放苹果(DPorDFS)&&系列突破（整数划分）
摘要：poj1664放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33661 Accepted: 20824 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表 阅读全文
posted @ 2017-04-08 14:56 *zzq 阅读(321) 评论(0) 推荐(0)
zzuli 1484 继续双线
摘要：1484: 探 寻 宝 藏 Description 传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险 阅读全文
posted @ 2017-04-04 18:26 *zzq 阅读(181) 评论(0) 推荐(0)
zzuli 1875多线DP
摘要：1875: 蛤玮的财宝 Description 蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家. 这座岛可以看成n*m的矩阵,蛤玮他们在位置(1,1),而船在位置(n,m).蛤玮发现金银岛遍地都是金子,每个格子里有价 阅读全文
posted @ 2017-04-04 17:49 *zzq 阅读(151) 评论(0) 推荐(0)
pyoj61 双线DP
摘要：传纸条（一） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 传纸条（一） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在 阅读全文
posted @ 2017-04-04 16:37 *zzq 阅读(209) 评论(0) 推荐(0)
zzuli 1430 多少个0
摘要：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1430 1430: 多少个0 Description 一个n*n的方格，每个格子中间有一个数字是2或者5，现在从方格的左上角走到右下角，每次只能选择向下或者向右移动一格两种移动方式，让所有经过的格子中 阅读全文
posted @ 2017-04-01 16:16 *zzq 阅读(226) 评论(0) 推荐(0)
hdu1423 LCIS
摘要：Greatest Common Increasing Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7567 Accep 阅读全文
posted @ 2017-03-31 18:53 *zzq 阅读(162) 评论(0) 推荐(0)
蓝桥杯--乘积最大（数字DP）
摘要：1230: 乘积最大 [DP] 题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一 阅读全文
posted @ 2017-03-26 16:13 *zzq 阅读(458) 评论(0) 推荐(0)
hdu2955（概率DP）
摘要：The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become t 阅读全文
posted @ 2017-03-25 20:05 *zzq 阅读(204) 评论(0) 推荐(0)
hdu2059 dpdpdp玄学5555~~
摘要：龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18501 Accepted Submission(s): 6882 Problem D 阅读全文
posted @ 2017-03-25 17:59 *zzq 阅读(169) 评论(0) 推荐(0)
zzuli1985（dp/水dfs郑轻比赛）
摘要：再一次感受到dp的威力 1985: 即将到来的新生赛 Description 新生赛马上就要到来了。为了举办这次比赛，学校也是大费苦心。由于时间紧迫，要准备的事情太多，人员安排也是很伤脑子。身为一个聪明的acmer，这点小事对你来说应该是So easy! 距离新生赛开始剩余100个小时，现在还剩余m 阅读全文
posted @ 2017-03-25 16:56 *zzq 阅读(251) 评论(0) 推荐(0)
二分求LIS并打印结果
摘要：1275: God's ladder [DP] 时间限制: 1 Sec 内存限制: 128 MB Special Judge 题目描述 天明来到神之宫殿，在他眼前出现了若干个石柱，每个石柱上有1枚金币，天明可以任意选择一个石柱开始，然后向前方的石柱瞬移，而且他所瞬移到的石柱的高度必须要大于现在所在石 阅读全文
posted @ 2017-03-13 10:39 *zzq 阅读(665) 评论(0) 推荐(0)

上一页 1 2 3 4