动态规划 - 随笔分类 - 栀蓝

（混合背包多重背包+完全背包）The Fewest Coins （poj 3260）

摘要：http://poj.org/problem?id=3260 http://poj.org/problem?id=3260 Description Farmer John has gone to town to buy some farm supplies. Being a very efficie 阅读全文

posted @ 2016-06-01 15:55 栀蓝阅读(475) 评论(0) 推荐(0)

(01背包变形) Cow Exhibition （poj 2184）

摘要：http://poj.org/problem?id=2184 http://poj.org/problem?id=2184 Description "Fat and docile, big and dumb, they look so stupid, they aren't much fun..." 阅读全文

posted @ 2016-06-01 09:13 栀蓝阅读(275) 评论(0) 推荐(0)

（多重背包+记录路径）Charlie's Change （poj 1787）

摘要：http://poj.org/problem?id=1787 http://poj.org/problem?id=1787 描述 Charlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he o 阅读全文

posted @ 2016-05-29 15:52 栀蓝阅读(466) 评论(0) 推荐(0)

(完全背包大数）Dollar Dayz （POJ 3181）

摘要：http://poj.org/problem?id=3181 Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During 阅读全文

posted @ 2016-05-28 14:13 栀蓝阅读(423) 评论(0) 推荐(0)

（01背包排序+特判）饭卡（hdu 2546）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2546 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则阅读全文

posted @ 2016-05-28 13:51 栀蓝阅读(284) 评论(0) 推荐(0)

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场

摘要：Combine String #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<vector> #include<map 阅读全文

posted @ 2016-05-28 12:54 栀蓝阅读(748) 评论(0) 推荐(0)

河南省第五届ACM程序设计大赛

摘要：D: 遥控器 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<vector> #include<map> usin 阅读全文

posted @ 2016-05-27 16:03 栀蓝阅读(366) 评论(0) 推荐(0)

（期望）A Dangerous Maze（Light OJ 1027）

摘要：http://www.lightoj.com/volume_showproblem.php?problem=1027 You are in a maze; seeing n doors in front of you in beginning. You can choose any door you 阅读全文

posted @ 2016-05-27 10:33 栀蓝阅读(378) 评论(0) 推荐(0)

（状压） Brush (IV) （Light OJ 1018）

摘要：http://www.lightoj.com/volume_showproblem.php?problem=1018 http://www.lightoj.com/volume_showproblem.php?problem=1018 Mubashwir returned home from the 阅读全文

posted @ 2016-05-26 20:11 栀蓝阅读(198) 评论(0) 推荐(0)

河南省第六届ACM程序设计大赛

摘要：C: 最舒适的路线 (并查集) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define INF 20000000 struct point { int 阅读全文

posted @ 2016-05-26 16:41 栀蓝阅读(292) 评论(0) 推荐(0)

（最长公共子序列+推导）Love Calculator （lightOJ 1013）

摘要：http://www.lightoj.com/volume_showproblem.php?problem=1013 http://www.lightoj.com/volume_showproblem.php?problem=1013 Yes, you are developing a 'Love 阅读全文

posted @ 2016-05-25 20:26 栀蓝阅读(327) 评论(0) 推荐(0)

（状压） Marriage Ceremonies （lightOJ 1011）

摘要：http://www.lightoj.com/volume_showproblem.php?problem=1011 You work in a company which organizes marriages. Marriages are not that easy to be made, so 阅读全文

posted @ 2016-05-25 19:37 栀蓝阅读(250) 评论(0) 推荐(0)

（light OJ 1005） Rooks dp

摘要：http://www.lightoj.com/volume_showproblem.php?problem=1005 PDF (English) Statistics Forum http://www.lightoj.com/volume_showproblem.php?problem=1005 T 阅读全文

posted @ 2016-05-25 10:08 栀蓝阅读(225) 评论(0) 推荐(0)

(01背包当容量特别大的时候) Knapsack problem （fzu 2214）

摘要：http://acm.fzu.edu.cn/problem.php?pid=2214 http://acm.fzu.edu.cn/problem.php?pid=2214 Problem Description Given a set of n items, each with a weight w 阅读全文

posted @ 2016-05-19 19:39 栀蓝阅读(268) 评论(0) 推荐(0)

(算是dp吧) 小茗的魔法阵（fzu 2225）

摘要：http://acm.fzu.edu.cn/problem.php?pid=2225 http://acm.fzu.edu.cn/problem.php?pid=2225 Problem Description 在打败了易基•普罗布朗、诺姆•普罗布朗之后，小茗同学开始挑战哈德•普罗布朗。一番交战之阅读全文

posted @ 2016-05-18 11:06 栀蓝阅读(205) 评论(0) 推荐(0)

（多线程dp）Matrix （hdu 2686）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2686 http://acm.hdu.edu.cn/showproblem.php?pid=2686 Problem Description Yifenfei very like play a number gam 阅读全文

posted @ 2016-05-13 09:56 栀蓝阅读(201) 评论(0) 推荐(0)

（数位dp）Bomb （hdu 3555）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3555 http://acm.hdu.edu.cn/showproblem.php?pid=3555 Problem Description The counter-terrorists found a time 阅读全文

posted @ 2016-05-11 15:32 栀蓝阅读(133) 评论(0) 推荐(0)

（01背包）Buy the souvenirs （hdu 2126）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2126 http://acm.hdu.edu.cn/showproblem.php?pid=2126 Buy the souvenirs Time Limit: 10000/1000 MS (Java/Others 阅读全文

posted @ 2016-05-11 09:51 栀蓝阅读(218) 评论(0) 推荐(0)

（01背包先排序）Proud Merchants （hdu 3466）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3466 http://acm.hdu.edu.cn/showproblem.php?pid=3466 Description Recently, iSea went to an ancient country. F 阅读全文

posted @ 2016-05-10 13:38 栀蓝阅读(204) 评论(0) 推荐(0)

（01背包第k优解） Bone Collector II（hdu 2639）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2639 http://acm.hdu.edu.cn/showproblem.php?pid=2639 Problem Description The title of this problem is familia 阅读全文

posted @ 2016-05-10 10:09 栀蓝阅读(233) 评论(0) 推荐(0)

随笔分类 - 动态规划