摘要: Description一天有T(1≤T≤10^6)个时段.约翰正打算安排他的N(1≤N≤25000)只奶牛来值班,打扫打扫牛棚卫生.每只奶牛都有自己的空闲时间段[Si,Ei](1≤Si≤Ei≤T),只能把空闲的奶牛安排出来值班.而且,每个时间段必需有奶牛在值班.那么,最少需要动用多少奶牛参与值班呢?... 阅读全文
posted @ 2015-08-16 23:29 z52527 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #define inf 2000000000 6 using namespace std; 7 typedef pair pii; 8 priority_queue , greater > q; 9... 阅读全文
posted @ 2015-08-16 23:26 z52527 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 3040: 最短路(road)Time Limit:60 SecMemory Limit:200 MBSubmit:1859Solved:564[Submit][Status][Discuss]DescriptionN个点,M条边的有向图,求点1到点N的最短路(保证存在)。1 2 #include ... 阅读全文
posted @ 2015-08-16 23:23 z52527 阅读(928) 评论(0) 推荐(0) 编辑