贪心
文章平均质量分 82
键盘上的舞者
这个作者很懒,什么都没留下…
展开
-
HDU1257:最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求原创 2013-03-17 10:48:58 · 2084 阅读 · 0 评论 -
HDU4647:Another Graph Game(贪心)
Problem DescriptionAlice and Bob are playing a game on an undirected graph with n (n is even) nodes and m edges. Every node i has its own weight Wv, and every edge e has its own weight We.They原创 2015-07-17 16:34:11 · 1826 阅读 · 0 评论 -
CSU1603: Scheduling the final examination(贪心)
DescriptionFor the most of the university students,what they most want is that they can obtain 60 points from the final examination of every subject. Now, final examination is coming. As an excell原创 2015-05-03 19:42:44 · 1190 阅读 · 0 评论 -
HDU4915:Parenthese sequence(贪心)
Problem Descriptionbobo found an ancient string. The string contains only three charaters -- "(", ")" and "?".bobo would like to replace each "?" with "(" or ")" so that the string is valid (d原创 2014-08-08 16:58:54 · 1756 阅读 · 0 评论 -
HDU4864:Task(贪心)
Problem DescriptionToday the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s le原创 2014-07-23 16:20:56 · 5986 阅读 · 5 评论 -
SOJ3916 && ZAFU1191:LJUTNJA(贪心)
DescriptionChildren in a kindergarten have received a large sack containing M candies. It has been decided that the candies are to be distributed among N children. Each child has stated the nu原创 2014-03-10 20:33:17 · 1818 阅读 · 0 评论 -
BNU4206:单向行走
给定一个m*n的矩阵,请写一个程序计算一条从左到右走过矩阵且权和最小的路径。一条路径可以从第1列的任意位置出发,到达第n列的任意位置。每一步只能从第i列走到第i+1列的同一行或者相邻行(第一行和最后一行看作是相邻的)。 12345678910111213141516171819原创 2013-10-10 21:48:53 · 1641 阅读 · 0 评论 -
HDU4310:Hero
Problem DescriptionWhen playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and you have to fight 1vN.There ar原创 2013-06-01 20:31:58 · 3005 阅读 · 0 评论 -
HDU1051: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原创 2013-03-14 21:56:45 · 3471 阅读 · 0 评论 -
HDU1009: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原创 2013-04-16 22:08:53 · 7835 阅读 · 1 评论 -
HDU1789: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原创 2013-03-14 20:47:01 · 2979 阅读 · 0 评论 -
HDU1052:Tian Ji -- The Horse Racing
Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king an原创 2013-04-15 19:43:59 · 2241 阅读 · 1 评论 -
HDU2037:今年暑假不AC
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级原创 2013-03-14 19:44:01 · 3709 阅读 · 0 评论 -
HDU5353:Average(贪心)
Problem DescriptionThere are n soda sitting around a round table. soda are numbered from 1 to n and i-th soda is adjacent to (i+1)-th soda, 1-st soda is adjacent to n-th soda.Each so原创 2015-08-07 11:30:58 · 2468 阅读 · 0 评论