2016年11月2日

Canada Cup 2016 D. Contest Balloons 好题。优先队列 + 简单贪心

摘要: http://codeforces.com/contest/725/problem/D 这题一看就是贪心的了,w - t最小的那个,肯定是优先打死。 但是一直都不会写,为什么呢,因为这个太像二分答案了,一看到这题就想到了二分答案,二分排名,二分扔掉气球...... 但是是不行的啊。因为扔掉n个,可能 阅读全文

posted @ 2016-11-02 14:15 stupid_one 阅读(188) 评论(0) 推荐(0)

C. Epidemic in Monstropolis

摘要: http://codeforces.com/contest/733/problem/C 一道很恶心的模拟题。 注意到如果能凑成b[1],那么a的前缀和一定是有一个满足是b[1]的,因为,如果跳过了一些前面的数不用,就会剩下一个多余的东西在哪里。所以就是把a数组分成了若干段,判断每一段是否凑成b[i] 阅读全文

posted @ 2016-11-02 11:57 stupid_one 阅读(207) 评论(0) 推荐(0)

导航