DP
文章平均质量分 84
SF-_-
这个作者很懒,什么都没留下…
展开
-
HDU 3535 AreYouBusy 解题报告(背包问题)
AreYouBusyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2510 Accepted Submission(s): 940Problem DescriptionHappy New Term!原创 2013-11-19 08:56:01 · 1201 阅读 · 0 评论 -
CF 475D CGCDSSQ 解题报告(DP)
D. CGCDSSQtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a sequence of integers a1, ..., an and q q原创 2014-10-06 10:29:15 · 1027 阅读 · 0 评论 -
HDU 5009 Paint Pearls 解题报告(DP)
Paint PearlsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 882 Accepted Submission(s): 288Problem DescriptionLee has a strin原创 2014-09-15 14:19:56 · 991 阅读 · 0 评论 -
CF 453B Little Pony and Harmony Chest 解题报告(状态压缩DP)
B. Little Pony and Harmony Chesttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPrincess Twilight went to原创 2014-08-03 13:27:32 · 753 阅读 · 0 评论 -
HDU 4906 Our happy ending 解题报告(递推)
#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ff(i, n) for(int i=0;i<(n);i++)#define fff(i, n, m) for(int原创 2014-08-01 11:32:52 · 861 阅读 · 0 评论 -
POJ 3356 AGTC 解题报告(Edit Distance,DP)
AGTCTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9579 Accepted: 3659DescriptionLet x and y be two strings over some finite alphabet A. We would lik原创 2014-04-27 19:49:24 · 944 阅读 · 0 评论 -
Codeforces Round #237 (Div. 2) 总结
周三晚上的比赛,掉渣渣了。本来打算紫的,结果挂了两题,掉100分。 现在把题目都A了,发现了一些问题,算是收获吧。A. Valera and Xtime limit per test1 secondmemory limit per test256 megabytesinputstandard input原创 2014-03-21 21:15:26 · 1421 阅读 · 0 评论 -
Codeforces Round #241 (Div. 2) 解题报告
Codeforces Round #241 (Div. 2)A. Guess a number!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-04-17 14:07:13 · 1166 阅读 · 0 评论 -
Codeforces Round #235 (Div. 2) D. Roman and Numbers 解题报告(状态压缩)
D. Roman and Numberstime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRoman is a young mathematician, very f原创 2014-03-11 15:39:53 · 1267 阅读 · 0 评论 -
HDU 4303 Hourai Jeweled 解题报告(树状DP+统计)
Hourai JeweledTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 163840/163840 K (Java/Others)Total Submission(s): 868 Accepted Submission(s): 315Problem DescriptionKaguya Hour原创 2013-11-19 18:21:14 · 1067 阅读 · 0 评论 -
HDU 3664 Permutation Counting 解题报告(递推)
Permutation CountingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1446 Accepted Submission(s): 736Problem DescriptionGiven a pe原创 2015-09-05 18:47:30 · 539 阅读 · 0 评论