傳送門
題意: 給定n座房子的高度, 要求任意兩座房子的高度差在m以內, 每個房子只能改變一次高度，將乙個房子的高度改變k公尺的花費是k^2萬元，求最低要花費多少萬元
思路: 很明顯, 將乙個房子的高度放在過高或者過低的都是不最優, 而是中間的某個值, 比如樣例就是45, 所以我們可以三分一下最低高度x, 然後x + m作為最高高度, 比x小的變為x, 比x+m 大的變為 x + m, 然後取最優值即可.
ac code
int a[maxn]
;int n, m;
ll f
(int x)
return tot;
}void
solve()
ll ans =0;
while
(l <= r)
else
} cout << ans << endl;
}
2023年西北大學校賽題解
這次其實打的不是很好，兩個小時a了七道題，但是第五題wa了42次，三個小時死磕，個人覺得並沒有任何問題，但是還是不知道為什麼錯哎。想法應該是一樣的，可能是細節問題吧。看了好久。感覺弱好弱，西交大佬都ak了。膜一發金牌爺。第乙個要補的題就是 cf 740 a。之所以要說這個是因為當時校賽就沒做出來，然...
2012中南大學校賽F題 旋轉卡殼的思維
當時做計算機幾何的時候也沒練過旋轉卡殼.對於一類求最小滿足條件的區間問題.這種思維是很重要的.就如同本題.實際上就是要使得從a,b,c中取出的數盡量靠近.題目所給的a,b,c已經有序.用三個指標x,y,z來記錄當前所在a,b,c的位置.每次在計算完a x b y c z 後.將x,y,z都嘗試性的往...
2023年 河南工業大學校賽 H題 ch追妹
時間限制 2 秒 記憶體限制 128 mb 提交 241 解決 119 題目描述 n個點的一張無向圖，ch站在a點，ch要追的妹子站在b點。r clover為了讓ch安心訓練，要阻止ch追妹。ch每走一步，r clover就會挖斷一條路。ch和r clover均採用最優策略，問ch能不能追到妹子 輸...