随笔分类 -  ACM-DP

动态规划，01背包，完全背包，多重背包，分组背包
Heaps（Contest2080 - 湖南多校对抗赛（2015.05.10）(国防科大学校赛决赛-Semilive)+scu1616）
摘要：Problem H: HeapsTime Limit:2 SecMemory Limit:128 MBSubmit:48Solved:9[Submit][Status][Web Board]DescriptionZuosige always has bad luck. Recently, he is... 阅读全文
posted @ 2015-05-12 21:35 寻找&星空の孩子 阅读(360) 评论(0) 推荐(0)
子序列个数（fzu2129）
摘要：子序列个数Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2129Description子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序... 阅读全文
posted @ 2015-03-29 22:53 寻找&星空の孩子 阅读(418) 评论(0) 推荐(0)
Contest2071 - 湖南多校对抗赛（2015.03.28）
摘要：Contest2071 - 湖南多校对抗赛（2015.03.28）本次比赛试题由湖南大学ACM校队原创http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2071Problem A: RectangleTime Limit:1 SecMemory Li... 阅读全文
posted @ 2015-03-28 23:10 寻找&星空の孩子 阅读(816) 评论(4) 推荐(0)
Crazy Shopping(拓扑排序+完全背包)
摘要：Crazy Shopping(拓扑排序+完全背包)Because of the 90th anniversary of theCoherent & Cute Patchouli(C.C.P),Kawashiro Nitoridecides to buy a lot of rare things to... 阅读全文
posted @ 2015-01-26 19:29 寻找&星空の孩子 阅读(491) 评论(0) 推荐(0)
Math Magic（完全背包）
摘要：Math MagicTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionYesterday, my teacher taught us about math: +, -, *, ... 阅读全文
posted @ 2015-01-24 15:44 寻找&星空の孩子 阅读(317) 评论(0) 推荐(0)
Charlie's Change（完全背包+路径记忆）
摘要：Charlie's ChangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:3176Accepted:913DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. ... 阅读全文
posted @ 2014-12-17 22:08 寻找&星空の孩子 阅读(470) 评论(0) 推荐(1)
01背包专题
摘要：>>什么是01背包>题目链接#includeusing namespace std;int main(){ int N,V,T; int w[1005]; int c[1005]; int i,j,k; scanf("%d",&T); while(T--) ... 阅读全文
posted @ 2014-12-15 22:59 寻找&星空の孩子 阅读(376) 评论(0) 推荐(0)
Proud Merchants（01背包变形）hdu3466
摘要：I -Proud MerchantsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionRecently, iSea went to an ancient country. For such a l... 阅读全文
posted @ 2014-12-13 20:07 寻找&星空の孩子 阅读(206) 评论(0) 推荐(0)
Inviting Friends（hdu3244 && zoj3187）完全背包+二分
摘要：Inviting FriendsTime Limit: 1 Second Memory Limit: 32768 KBYou want to hold a birthday party, inviting as many friends as possible, but you have to pr... 阅读全文
posted @ 2014-08-30 14:39 寻找&星空の孩子 阅读(440) 评论(0) 推荐(0)
吉哥系列故事——临时工计划(dp)
摘要：吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3046 Accepted Submission(s): 1197... 阅读全文
posted @ 2014-08-29 11:48 寻找&星空の孩子 阅读(220) 评论(0) 推荐(0)
Wooden Sticks（hdu1501）（sort，dp）
摘要：Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9541 Accepted Submission(s): 3917 P... 阅读全文
posted @ 2013-10-18 20:23 寻找&星空の孩子 阅读(539) 评论(0) 推荐(0)