![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心问题
runnerzyc
区块链爱好者,欢迎交流 !
997151683@qq.com
展开
-
FatMouse' Trade
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room conta原创 2014-09-11 23:16:41 · 507 阅读 · 0 评论 -
寒冰王座
Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元原创 2014-11-14 23:03:52 · 441 阅读 · 0 评论 -
饭卡
Input多组数据。对于每组数据:第一行为正整数n,表示菜的数量。n第二行包括n个正整数,表示每种菜的价格。价格不超过50。第三行包括一个正整数m,表示卡上的余额。mn=0表示数据结束。 Output对于每组输入,输出一行,包含一个整数,表示卡上可能的最小余额。 Sample Input1505101 2 3 2 1 1 2原创 2014-11-30 10:21:38 · 382 阅读 · 0 评论 -
Ignatius and the Princess III
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equation like this:原创 2014-09-19 21:56:37 · 361 阅读 · 0 评论 -
Square Coins
Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e.,原创 2014-10-19 21:02:49 · 408 阅读 · 0 评论 -
TIANKENG’s restaurant
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1083 Accepted Submission(s): 467Problem DescriptionTIANKENG原创 2015-02-14 17:54:06 · 237 阅读 · 0 评论 -
喷水装置(一)
描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一原创 2015-02-11 11:32:22 · 437 阅读 · 0 评论 -
今年暑假不AC
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级原创 2015-02-07 14:53:03 · 266 阅读 · 0 评论 -
Wooden Sticks
Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It nee原创 2014-10-29 21:51:10 · 1006 阅读 · 0 评论 -
Doing Homework again
Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in原创 2014-10-25 15:53:23 · 325 阅读 · 0 评论 -
Bone Collector
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave原创 2014-11-14 21:44:03 · 297 阅读 · 0 评论