牛客小白月賽26
題意：給整數n，表示有乙個n個點的完全圖
一次操作可以從圖中刪掉一條邊，問最少刪掉多少條邊可以使得圖中不存在奇環
資料範圍：n<=1e5
解法：正難則反，將問題轉化為最多保留多少條邊，滿足圖中不存在奇環，用總邊數減去保留的邊數就是答案
考慮二分圖，因為二分圖中無奇環，令左半部和右半部點數相同，
二分圖中同半部無邊，要使得邊數量最多，則令一部分的每個點對另一部分的每個點都連邊，總邊數為：(n/2)(n-n/2)
要令左半部和右半部點數相同也是因為兩邊相同的時候乘積最大
總邊數減去保留的邊數就是答案
code：
#include
using
namespace std;
#define int long long
signed
main()
return0;
}
牛客小白月賽26
比賽評價 作為乙個菜雞，只能搞搞小白賽了。其實題目還不錯，複習了一下基礎套路。由於 都能看到，所以之說解題思路。就不放 了。1 牛牛愛數學 這個很簡單，配方一下就是 ab bc 2 0.看看bc是不是整除a就行了。2 牛牛愛幾何。算一下四個半圓和正方形的面積差，就是答案。3 牛牛喜歡字串。考慮分割好...
牛客小白月賽26 A 牛牛愛學習
題意 疫情期間，牛牛宅在家裡無事可做，於是就在網上買了n本書，每本書都有乙個知識值為ai。每讀一本書，牛牛的知識力就會上公升ai點。當然了，因為牛牛的精力也是有限的，如果同一天連續讀k本書，獲得的知識力只能增加ai k 1點。比如第一天看了知識值為5的書，那麼牛牛會獲得5點知識力，如果這一天在繼續看...
牛客小白月賽3
a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...