1.p1090合併果子[noip2004] 優先佇列+貪心
題目鏈結
題目鏈結
2.p1181數列分段 貪心
題目鏈結
蒟蒻題解
3.p1208[usaco1.3] 貪心
題目鏈結
蒟蒻題解
4.p1223排隊接水 貪心
題目鏈結
蒟蒻題解
5.p1094紀念品分組[noip2007普及] 貪心
題目鏈結
蒟蒻題解
6.p1803凌亂的yyy 貪心
題目鏈結
蒟蒻題解
7.p1031均分紙牌[noip2002] 貪心+模擬
題目鏈結
蒟蒻題解
8.p1080國王遊戲[noip2012day1t2] 貪心
題目鏈結
蒟蒻題解
這一節的貪心演算法大多比較基礎，貪心思路很容易想。堆優化貪心也是常見方法。類似於國王遊戲這種貪心思路不好想的可以交換相鄰項用微擾法證明，寫出交換前和交換後的公式進行比較，就可以找到貪心的依據。（打不來公式，所以並沒有粘證明過程）
洛谷普及練習場 廣度優先搜尋
p1162 填塗顏色 includeusing namespace std int mp 35 35 bool inq 35 35 int n pairnode 0,0 int dr 8 2 void bfs inq newx newy true int main bfs for int i 1 i...
普及練習場之排序
題目提供者ccf noi 評測方式雲端評測標籤noip普及組2006 難度入門難度 時空限制1000ms 128mb 提交 題解 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了nn個11到10001000之間的隨機整數 n 100 n 100 對於其中重複的數字，只...
普及練習場之排序
p1177 模板 快速排序 總 看題目，模板啊！var n,i longint a array 1.100001 of longint procedure qsort l,r longint var i,j,temp,key longint begin if l r then exit i l j ...