随笔分类 -  动态规划——DP

上一页 1 2 3 4 5 6 7 下一页
动态规划专区
poj3734 Blocks[矩阵优化dp or 组合数学]
摘要：Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6578 Accepted: 3171 Description Panda has received an assignment of painting a line 阅读全文
posted @ 2017-04-18 08:31 神犇(shenben) 阅读(308) 评论(0) 推荐(0)
1948 NOI 嘉年华
摘要：1948 NOI 嘉年华 2011年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 1948 NOI 嘉年华 2011年NOI全国竞赛 1948 NOI 嘉年华 2011年NOI全国竞赛 时间限制: 1 s 空间限制: 256 阅读全文
posted @ 2017-04-17 22:16 神犇(shenben) 阅读(218) 评论(0) 推荐(0)
教主泡嫦娥[有趣的dp状态设计]
摘要：P1342 教主泡嫦娥 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 2012年12月21日下午3点14分35秒，全世界各国的总统以及领导人都已经汇聚在中国的方舟上。但也有很多百姓平民想搭乘方舟，毕竟他们不想就这么离开世界，所以他们决定要么登上方舟，要么毁 阅读全文
posted @ 2017-04-17 15:12 神犇(shenben) 阅读(441) 评论(0) 推荐(0)
HDU 4455 Substrings[多重dp]
摘要：Substrings Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3269 Accepted Submission(s): 999 Prob 阅读全文
posted @ 2017-04-17 10:14 神犇(shenben) 阅读(510) 评论(0) 推荐(0)
1296: [SCOI2009]粉刷匠[多重dp]
摘要：1296: [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他 阅读全文
posted @ 2017-04-17 08:43 神犇(shenben) 阅读(263) 评论(0) 推荐(0)
[SCOI2008] 着色方案[高维dp]
摘要：321. [SCOI2008] 着色方案 ★★★ 输入文件：color.in 输出文件：color.out 简单对比时间限制：1 s 内存限制：64 MB 题目背景： 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有 阅读全文
posted @ 2017-04-16 22:35 神犇(shenben) 阅读(364) 评论(0) 推荐(0)
CodeForces - 459E Pashmak and Graph[贪心优化dp]
摘要：E. Pashmak and Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Pashmak and Graph 阅读全文
posted @ 2017-04-15 10:22 神犇(shenben) 阅读(212) 评论(0) 推荐(0)
hdu4028 The time of a day[map优化dp]
摘要：The time of a day Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1297 Accepted Submission(s): 59 阅读全文
posted @ 2017-04-14 21:43 神犇(shenben) 阅读(314) 评论(0) 推荐(0)
hdu5009 Paint Pearls[指针优化dp]
摘要：Paint Pearls Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3239 Accepted Submission(s): 1052 Pr 阅读全文
posted @ 2017-04-14 21:17 神犇(shenben) 阅读(306) 评论(0) 推荐(0)
hdu4719 Oh My Holy FFF[线段树优化dp]
摘要：Oh My Holy FFF Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1047 Accepted Submission(s): 291 P 阅读全文
posted @ 2017-04-14 17:38 神犇(shenben) 阅读(360) 评论(0) 推荐(0)
hdu1024 Max Sum Plus Plus[降维优化好题(貌似以后可以不用单调队列了)]
摘要：Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28136 Accepted Submission(s): 9 阅读全文
posted @ 2017-04-14 15:28 神犇(shenben) 阅读(913) 评论(0) 推荐(0)
hdu3709 Balanced Number[数位dp]
摘要：Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5376 Accepted Submission(s): 257 阅读全文
posted @ 2017-04-14 14:34 神犇(shenben) 阅读(1541) 评论(1) 推荐(2)
hdu4389 X mod f(x)[数位dp]
摘要：X mod f(x) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3020 Accepted Submission(s): 1182 Prob 阅读全文
posted @ 2017-04-14 11:43 神犇(shenben) 阅读(500) 评论(0) 推荐(0)
hdu3652 B-number[数位dp]
摘要：B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6020 Accepted Submission(s): 3473 Proble 阅读全文
posted @ 2017-04-14 10:45 神犇(shenben) 阅读(331) 评论(0) 推荐(0)
hdu3555 Bomb[数位dp]
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 17734 Accepted Submission(s): 6522 Problem 阅读全文
posted @ 2017-04-14 10:36 神犇(shenben) 阅读(181) 评论(0) 推荐(0)
hdu2196 Computer[树形dp]
摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6716 Accepted Submission(s): 3361 Proble 阅读全文
posted @ 2017-04-14 06:50 神犇(shenben) 阅读(311) 评论(0) 推荐(0)
luogu P2066 机器分配[背包dp+方案输出]
摘要：题目背景 无 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入输出格式 输入格 阅读全文
posted @ 2017-04-13 21:01 神犇(shenben) 阅读(380) 评论(0) 推荐(0)
ZOJ3469 Food Delivery[区间dp]
摘要：When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for 阅读全文
posted @ 2017-04-13 20:16 神犇(shenben) 阅读(219) 评论(0) 推荐(0)
[SDOI2009]HH去散步
摘要：1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样 阅读全文
posted @ 2017-03-31 17:16 神犇(shenben) 阅读(314) 评论(0) 推荐(0)
poj2411 Mondriaan's Dream[状压dp]
摘要：Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16265 Accepted: 9413 Description Squares and rectangles fascinated the fa 阅读全文
posted @ 2017-03-27 20:57 神犇(shenben) 阅读(174) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页