Standard Template Library(STL)&&常用工具&&黑魔法

STL 標準模板庫，是一些很好用的常見的資料結構的模板，如果要打競賽或是寫程式的時候懶得自己寫就可以用這個很方便的工具庫。

2015/02/14 加了一點黑魔法。

HOJ::Problem : 22 - 駭客

http://hoj.twbbs.org.tw/judge/problem/view/22
這題是數學題。

STEP5::Problem 0147 : MST計數

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0147
http://hoj.twbbs.org.tw/judge/problem/view/215
MST計數，學了好久。

UVa::10929 - You can say 11

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1870
檢查一個大數是不是11的倍數。

HOJ::Problem : 9 - 大麥克的世界旅行

http://hoj.twbbs.org.tw/judge/problem/view/9
最短路的變形。

HOJ::Problem : 7 - 微波爐

http://hoj.twbbs.org.tw/judge/problem/view/7
觀察題目。

HOJ::Problem : 192 - 撿肥皂

http://acoj.twbbs.org/blog_article.php?id=418
DP，狀態壓縮。

HOJ::Problem : 2 - 要我寫毛阿

http://hoj.twbbs.org.tw/judge/problem/view/2
括弧匹配型的經典題。

STEP5::Problem 0037 : Ch3-1.瀚瀚肥皂大戰比利

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0037
感覺很有趣的題目。

STEP5::Problem 0088 : 秀吉物質

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0088
二分搜，分治驗證答案，終於會一些分治了。

TOJ::20 / 中國人排隊問題

http://2014.sprout.csie.org/oj/pro/20/
題目是有好幾組人，只要同意組人要加入排隊會加到同一組人的最後面，如果沒有同一組人在排隊就直接從最後面排。

TOJ::42 / 庭院裡的水池

http://2014.sprout.csie.org/oj/pro/42/
這題就是先寫一個BFS的函數，然後N^2跑一遍，如果那格式true(還沒走過)，而且那一格是水池，那就對他BFS，把跟他連在一起的都變成false，接著紀錄總共BFS了幾次就好。

TOJ::44 / 喵喵抓老鼠

http://2014.sprout.csie.org/oj/pro/44/
很基礎的BFS搜索，碰到老鼠就跳掉，BFS要注意不要往回走。

TOJ::46 / 染色遊戲

http://2014.sprout.csie.org/oj/pro/46/
這題有點難。

TOJ::49 / It's my ____ in the box

http://2014.sprout.csie.org/oj/pro/49/
一堆神奇的箱子。

STEP5::Problem 0103 : Transcend

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0103
推出規則後.......水水的題目。

HOJ::Problem : 113 - 計步器

http://hoj.twbbs.org.tw/judge/problem/view/113
樹分治。

STEP5::Problem 0114 : 破：萌娘苦力怕

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0114
字串hash比對。

HOJ::Problem : 147 - 海綿寶寶之蟹堡餐飲聯盟(2-SAT)

2-STA問題。
http://hoj.twbbs.org.tw/judge/problem/view/147

HOJ::Problem : 148 - 海綿寶寶之泡芙阿姨駕訓班(尤拉路徑)

尤拉路徑。
http://hoj.twbbs.org.tw/judge/problem/view/148

HOJ::Problem : 52 - 瀚瀚數列

用類似stack的概念解。
http://hoj.twbbs.org.tw/judge/problem/view/52

STEP5::Problem 0056 : Ch特別篇-10.距離

有點數學的題目。
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0056

STEP5::Problem 0071 : 卡卡跑丁車

動態規劃。
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0071

STEP5::Problem 0141 : 噴射裝置

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0141
這題其實是圖論題，scc縮點後DFS最大值。

STEP5::Problem 0150 : 花匠

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0150
這題是個非常邪惡的線段樹......區間更新XOR線段樹。

HOJ::Problem : 24 - 阿里不達轟

http://hoj.twbbs.org.tw/judge/problem/view/24
這題是NPSC國中組出賽題。給你炸彈的座標、半徑和敵人的座標、半徑，只要兩圓有碰到就算攻擊的到敵人，問最少要幾顆炸彈。

HOJ::Problem : 53 - 買醬油II

http://hoj.twbbs.org.tw/judge/problem/view/53
買醬油系列之2，卡特蘭數。

HOJ::Problem : 48 - 買醬油I

http://hoj.twbbs.org.tw/judge/problem/view/48
這是醬油系列題第一題........題目有一個h*w的方格，要我們找出依照上面指示會走到哪裡

HOJ::1 - Breakfast

http://hoj.twbbs.org.tw/judge/problem/view/1
這算是一題數學題。比想像中的難.........

Problem 0101 : 夢幻的恆定狀態

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0101
這題題目要我們把1到N加起來......，但是沒這麼簡單。

STEP5::Problem 0094 : 致兩千年後的你

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0094
這題是簡單的排序加區間和最大值搜尋。

STEP5::Problem 0118 : 勝利的宣言

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0118
這題是互斥集的問題，用併查樹實作。
問題是有一段未知數列，由0和1構成，題目會有Q筆條件，每筆條件會給你一個區間和該區間有奇數或偶數個1，問你第幾筆條件開始出現矛盾。

STEP5::Problem 0008 : Ch1-5.比利電波

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0008
這題題目是給你平衡二元樹上的節點，有些會往子節點傳遞電波，有些會阻擋電波。問總共有多少節點會有電波。

STEP5::Problem 0019 : Ch2-8.邁向未來的分歧

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0019
算是簡單的題目，拿來練習struct。

STEP5::Problem 0022 : 掉落的橘子

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0022
題目要我們找出最佳的位置上，在cost範圍內能加入幾個點，每加入一個點就會花費d，d是點和最佳位置的距離。

STEP5::Problem 0050 : Ch特別篇-4.數學問題

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0050
真的是水題....。

STEP5::Problem 0020 : 因為已鎖定你

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0020
這題算是數學題。給你圓上每個點之間的距離，任意4個點可以連成一個矩形，問你最多有幾個矩形。

TOJ::48 / 二元搜尋樹

http://2014.sprout.csie.org/oj/pro/48/
一題經典題吧......

TOJ::25 / 一天遊戲只能一小時

http://2014.sprout.csie.org/oj/pro/25/
這題有點有趣。題目要排隊，但是不能直接用std::queue，會TLE。

TOJ::23 / 更不能輸給暴風雨

http://2014.sprout.csie.org/oj/pro/23/
一開始覺得很難，但其實是水題.....

TOJ::21 / 陸行鳥大賽車

http://2014.sprout.csie.org/oj/pro/21/
題目要求一個link list，記錄賽車的名次。