随笔分类 - 动态规划——DP
动态规划专区
发表于 2017-04-18 08:31阅读次数：297评论次数：0
摘要：Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6578 Accepted: 3171 Description Panda has received an assignment of painting a line
阅读全文 »
发表于 2017-04-17 22:16阅读次数：211评论次数：0
摘要：1948 NOI 嘉年华 2011年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 1948 NOI 嘉年华 2011年NOI全国竞赛 1948 NOI 嘉年华 2011年NOI全国竞赛 时间限制: 1 s 空间限制: 256
阅读全文 »
发表于 2017-04-17 15:12阅读次数：306评论次数：0
摘要：P1342 教主泡嫦娥 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 2012年12月21日下午3点14分35秒，全世界各国的总统以及领导人都已经汇聚在中国的方舟上。但也有很多百姓平民想搭乘方舟，毕竟他们不想就这么离开世界，所以他们决定要么登上方舟，要么毁
阅读全文 »
发表于 2017-04-17 10:14阅读次数：484评论次数：0
摘要：Substrings Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3269 Accepted Submission(s): 999 Prob
阅读全文 »
发表于 2017-04-17 08:43阅读次数：261评论次数：0
摘要：1296: [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他
阅读全文 »
发表于 2017-04-16 22:35阅读次数：360评论次数：0
摘要：321. [SCOI2008] 着色方案 ★★★ 输入文件：color.in 输出文件：color.out 简单对比时间限制：1 s 内存限制：64 MB 题目背景： 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有
阅读全文 »
发表于 2017-04-15 10:22阅读次数：206评论次数：0
摘要：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
阅读全文 »
发表于 2017-04-14 21:43阅读次数：311评论次数：0
摘要：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
阅读全文 »
发表于 2017-04-14 21:17阅读次数：300评论次数：0
摘要：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
阅读全文 »
发表于 2017-04-14 17:38阅读次数：352评论次数：0
摘要：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
阅读全文 »
发表于 2017-04-14 15:28阅读次数：906评论次数：0
摘要：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
阅读全文 »
发表于 2017-04-14 14:34阅读次数：1536评论次数：1
摘要：Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5376 Accepted Submission(s): 257
阅读全文 »
发表于 2017-04-14 11:43阅读次数：482评论次数：0
摘要：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
阅读全文 »
发表于 2017-04-14 10:45阅读次数：323评论次数：0
摘要：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
阅读全文 »
发表于 2017-04-14 10:36阅读次数：177评论次数：0
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 17734 Accepted Submission(s): 6522 Problem
阅读全文 »
发表于 2017-04-14 06:50阅读次数：308评论次数：0
摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6716 Accepted Submission(s): 3361 Proble
阅读全文 »
发表于 2017-04-13 21:01阅读次数：367评论次数：0
摘要：题目背景 无 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入输出格式 输入格
阅读全文 »
发表于 2017-04-13 20:16阅读次数：218评论次数：0
摘要：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
阅读全文 »
发表于 2017-03-31 17:16阅读次数：311评论次数：0
摘要：1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样
阅读全文 »
发表于 2017-03-27 20:57阅读次数：164评论次数：0
摘要：Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16265 Accepted: 9413 Description Squares and rectangles fascinated the fa
阅读全文 »
