a.給你n個車,時間限制內要走到s。
路上有加油站免費加油。
對於每輛車,你都可以花2公升油走1步花1分鐘,或者花1公升油走1步花2分鐘。
問最小花費。
一眼二分就秒了。
b.乙個人在貼吧炸魚。
然後他炸了好幾次也沒炸到。
現在告訴你有n條魚,每條魚的長度為m。魚和魚不重合。
求一種炸魚的方案,使得第一次炸到魚的時刻丟的炸彈盡量少。
一眼鴿巢原理,顯然直接模擬去炸,然後直到剩下的魚都被擠到空地裡就行了。
c.給你乙個序列,表示深度。
問這序列需要修改至少幾次才能搞成一棵樹。
這顯然你排個序倒著判斷一下就行了。
每次判斷是o(1)的。
總複雜度是排序的複雜度。
桶排o(n).
d. 兩個人搓紙團,有n個紙團,上面寫著整數(可能是負數)。
第乙個人從左邊拿第二個從右邊拿。
第乙個人想讓差值盡量大,第二個人想差值盡量小。
問最後差值是多少。
辣雞根號。辣雞空間。
列舉差值,然後隨便dp。
總複雜度是n^2,但是這個記性長了。
注意一切可能的根號級別/log級別的東西,肯定是有用的。
e.
菜雞CF記錄 只做出4題
在座標軸上給定兩點 分別為a 0,0 b x,y 定義乙個函式d a,b xa xb ya yb 問是否能找到一點 c 使得 d a,c d a,b 2 d b,c d a,b 2 其中 xc,yc 0ac include includeusing namespace std int main el...