掛個鏈結codeforces
題目大意：給你\(n\)個長椅，每張長椅上面有\(a_i\)個人，現在有m個人來了，求讓著m個人坐上去後長椅上的人的最大數和最小數**
分析：本題的要求為最大化最大值和最小化最大值，所以看到第二個我們考慮二分答案。
#include#include#include#include#include#include#include#define ll long long
#define re register
using namespace std;
inline int gi()
while(ch>='0' && ch<='9')
return f*sum;
}inline ll gl()
while(ch>='0' && ch<='9')
return f*sum;
}int n,m,a[1010],min=2e9,max=0;
bool check(int mid)
return sum>=m;
}int main()
int l=min,r=max+m,ans;
while(l<=r)
else l=mid+1;
} printf("%d %d\n",ans,max+m);
return 0;
}
CF1042A Benches 優先佇列
題意裡讓你求的是來了m個人後人數最多的長椅上最少和最多有多少人 如果要求最多，很好辦，m個人都擠到原來人數最多的長椅上了 一眼看出 但如果要求最少呢？大家看圖 長椅某個時間的人數如圖 顯然，如果你往最高峰上放 怕不是石樂志 一定會增加答案 自然不是最優 那我們怎麼辦呢？填坑就好了 每次找見坑，把人填...
CF習題集二
breaking good 這個遊戲對於有經驗的玩家來說也有一定的難度。遊戲的主角小明希望加入乙個叫斧頭幫的犯罪團夥。這個團夥控制著整個國家 n 個城市間的 m 條雙向道路，這些道路保證沒有自環和重邊，任何城市可以通過這些道路到達任何其他城市。然而道路並不全都能通行，有些道路是需要修復。現在這個團夥...
CF做題記錄 二
d.ticket game description 給定乙個長度為 n 的數字串 n 為偶數 其中有一些位置的值被刪除了用 表示，有兩個人要在這個上面玩乙個遊戲。這兩個人會輪流把串中的問號替換成乙個數字 in 0,9 如果最後前一半所有數字的和等於後一半所有數字的和，那麼後手贏，否則先手贏。現在給定...