随笔分类 -  贪心

POJ 1328 Radar Installation （区间贪心）
摘要：Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea 阅读全文
posted @ 2018-03-10 10:21 Zireael 阅读(155) 评论(0) 推荐(0)
HDU 1800 Flying to the Mars（贪心）
摘要：In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF deci 阅读全文
posted @ 2017-11-30 18:55 Zireael 阅读(202) 评论(0) 推荐(0)
POJ 2376 Cleaning Shifts （贪心）
摘要：Farmer John is assigning some of his N (1 include include using namespace std; const int maxn=3e4; struct shift { int beg,end; bool operator a.end:beg 阅读全文
posted @ 2017-11-19 10:09 Zireael 阅读(150) 评论(0) 推荐(0)
POJ 1862 Stripies （简单贪心）
摘要：Our chemical biologists have invented a new very useful form of life called stripies (in fact, they were first called in Russian polosatiki, but the s 阅读全文
posted @ 2017-11-13 20:54 Zireael 阅读(264) 评论(0) 推荐(0)
POJ 3262 Protecting the Flowers （贪心）
摘要：Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the clus 阅读全文
posted @ 2017-11-12 20:51 Zireael 阅读(188) 评论(0) 推荐(0)
POJ 3253 Fence Repair（贪心）
摘要：Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of 阅读全文
posted @ 2017-08-30 16:39 Zireael 阅读(175) 评论(0) 推荐(0)
POJ 3069 Saruman's Army（贪心）
摘要：Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stone 阅读全文
posted @ 2017-08-28 20:40 Zireael 阅读(195) 评论(0) 推荐(0)
POJ 3617 Best Cow Line（贪心 字典序最小）
摘要：FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line 阅读全文
posted @ 2017-08-28 19:35 Zireael 阅读(202) 评论(0) 推荐(0)