随笔分类 -  贪心算法

摘要:ence RepairTime Limit:2000MSMemory Limit:65536KTotal Submissions:28008Accepted:9098DescriptionFarmer John wants to repair a small length of the fence ... 阅读全文
posted @ 2015-01-02 21:23 偶尔会寂寞 阅读(157) 评论(0) 推荐(0)
摘要:Saruman's ArmyTime Limit:1000MSMemory Limit:65536KTotal Submissions:4420Accepted:2285DescriptionSaruman the White must lead his army along a straight ... 阅读全文
posted @ 2015-01-02 19:52 偶尔会寂寞 阅读(158) 评论(0) 推荐(0)
摘要:最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14849Accepted Submission(s): 5905Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几 阅读全文
posted @ 2014-02-16 10:09 偶尔会寂寞 阅读(145) 评论(0) 推荐(0)
摘要:Fence RepairTime Limit:2000MSMemory Limit:65536KTotal Submissions:22196Accepted:7074DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN(1 ≤N≤ 20,000) planks of wood, each having some integer lengthLi(1 ≤Li≤ 50,000) uni 阅读全文
posted @ 2014-02-15 12:26 偶尔会寂寞 阅读(373) 评论(0) 推荐(0)
摘要:Best Cow LineDescriptionFJ is about to take hisN(1 ≤N≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arrange... 阅读全文
posted @ 2014-02-15 09:52 偶尔会寂寞 阅读(600) 评论(0) 推荐(0)
摘要:Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8799Accepted Submission(s): 2879Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . 阅读全文
posted @ 2013-11-14 19:50 偶尔会寂寞 阅读(185) 评论(0) 推荐(0)
摘要:FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35608Accepted Submission(s): 11680Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBe 阅读全文
posted @ 2013-11-14 16:49 偶尔会寂寞 阅读(167) 评论(0) 推荐(0)