摘要: 题目传送门 这道题一开始想了很久...还想着写网络流 发现根本不可能.... 然后就想着线段树维护然后二分什么的 最后发现优先队列就可以了 代码还是很简洁的啦 233 就是把兔子按血量从大到小排序一下然后➹箭按伤害从大到小也排序一下 然后每次找一只兔子 把能杀死他的箭全部丢到优先队列里 队首就是代价 阅读全文
posted @ 2017-06-20 19:09 友人Aqwq 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 这道题维护一下前缀最大值然后二分答案就好了哇 233 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=50007,inf=2000007; int read(){ int 阅读全文
posted @ 2017-06-20 14:22 友人Aqwq 阅读(124) 评论(0) 推荐(0) 编辑