題意：
疫情期間，牛牛宅在家裡無事可做，於是就在網上買了n本書，每本書都有乙個知識值為ai。每讀一本書，牛牛的知識力就會上公升ai點。當然了，因為牛牛的精力也是有限的，如果同一天連續讀k本書，獲得的知識力只能增加ai-k+1點。比如第一天看了知識值為5的書，那麼牛牛會獲得5點知識力，如果這一天在繼續看另一本知識值為5的書，只能獲得4點知識力，如果看了前面兩本書後在繼續看一本知識值為2的書，就只能獲得0點知識力。牛牛想知道如果他要獲得m點知識力，最少需要看幾天。
注意：看書不需要按順序，一本書只能看一次，書可以不看完，只要看就會增加知識力，當書增加的知識力為負時候可以選擇不看，可以認為看完一本書是一瞬間的事情，看完後書就會消失。
解題思路：
二分法查詢最優解
#include#define ll long long
using namespace std;
const int maxn = 1e6+5;
int a[maxn];
int n, m;
bool judge(int k)
else
}if(ans >= m)
else
}int main()
if(ans < m)
else
else
}cout << r << endl;
}return 0;
}
牛客小白月賽26 A牛牛愛學習（二分 貪心
題目描述 疫情期間，牛牛宅在家裡無事可做，於是就在網上買了n本書，每本書都有乙個知識值為ai。每讀一本書，牛牛的知識力就會上公升ai點。當然了，因為牛牛的精力也是有限的，如果同一天連續讀k本書，獲得的知識力只能增加ai k 1點。比如第一天看了知識值為5的書，那麼牛牛會獲得5點知識力，如果這一天在繼...
牛客小白月賽26
牛客小白月賽26 題意 給整數n，表示有乙個n個點的完全圖 一次操作可以從圖中刪掉一條邊，問最少刪掉多少條邊可以使得圖中不存在奇環 資料範圍 n 1e5 解法 正難則反，將問題轉化為最多保留多少條邊，滿足圖中不存在奇環，用總邊數減去保留的邊數就是答案 考慮二分圖，因為二分圖中無奇環，令左半部和右半部...
牛客小白月賽26
比賽評價 作為乙個菜雞，只能搞搞小白賽了。其實題目還不錯，複習了一下基礎套路。由於 都能看到，所以之說解題思路。就不放 了。1 牛牛愛數學 這個很簡單，配方一下就是 ab bc 2 0.看看bc是不是整除a就行了。2 牛牛愛幾何。算一下四個半圓和正方形的面積差，就是答案。3 牛牛喜歡字串。考慮分割好...