BeyondW

碎月

【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班

Description     一天有T(1≤T≤10^6)个时段.约翰正打算安排他的N(1≤N≤25000)只奶牛来值班,打扫 打扫牛棚卫生.每只奶牛都有自己的空闲时间段[Si,Ei](1≤Si≤Ei≤T),只能把空闲的奶牛安排出来值班.而且,每个时间段必需有奶牛在值班.  那么,最少需要动用...

2016-09-12 15:30:40

阅读数:653

评论数:1

3016: [Usaco2012 Nov]Clumsy Cows

Description Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her larg...

2016-08-28 17:13:34

阅读数:456

评论数:0

BZOJ1634: [Usaco2007 Jan]Protecting the Flowers 护花

Description 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 ...

2016-08-23 15:18:42

阅读数:380

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭