随笔分类 -  ACM — 背包问题

摘要:http://ac.nbutoj.com/Problem/view.xhtml?id=1480[1480] 懒惰的风纪委Elaine时间限制: 1000 ms 内存限制: 65535 K问题描述Elaine是学园都市中的一个风纪委,每天都会接到命令对某个街道进行检查,并抓捕危险分子。她所在的风纪委支部附近有M条街道。这些街道由北到南并排均匀的分布在一条直线上,每条街道之间的距离都为1。但是众所周知,Elaine是一个很懒很懒的人(-..-说我坏话!!被我看到了!!),她不想一步一步走完所有街道,但好在她的好友Kuso为她制作了大量的传送卷轴。不过,因为Kuso的能力等级太低,他制作的卷轴有严重 阅读全文
posted @ 2013-07-20 11:43 crazy_apple 阅读(378) 评论(0) 推荐(0)
摘要:http://ac.nbutoj.com/Problem/view.xhtml?id=1482[1482] 嘛~付钱吧!时间限制: 1000 ms 内存限制: 65535 K问题描述大白菜带着套套去超市买好吃的,到了付钱的时候,收银员告诉大白菜需要付N元。大白菜突然想知道自己付钱有多少种方法,求助我们聪明的ACMER来告诉他,有几种付钱的方法。(已知,我天朝有,红色老人头,绿色老人头,黄色老人头(100,50,20,10,5,1)等等,ps:当大白菜带着套套的时候,他将化身无敌大款,各种老人头要多少有多少);输入输入的N都是整数(N 2 #include 3 #include 4 #inc.. 阅读全文
posted @ 2013-07-20 10:16 crazy_apple 阅读(225) 评论(0) 推荐(0)
摘要:http://ac.nbutoj.com/Problem/view.xhtml?id=1479[1479] How many时间限制: 1000 ms 内存限制: 65535 K问题描述There are N numbers, no repeat. All numbers is between 1 and 120, and N is no more than 60. then given a number K(1 2 #include 3 #include 4 #include 5 6 using namespace std; 7 int dp[110]; 8 9 int main... 阅读全文
posted @ 2013-07-20 08:57 crazy_apple 阅读(212) 评论(0) 推荐(0)
摘要:hdu 1203 I NEED A OFFER!http://acm.hdu.edu.cn/showproblem.php?pid=1203ProblemDescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得到offer不会 阅读全文
posted @ 2013-04-04 16:14 crazy_apple 阅读(137) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1114Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any 阅读全文
posted @ 2012-08-24 11:16 crazy_apple 阅读(174) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2191Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数。那么,我们要做的就应该是珍惜现在,感恩生活——感谢父母,他们给予我们生命,抚养我们成人;感 阅读全文
posted @ 2012-08-22 19:50 crazy_apple 阅读(306) 评论(0) 推荐(0)