GDSC algorithm 題單

# GDSC algorithm I 題單 uva題單若打不開請到這裡搜尋題號 http://web.kshs.kh.edu.tw/academy/luckycat/index.htm 或是根據題號前往uvaOJ ## 演算法複雜度分析 ### 小試身手 :::success ### UVa 100 - The 3n+1 problem http://web.kshs.kh.edu.tw/academy/luckycat/homework/q100.htm ### UVa 12289 - One-Two-Three http://web.kshs.kh.edu.tw/academy/luckycat/homework/q12289.htm ### leetcode 3sum https://leetcode.com/problems/3sum/ ::: ### 進階題 :::success ### Kattis bubbletea - Delicious Bubble Tea https://open.kattis.com/problems/bubbletea ### Kattis glitchbot - GlitchBot https://open.kattis.com/problems/glitchbot ### UVa 102 - Ecological Bin Packing http://domen111.github.io/UVa-Easy-Viewer/?102 ::: :::danger ### Extra hint ||Floyd Warshall algorithm|| https://leetcode.com/problems/design-graph-with-shortest-path-calculator ::: ## 資料結構 :::success ### queue練習 https://neoj.sprout.tw/problem/37/ ### BFS練習 https://zerojudge.tw/ShowProblem?problemid=a982 ::: :::success ### stack練習1 https://neoj.sprout.tw/problem/36/ ### stack練習2 https://zerojudge.tw/ShowProblem?problemid=c123 ### stack練習3 https://zerojudge.tw/ShowProblem?problemid=b304 ::: ### 進階題 :::success ### Kattis evenup - Even Up Solitaire - 原文：https://open.kattis.com/problems/evenup - 中譯：https://hackmd.io/@sa072686/Kattis_evenup ### UVa 133 - The Dole Queue http://domen111.github.io/UVa-Easy-Viewer/?133 ### UVa 162 - Beggar My Neighbour http://domen111.github.io/UVa-Easy-Viewer/?162 ### UVa 402 - M\*A\*S\*H http://web.kshs.kh.edu.tw/academy/luckycat/homework/q402.htm ### UVa 10935 - Throwing cards away - 原文：http://domen111.github.io/UVa-Easy-Viewer/?10935 - 中譯：https://hackmd.io/@sa072686/UVa_10935 ### UVa 11111 - Generalized Matrioshkas http://domen111.github.io/UVa-Easy-Viewer/?11111 ### UVa 12650 - Dangerous Dive http://domen111.github.io/UVa-Easy-Viewer/?12650 ::: ## sort :::success ### UVa 156 - Ananagrams http://domen111.github.io/UVa-Easy-Viewer/?156 ### UVa 468 - Key to Success http://domen111.github.io/UVa-Easy-Viewer/?468 ### UVa 755 - 487-3279 http://domen111.github.io/UVa-Easy-Viewer/?755 ### UVa 10041 - Vito's family http://domen111.github.io/UVa-Easy-Viewer/?10041 ### UVa 10057 - A min-summer night's dream http://domen111.github.io/UVa-Easy-Viewer/?10057 ### UVa 11062 - Andy's Second Dictionary http://domen111.github.io/UVa-Easy-Viewer/?11062 ### UVa 11362 - Phone List http://domen111.github.io/UVa-Easy-Viewer/?11362 ::: ## Tree :::success ### Kattis electricaloutlets - Electrical Outlets https://open.kattis.com/problems/electricaloutlets ### Kattis kitten - Kitten on a Tree https://open.kattis.com/problems/kitten ### UVa 112 - Tree Summing http://domen111.github.io/UVa-Easy-Viewer/?112 ### UVa 115 - Climbing Trees http://domen111.github.io/UVa-Easy-Viewer/?115 ### ZJ c463 - apcs 樹狀圖分析 (Tree Analyses) https://zerojudge.tw/ShowProblem?problemid=c463 ### ZJ h029 - 202001_4 貨物分配 https://zerojudge.tw/ShowProblem?problemid=h029 ::: ## Heap :::success ### UVa 10954 - Add All http://domen111.github.io/UVa-Easy-Viewer/?10954 ### AtCoder abc214_c - Distribution https://atcoder.jp/contests/abc214/tasks/abc214_c ### AtCoder abc212_d - Querying Multiset https://atcoder.jp/contests/abc212/tasks/abc212_d ### AtCoder abc217_e - Sorting Queries https://atcoder.jp/contests/abc217/tasks/abc217_e :::