補題j：flowers
題目鏈結
tot（為花的貢獻和）
本題給出資料n,m，n為花卉種類，m為每束花應該有m種，check中的x為x束花，假設有x束花，則應該有xm朵花，在n種花中，（check過程）如果a[i]>x則說明花的數量大於花束的數量，這種花可以用在每一種，而且還多出來，tot中加上x，反之第i種花的數量小於花束的數量則tot應該加上該種花的數量（a[i]）。如果tot最終大於xm則花的貢獻量大於應該有的花數，則check函式返回1（最佳答案大於等於x也就是傳過去的mid），使ans值等於mid並使左邊界等於mid+1，反之如果tot#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define mem(a,b) memset(a,b,sizeof(a));
#define ll long long int
const int inf = 0x3f3f3f3f;
int n,m;
ll a[300030];
bool check(ll x)//x束
int main()
else
r=mid-1;
}cout<}
return 0;
}
2020牛客國慶集訓派對day5
題目ab cdef ghij ksolved 比賽時通過 賽後通過 比賽時嘗試了未通過 比賽時未嘗試 solved by sstee1xd.3 31 7 題意 問你在1 n 1 n1 n中有多少個數字在k kk進製與 k k k進製表示下結果相同。題解 轉換一下就是要求正負進製下只有奇數字有數字的數...
2020牛客國慶集訓派對day4 補題
2020牛客國慶集訓派對day4 b 題意 題意 求最長等差序列的長度。dp 攤派了我講不明白,參考下這兩篇部落格吧 捂臉 傳送門1 傳送門2 include include include include include include include using namespace std ty...
牛客國慶集訓派對Day1
a 看樣例過題 include include include include include using namespace std typedef long long ll typedef pairpii const int maxn 1e5 10 vectorg maxn int a 10 i...