二分+优先队列
Hxxj
这个作者很懒,什么都没留下…
展开
-
斗恶龙(经典二分)
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 100010;int n,m;ll a[N],sum[N];bool find(ll mid){ int k=0; for(int i=n;i>0;i--) { if(mid<=a[i]) //说明这个装备可以满足装备mid个士兵 { ...原创 2022-05-30 21:21:00 · 151 阅读 · 0 评论 -
二分+优先队列(堆)(第十九届浙大城市学院程序设计竞赛)L题
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1001000;ll t,n,a[N],ans,k;ll check(ll mid)// x就是mid{ ll i; //下面定个小根堆q priority_queue<int, vector<int>, greater<int>> q; ...原创 2022-04-13 23:02:44 · 523 阅读 · 0 评论