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...