http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0144
這題的解題關鍵就是—把英文學好……….
STEP5::Problem 0134 : 景點問題
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0134
很有趣(?!)的題目。
只要找出LAC就可以了。第一次寫LAC所以寫得很難看。
STEP5::Problem 0138 : 土豪飯店
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0138
題目是給定第a天比第b天最多多c人。
可以將題目轉成有向有權圖。然後Dijkstra’s就AC了。O(E log V)
STEP5::Problem 0068 : Ch6-3.二三四問題
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0068
單純字串處理，只是要注意數字尾巴直接接負號的情況(123-123)，為了方便我一次讀一行，抓完一次數字就把指標往回推一格。
STEP5::Problem 0120 : 蘿莉交換問題
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0120
題目要交換兩行陣列中對應的數字，使得一陣列中數字不重複。
方法是先將兩個陣列並排排好，兩個兩個連起來，再把一樣的數字連起來，會連成很多環或是鍊，在任意一條上依序標上010101….
STEP5::Problem 0119 : 你這個幼女控
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0119
其實應該不算DP，應該是遞迴吧。(分類太多會很煩…
STEP5::Problem 0110 : 你的法律事務所
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0110
題目要求交換陣列上的數字或輸出。
兩個交換就直接換，整行或整列交換要用一組索引，交換索引而不是交換陣列本身。
STEP5::Problem 0109 : 超高校級的密碼
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0109
這題算是mod運算吧，將文字轉成數字後，在開d 、e次方，然後mod29。
STEP5::Problem 0108 : 妹妹的遊戲
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0108
這題是基礎的樹的BFS(其實本來想寫DFS…..)，跑完後在回朔路徑並加總。
寫的很難看……….
STEP5::Problem 0107 : 魔法少女伊莉雅
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0107
這題算是水題。我早期用C的code好醜……..
注意r=0的情況，然後可以直接用 printf("%.6f\n",float); 輸出，他會自動4捨5入，很方便~