动态规划 DP - 随笔分类(第2页) - 半根毛线

2017中国大学生程序设计竞赛 - 女生专场 1002 dp

摘要：Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Prob 阅读全文

posted @ 2017-05-07 17:05 半根毛线阅读(473) 评论(0) 推荐(0)

2016-2017 ACM-ICPC East Central North America Regional Contest (ECNA 2016) F 区间dp

摘要：Problem F Removal GameBobby Roberts is totally bored in his algorithms class, so he’s developed a little solitaire game. He writes down a sequence of 阅读全文

posted @ 2017-05-06 19:59 半根毛线阅读(1083) 评论(0) 推荐(0)

poj 2096 概率dp

摘要：Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 5386 Accepted: 2665 Case Time Limit: 2000MS Special Judge Description Ivan 阅读全文

posted @ 2017-04-15 20:56 半根毛线阅读(189) 评论(0) 推荐(0)

HDU 4405 概率dp

摘要：Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3970 Accepted Submission(s): 2537 阅读全文

posted @ 2017-04-15 20:50 半根毛线阅读(239) 评论(0) 推荐(0)

Codeforces Round #301 (Div. 2)A B C D 水模拟 bfs 概率dp

摘要：A. Combination Lock time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Combination Lock 阅读全文

posted @ 2017-04-10 23:13 半根毛线阅读(230) 评论(0) 推荐(0)

算法提高矩阵乘法区间dp

摘要：问题描述有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式输入的第一行包含一个整数n，表示矩阵的个数。第二行包阅读全文

posted @ 2017-04-02 22:42 半根毛线阅读(522) 评论(1) 推荐(0)

Codeforces Round #358 (Div. 2) A B C 水水 dfs序+dp

摘要：A. Alyona and Numbers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output After finishing eat 阅读全文

posted @ 2017-03-29 23:50 半根毛线阅读(187) 评论(0) 推荐(0)

HDU 4722 数位dp

摘要：Good Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4753 Accepted Submission(s): 1511 Pr 阅读全文

posted @ 2017-03-24 21:24 半根毛线阅读(401) 评论(0) 推荐(0)

HDU 3709 数位dp

摘要：Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5276 Accepted Submission(s): 252 阅读全文

posted @ 2017-03-24 21:04 半根毛线阅读(157) 评论(0) 推荐(0)

HDU 3652 数位dp

摘要：B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5894 Accepted Submission(s): 3389 Proble 阅读全文

posted @ 2017-03-21 22:45 半根毛线阅读(156) 评论(0) 推荐(0)

HDU 4389 数位dp

摘要：X mod f(x) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2992 Accepted Submission(s): 1171 Prob 阅读全文

posted @ 2017-03-21 22:43 半根毛线阅读(357) 评论(0) 推荐(0)

Codeforces Round #401 (Div. 2) A B C 水贪心 dp

摘要：A. Shell Game time limit per test 0.5 seconds memory limit per test 256 megabytes input standard input output standard output A. Shell Game time limit 阅读全文

posted @ 2017-02-24 23:00 半根毛线阅读(432) 评论(0) 推荐(0)

HDU 3507 斜率优化dp

摘要：Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11141 Accepted Submission(s): 3393 阅读全文

posted @ 2017-02-18 16:53 半根毛线阅读(310) 评论(0) 推荐(0)

Codeforces Round #396 (Div. 2) A B C D 水 trick dp 并查集

摘要：A. Mahmoud and Longest Uncommon Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard out 阅读全文

posted @ 2017-02-18 16:09 半根毛线阅读(263) 评论(0) 推荐(0)

HDU 5945 维护一个单调队列 dp

摘要：Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 688 Accepted Submission(s): 162 Pro 阅读全文

posted @ 2016-10-30 16:38 半根毛线阅读(539) 评论(0) 推荐(0)

2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) J dp 背包

摘要：J. Bottles time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output J. Bottles time limit per tes 阅读全文

posted @ 2016-10-24 23:54 半根毛线阅读(275) 评论(0) 推荐(0)

Codeforces Round #374 (Div. 2) A B C D 水模拟 dp+dfs 优先队列

摘要：A. One-dimensional Japanese Crossword time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. 阅读全文

posted @ 2016-10-01 20:28 半根毛线阅读(307) 评论(0) 推荐(0)

HDU 1081 最大子矩阵和

摘要：To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11715 Accepted Submission(s): 5661 Pro 阅读全文

posted @ 2016-09-20 23:48 半根毛线阅读(232) 评论(0) 推荐(0)

2016 ACM/ICPC Asia Regional Shenyang Online 1009/HDU 5900 区间dp

摘要：QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 859 Accepted Submission(s): 325 阅读全文

posted @ 2016-09-20 20:32 半根毛线阅读(391) 评论(0) 推荐(0)

2016 ACM/ICPC Asia Regional Shenyang Online 1007/HDU 5898 数位dp

摘要：odd-even number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 388 Accepted Submission(s): 212 P 阅读全文

posted @ 2016-09-19 23:38 半根毛线阅读(411) 评论(0) 推荐(0)

导航

随笔分类 - 动态规划 DP