人生有信仰 数据有梯度 暴力不爆零


摘要: 3389: [Usaco2004 Dec]Cleaning Shifts安排值班 Description 一天有T(1≤T≤10^6)个时段.约翰正打算安排他的N(1≤N≤25000)只奶牛来值班,打扫 打扫牛棚卫生.每只奶牛都有自己的空闲时间段[Si,Ei](1≤Si≤Ei≤T),只能把空闲的奶牛 阅读全文
posted @ 2017-05-24 14:39 lkhll 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 3390: [Usaco2004 Dec]Bad Cowtractors牛的报复 Description 奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网.她已经勘探出M(1≤M≤ 20000)条可建的线路,每条线路连接两个牛棚,而且会苞费C(1≤C≤100000).农夫约翰吝啬得很,他希望 阅读全文
posted @ 2017-05-24 14:36 lkhll 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 3238: [Ahoi2013]差异 Description Input 一行,一个字符串S 一行,一个字符串S Output 一行,一个整数,表示所求值 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 阅读全文
posted @ 2017-05-24 14:35 lkhll 阅读(163) 评论(0) 推荐(0) 编辑