贪心
文章平均质量分 81
Ailing Sakura
这个作者很懒,什么都没留下…
展开
-
POJ 2376 Cleaning Shifts(区间覆盖问题)
DescriptionFarmer John is assigning some of his N (1 Each cow is only available at some interval of times during the day for work on cleaning. Any cow that is selected for cleaning duty will work原创 2015-09-30 12:40:39 · 467 阅读 · 2 评论 -
POJ 2393 Yogurt factory(贪心 or DP)
DescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it w原创 2015-10-15 20:05:29 · 448 阅读 · 0 评论 -
POJ 3617 Best Cow Line(字典序最小问题)
DescriptionFJ 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 and herds them past the judges.T原创 2015-10-20 21:00:32 · 336 阅读 · 0 评论 -
POJ 3190 Stall Reservations (选择不相交区间)
DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times A and原创 2015-10-08 20:27:52 · 1278 阅读 · 0 评论 -
POJ 1862 Stripies
DescriptionOur chemical biologists have invented a new very useful form of life called stripies (in fact, they were first called in Russian - polosatiki, but the scientists had to invent an Englis原创 2015-10-09 20:57:11 · 312 阅读 · 0 评论 -
POJ 3262 Protecting the Flowers
DescriptionFarmer 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 cluster of cows was in his garden eatin原创 2015-10-09 16:25:54 · 272 阅读 · 0 评论 -
poj 1017 Packets
Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square parc原创 2015-10-13 20:53:14 · 261 阅读 · 0 评论