1.澆草
- S[i].a=x-sqrt(r - (w/2));
S[i].b=s+sqrt(r-(w/2));
- 勾股定理求這個矩形邊緣到中心的距離
- 按S [i].a 從小到大快排
- 從左到右依次處理每個區間
2.將n個正整數連成一個最大的整數
弱智貪心，按字典序大小排序即可。
bool cmp(string x,string y){
return x+y>y+x;
}
3.Processor
題意：在時限 [ri,di]內處理工作量爲wi的n個程序（可以隨時中斷和繼續），求最大速度的最小值。
思路：按開始時間升序排列（若相同，則按結束時間升序排）再二分。（中斷情況：一個任務完成 or 新任務加入）。
4.滑雪
題意：有s個滑雪器具， 下滑速度不同， 從高到低有n個門， 你的水平速度最大是v，求一個下滑速度最大的能夠穿過所有n個門的器具。
思路：將n個器具的速度排序二分查找。判斷是否能穿過所有門： 每次維護一個能滑到的最大範圍。
5.n皇后問題進階
首先得出：x,y軸互不相關，可分開求解。
問題轉化爲：在[1,n]中有一些區間，在每一個區間中選一個點，使最終恰好覆蓋[1,n]中的這n個點。
解法：以r作爲關鍵字排序，對於每一個序列，從l到r掃描。如果該點沒有被選擇過，那就選擇該點。
6.The Trip, 2007
弱智問題，答案爲最多的元素
7.司機問題
題意：n個司機，n個早，晚班路線。給每個司機安排一條早，晚班路線，使得每條路線只屬於一個司機。如果一個司機總的駕駛時間超過d，超出時間按每小時r元付給司機。求費用最小。
思路：大水題，早班降序排，晚班升序排配對即可。
8.田忌賽馬
顯然，田忌不是出最強的，就是出最弱的。
分情況考慮：
- 如果田忌目前的最快馬快於齊王目前的最快馬，則出最快
- 如果田忌的最快馬慢於齊王的最快馬，則出最慢
- 如果田忌的最快馬和齊王的最快馬相等，分以下兩種情況：
- 若田忌的最慢馬快於齊王的最慢馬，兩者比
- 否則，出最慢馬
9.關於小立方體
總數至少是正視圖裏面的方塊個數，對於側視圖的每個高度，如果正視圖裏沒有出現過，那就要再加上這幾個方塊數。
10.間諜星球
離散化一下再暴力枚舉QwQ。
11.Sumsets
a+b=d−c，接下就可以枚舉a+b，並用hash記錄下來，再枚舉判斷是否存在合法的d,c使得d-c=a+b。
12.複合詞
map/hash一下再枚舉即可。
13.Restaurant(計算幾何)
題意：n個點，m×m的座標紙（0~m-1）。n個點中前兩個爲A和B，求滿足以下性質的點的數目：當且僅當對任意一個給定點C，它對A的曼哈頓距離小於C對A的曼哈頓距離 或 它對B的曼哈頓距離小於C對B的曼哈頓距離。
思路：顯然滿足的點都在AB之間，從A到B掃一遍確定每個點右側的值，在從B到A掃一遍確定每個點左側的值，最後答案即爲AB之間每一個x的高度的和。