# 112-2學期程式練習進度

我們的解題群組(UVA的題目都會在這裡)：https://vjudge.net/group/cpe-cp-training
## 第一次2/21
STL操作
https://vjudge.net/problem/UVA-11321 (sort)
stack:
https://zerojudge.tw/ShowProblem?problemid=b838 (超經典)
https://vjudge.net/problem/UVA-514
https://zerojudge.tw/ShowProblem?problemid=f640
queue:
https://vjudge.net/problem/UVA-10935 *(also try stable sort)*
https://vjudge.net/problem/UVA-12100
set & multiset:
https://vjudge.net/problem/UVA-11572 (map也行)
map & unordered_map:
https://vjudge.net/problem/UVA-12250
https://vjudge.net/problem/AtCoder-arc087_a
https://vjudge.net/problem/CSES-1640 (經典? Leetcode編號001)
priority_queue:
https://vjudge.net/problem/SPOJ-REDARR2
https://vjudge.net/problem/CSES-1076 (有點難,multiset也行)
混亂邪惡題：
https://vjudge.net/problem/UVA-11995
育林簡報：
https://hackmd.io/@DieWay/S1PsROMn6
## 第二次2/25(線上)
線上小競賽

## 第三次3/6
遞迴、回朔
https://vjudge.net/problem/UVA-574 (寫一寫發現比較偏向有限背包問題，難度高)
https://vjudge.net/problem/UVA-140 (輸入看起來就很毒瘤，先跳過好了XDDD)
https://vjudge.net/problem/UVA-10063 (模板題)
https://vjudge.net/problem/UVA-167 (八皇后)
## 第四次3/13
dp1
這次放得好像偏爆搜+數論 下次再開一個dp的放CSES的題目(都蠻經典的)
~~https://vjudge.net/problem/CSES-1633 (骰子點數總和dp)~~
https://vjudge.net/problem/UVA-10976 (爆搜窮舉)
https://vjudge.net/problem/UVA-12911 (爆搜窮舉 較難)
https://vjudge.net/problem/UVA-12716 (T,N很大 數論/質數打表 爆搜)
https://vjudge.net/problem/UVA-1225 (枚舉 一星題:D)
https://vjudge.net/problem/UVA-10162 (n超大 經典找規律)
https://vjudge.net/problem/UVA-11212 (好像很難)
https://vjudge.net/problem/CodeForces-185A (看起來很有趣 遞迴概念)
## 第五次3/20
dp2

## 第六次3/27
CPE考試周，模擬練習

## 第七次4/3
dp3

## 第八次4/24
Disjoint Set Union&Minimum spanning tree

## 第九次5/1
BFS&DFS

## 第十次5/8
最短路徑
[[AtCoder] D - Super Takahashi Bros.](https://atcoder.jp/contests/abc340/tasks/abc340_d): Editorial [在這裡](https://atcoder.jp/contests/abc340/editorial/9259)

## 第十一次5/15
二分搜尋法
[10077 - The Stern-Brocot Number System](https://onlinejudge.org/index.php?option=onlinejudge&Itemid=8&category=139&page=show_problem&problem=1018)

## 第十二次5/22
CPE考試周，模擬練習

## resource
CPE官網：
https://cpe.cse.nsysu.edu.tw/newest.php
好用的網站：
https://hackmd.io/@CLKO/B18yT_i5Z
https://web.ntnu.edu.tw/~algo/
https://yuihuang.com/fbclid=IwAR1a0Uw5cLGAsTG2qdJa31Bpmvilzi0yRxxrMU0o65EHc4gX5-JUizredBw
AP325(高中有考過APCS的人應該都知道這個吧XD): https://drive.google.com/drive/folders/10hZCMHH0YgsfguVZCHU7EYiG8qJE5f-m
dp題單：
https://hackmd.io/@sa072686/DP#DP%E7%9A%84%E7%B2%BE%E7%A5%9E
https://www.youtube.com/watch?v=FLbqgyJ-70I&list=LL&index=34
https://atcoder.jp/contests/dp/tasks
TOI推廣線上練習賽歷屆試題：
https://tpmso.org/toi/index.php/tasks/

## 各種judge
zerojudge：https://zerojudge.tw/Problems
vurtualjudge：https://vjudge.net/
codeforce：https://codeforces.com/
Atcoder：https://atcoder.jp/
落谷：https://www.luogu.com.cn

## 待歸類題目區
### leetcode
- [LC-743 Network Delay Time](https://leetcode.com/problems/network-delay-time/):
`PQ`, `BFS`, `Graph`.
- [LC-1514 Path with Maximum Probability](https://leetcode.com/problems/path-with-maximum-probability/):
`BFS`, `DFS`, `backtrack`, `Graph`.
- [LC-239 Sliding Window Maximum](https://leetcode.com/problems/sliding-window-maximum/):
`PQ`, `hint: use index`.
- [LC-2662 Minimum Cost of a Path With Special Roads](https://leetcode.com/problems/minimum-cost-of-a-path-with-special-roads/description/):
`PQ`, `shortest-path`, `Graph`.
- [LC-882 Reachable Nodes In Subdivided Graph](https://leetcode.com/problems/reachable-nodes-in-subdivided-graph/description/):
`PQ`, `shortest-path`. `Graph`
- [LC-2642 Design Graph With Shortest Path Calculator](https://leetcode.com/problems/design-graph-with-shortest-path-calculator/):
<span style="color:red">`SUPER HYPER DUPER DIFFICULT`</span>, `graph`
- [LC-983 Minimum Cost For Tickets](https://leetcode.com/problems/minimum-cost-for-tickets/):
`DP`
- [LC-787 Cheapest Flights Within K Stops](https://leetcode.com/problems/cheapest-flights-within-k-stops/):
`Graph`, `DFS`, `BFS` with `PQ<tuple>`, (掃雷建議：`Bellman Alg.`), STL集大成(X
- [LC-864 Shortest Path to Get All Keys](https://leetcode.com/problems/shortest-path-to-get-all-keys/):
`stateful BFS`, `tuple`
- [LC-514 Freedom Trail](https://leetcode.com/problems/freedom-trail/?envType=daily-question&envId=2024-04-27):能夠組成單字的最短路徑
`DP`

### ZeroJudge
- [最大共同子整數](https://zerojudge.cchs.chc.edu.tw/ShowProblem?problemid=a476):
`DP`, `backtrack`

### AtCoder
- [Many Replacement](https://atcoder.jp/contests/abc342/tasks/abc342_c):
`map`
- [Divide and Divide](https://atcoder.jp/contests/abc340/tasks/abc340_c):
`Memorize(dp)`