立人高中程式設計校內排名賽（亂入心得暨題解） @ Aug 25, 2016
懶人包(README.md)
題目
在 19 號晚上，yqkqknct 突然密我，丟了這個連結給我，問我要不要來踢館
於是乎隔天早上早餐到午餐時間都在 coding
比賽時因為預測題目不會太難就照順序寫了www
結果還不錯，解了 5 題，剩一題構造題只拿部份分，最後排名第 2
覺得好像多了一點信心
雖然題目大多是經典考古題就是了
gj d062: 5.最短路徑 [brute force] [back tracking] [pruning] @ Aug 24, 2016
- problem link
- 題目：感覺跟 TSP 有八成像www
sgu 185. Two shortest [shortest path] [max flow] [MLE!MLE!MLE!] @ Aug 24, 2016
zj a233: 排序法~~~ 挑戰極限 [sort 裸題] [flashsort] @ Jul 13, 2016
- problem link
- 題目：
排序\(N\)(\(N \le 10^6\))個正整數的裸題。 - 解法：
直接用 stl 的 sort 也太無趣了！
大家都會寫的 comparison sort(merge sort, quicksort, heapsort, etc.) 極限就是 \(\Omega (N \log N)\)，也很無趣！
於是我去 wikipedia 的 sort 條目隨便挑一個 non-comparison sort 來寫醬！
UVa 12113 - Overlapping Squares @ Jul 4, 2016
- problem link
- 題目：
有一個 \(4 \times 4\) 的正方形平面，你可以放很多個 \(2 \times 2\) 的正方形上去，後面放上去的會蓋掉前面的。 給你一個盤面，問是否能用 6 個或更少正方形擺出來？