Code 備忘錄►Search

Algorithm::模擬退火

模擬退火算是一種搜尋的算法，可以用來解決一些例如座標的搜尋問題。

Code 備忘錄►DP

TIOJ::1119 . 複雜之河內塔問題

http://tioj.ck.tp.edu.tw/problems/1119

河內塔進階題，會有大小一樣的木塊出現，複雜度O(n)。

Code 備忘錄►DP

TIOJ::1676 . 烏龜疊疊樂

http://tioj.ck.tp.edu.tw/problems/1676
這題整整寫了快幾個月了啊….，從第一次看到到寫出來大概一年多了吧…..。
明明是簡單版(或說特殊版)的DP單調對列斜率優化的說。

Code 備忘錄►Graph

TIOJ::1684 . 圓桌武士 Knights of the Round Table

http://tioj.ck.tp.edu.tw/problems/1684

有趣的圖論題，感覺很複雜，結果難得傳一次就AC~~。
跟點雙連通有關。

Code 備忘錄►Data Structure

UVa::1479 - Graph and Queries（Treap）

http://uva.onlinejudge.org/external/14/1479.html
Treap經典題。第K大的值，修改值，合併Treap。

Code 備忘錄►DP

HOJ::Problem : 79 - 滅人器

http://hoj.twbbs.org/judge/problem/view/79

需要一些小證明。

Code 備忘錄►Else

TIOJ::1186 . 好多星星 ver1.1

http://tioj.infor.org/problems/1186

有趣的小題目。

話說TIOJ網頁因為Markdown的關係，會把”輸出”的空白吃掉……。

Code 備忘錄►Data Structure

TIOJ::1603 . 胖胖殺蚯事件

http://tioj.infor.org/problems/1603

一題RMQ，因為不用更新，所以就拿來練習Sparse Table。

Code 備忘錄►Math

TIOJ::1241 . 倍因道 Factor and Points

http://tioj.infor.org/problems/1241

這題有點利用質數篩法的概念。

Code 備忘錄►Data Structure

TIOJ::1312 . 家族

http://tioj.infor.org/problems/1312

基礎的 Disjoint sets。