贪心
BeyondW__
这个作者很懒,什么都没留下…
展开
-
3016: [Usaco2012 Nov]Clumsy Cows
DescriptionBessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large hooves) that she keeps mis-typing characters. Ple原创 2016-08-28 17:13:34 · 693 阅读 · 0 评论 -
【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班
Description 一天有T(1≤T≤10^6)个时段.约翰正打算安排他的N(1≤N≤25000)只奶牛来值班,打扫打扫牛棚卫生.每只奶牛都有自己的空闲时间段[Si,Ei](1≤Si≤Ei≤T),只能把空闲的奶牛安排出来值班.而且,每个时间段必需有奶牛在值班. 那么,最少需要动用多少奶牛参与值班呢?如果没有办法安排出合理的方案,就输出-1.Input原创 2016-09-12 15:30:40 · 1225 阅读 · 1 评论 -
BZOJ1634: [Usaco2007 Jan]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 cows were in his garden eating his be原创 2016-08-23 15:18:42 · 769 阅读 · 0 评论