动态规划
ACBang_LeiJin
这个作者很懒,什么都没留下…
展开
-
hdu 2546 dp背包0-1
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。原创 2014-04-15 19:29:38 · 457 阅读 · 0 评论 -
Hdu 5309 JRY is Fighting 2015 Multi-University Training Contest 2
JRY is FightingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 104 Accepted Submission(s): 34Problem DescriptionLong long a原创 2015-07-31 19:28:19 · 1040 阅读 · 0 评论 -
Hdu 5322 2015多校对抗赛三
HopeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 152 Accepted Submission(s): 58Problem DescriptionHope is a good thing, w原创 2015-07-31 20:56:31 · 882 阅读 · 0 评论 -
HDU 1159 LCS
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24032 Accepted Submission(s): 10616Problem DescriptionA sub原创 2014-10-30 14:00:25 · 408 阅读 · 0 评论 -
数位dp n内1的个数递推找规律
1061:数字统计查看提交统计提问总时间限制: 1000ms 内存限制: 10000kB描述给出一个整数n(1输入一个整数n,(1输出输出一行,输出“1”的出现次数。样例输入11样例输出4http://wyu.openjudge.cn/practice/1061原创 2014-10-13 22:27:56 · 604 阅读 · 0 评论 -
HOJ13030 数位dp
题目意思:给你A B问A -- B之间的二进制表示中1的个数,包括A Bben原创 2014-10-10 22:40:27 · 445 阅读 · 0 评论 -
贪心博弈
题目连接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=42107#problem/A题目意思是:一串int位置,两个儿轮流走,给个初始位置,拿了当前位置上的值,并且移动到相连的格子,每个人都想尽量拿多的值。思路:贪心,因为每个人都很聪明,因此每个人后方的价值都会是自己的,另外一个人追不上。因此,他们都先往中间位置走,相遇是,往原创 2014-03-15 13:51:33 · 558 阅读 · 0 评论 -
HOJ 12893 Just Enough Space
题目意思是你现在有n个磁盘,每个磁盘有一种功能,原创 2014-08-11 23:28:00 · 449 阅读 · 0 评论 -
hdu 2602 0-1裸背包
题目意思:原创 2014-04-15 19:33:16 · 420 阅读 · 0 评论 -
hdu 5318 2015多校对抗赛三
The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 842 Accepted Submission(s): 373Problem DescriptionChan原创 2015-07-31 19:45:25 · 382 阅读 · 0 评论