# 112 下學期電算社 C++ 班社課
:::info
社網：https://hsnu-crc-45.github.io/web/
上學期 C++ 社課：https://hackmd.io/@harrisyu/hsnucrc1121
:::
### 各大 OJ （線上評測系統）
- [ZeroJudge](https://zerojudge.tw/ "ZeroJudge") 龐大題庫（很多水題就是了）
- [使用方式](https://steam.oxxostudio.tw/category/python/zerojudge/about.html)
- [TIOJ](https://tioj.ck.tp.edu.tw/ "TIOJ") 建中的OJ
- [Codeforces](https://codeforces.com/ "Codeforces")
- [AtCoder](https://atcoder.jp/ "AtCoder")
- [CSES](https://cses.fi/ "CSES")

---

## 2/16 社課
- 簡報：[第一堂社課](https://hackmd.io/@harrisyu/hsnucrc1122-1)

:::spoiler 課後練習
[\[CSES\] Static Range Sum Queries](https://cses.fi/problemset/task/1646/)
[\[CSES\] Forest Queries](https://cses.fi/problemset/task/1652)
[\[TIOJ 1227\] 一個數列](https://tioj.ck.tp.edu.tw/problems/1227)
[\[ZJ g593\] 3. 生產線](https://zerojudge.tw/ShowProblem?problemid=g597)
[\[ZJ g277\] 3. 幸運數字](https://zerojudge.tw/ShowProblem?problemid=g277)
:::

## 2/23 高一一日講師社課
- 簡報：[動態規劃](https://hackmd.io/@Alvin70812/dp)

## 3/1 社課
- 簡報：[排序與搜尋](https://hackmd.io/@harrisyu/hsnucrc1122-3)

:::spoiler 課後練習
[\[ZJ f277\] 嘿嘿想不到吧](https://zerojudge.tw/ShowProblem?problemid=f277)
[\[ZJ d732\] 二分搜尋法](https://zerojudge.tw/ShowProblem?problemid=d732)
[\[CSES\] Factory Machines](https://cses.fi/problemset/task/1620)
[\[ZJ f679\] 公會成員](https://zerojudge.tw/ShowProblem?problemid=f679)
[\[ZJ b844\] 一堆按鈕](https://zerojudge.tw/ShowProblem?problemid=b844)
[\[ZJ f815\] TOI_y21m4_a01遊戲升等](https://zerojudge.tw/ShowProblem?problemid=f815)
[\[ZJ f581\] 3. 圓環出口](https://zerojudge.tw/ShowProblem?problemid=f581)
[\[ZJ h084\] 4. 牆上海報](https://zerojudge.tw/ShowProblem?problemid=h084)
[\[NEOJ 72\] Happiness Function](https://neoj.sprout.tw/problem/72/)
:::

## 3/15 社課
- 簡報：[貪心](https://hackmd.io/@shusus/Sk4NqfyA6)

## 3/29 社課
- 簡報：[分治](https://hackmd.io/@harrisyu/hsnucrc1122-5)

:::spoiler 課後練習
[\[TIOJ 1080\] A.逆序數對](https://tioj.ck.tp.edu.tw/problems/1080)
[\[ZJ d784\] 一、連續元素的和](https://zerojudge.tw/ShowProblem?problemid=d784)（沒錯這題也可以分治）
[\[ZJ f315\] 4. 低地距離](https://zerojudge.tw/ShowProblem?problemid=f315)
[\[CSES 1095\] Exponentiation](https://cses.fi/problemset/task/1095)
[\[CSES 2194\] Minimum Euclidean Distance](https://cses.fi/problemset/task/2194/)
:::

## 4/12 社課
- 簡報：[DP (1)](https://hackmd.io/@shusus/ByZpiJrx0#/)

:::spoiler 課後練習
[\[EDPC A\] Frog 1](https://atcoder.jp/contests/dp/tasks/dp_a)
[\[EDPC B\] Frog 2](https://atcoder.jp/contests/dp/tasks/dp_b)
[\[EDPC C\] Vacation](https://atcoder.jp/contests/dp/tasks/dp_c)
[\[ZJ d784\] 一、連續元素的和](https://zerojudge.tw/ShowProblem?problemid=d784)
[\[ABC 346D\] Gomamayo Sequence](https://atcoder.jp/contests/abc346/tasks/abc346_d)
[\[ZJ i402\] 4. 內積](https://zerojudge.tw/ShowProblem?problemid=i402)
[\[ZJ m373\] 4. 投資遊戲](https://zerojudge.tw/ShowProblem?problemid=m373)
:::

## 5/3 社課
- 簡報：[DP (2)](https://hackmd.io/@harrisyu/hsnucrc1122-7)

:::spoiler 課後練習
[\[ZJ c001\] 10405 - Longest Common Subsequence](https://zerojudge.tw/ShowProblem?problemid=c001)
[\[CSES 1639\] Edit Distance](https://cses.fi/problemset/task/1639)
[\[CSES 1145\] Increasing Subsequence](https://cses.fi/problemset/task/1145)
[\[ZJ f608\] 4. 飛黃騰達](https://zerojudge.tw/ShowProblem?problemid=f608)
[\[EDPC D\] Knapsack 1](https://atcoder.jp/contests/dp/tasks/dp_d)
[\[EDPC E\] Knapsack 2](https://atcoder.jp/contests/dp/tasks/dp_e)
[\[EDPC F\] LCS](https://atcoder.jp/contests/dp/tasks/dp_f)
[\[CSES\] Coin Combinations I](https://cses.fi/problemset/task/1635)
:::

## 5/31 社課
- 簡報：[圖論 (1)](https://hackmd.io/@shusus/r1lLUqVNR)

## 6/7 社課
- 簡報：[圖論 (2)](https://hackmd.io/@harrisyu/hsnucrc1122-9)

:::spoiler 課後練習
[\[ZJ a290\] 新手訓練系列 ~ 圖論](https://zerojudge.tw/ShowProblem?problemid=a290)
[\[ZJ a982\] 迷宮問題#1](https://zerojudge.tw/ShowProblem?problemid=a982)
[\[CSES 1192\] Counting Rooms](https://cses.fi/problemset/task/1192)
[\[TIOJ 1209\] 圖論之二分圖測試](https://tioj.ck.tp.edu.tw/problems/1209)
[\[ZJ m372\] 3. 搬家](https://zerojudge.tw/ShowProblem?problemid=m372)
[\[CSES 1679\] Course Schedule](https://cses.fi/problemset/task/1679)
[\[TIOJ 1717\] 專案時程](https://tioj.ck.tp.edu.tw/problems/1717)
[\[CSES 1681\] Game Routes](https://cses.fi/problemset/task/1681)
[\[CSES 1680\] Longest Flight Route](https://cses.fi/problemset/task/1680)
:::

## 6/14 社課
- 簡報：[圖論 (3)](https://hackmd.io/@harrisyu/hsnucrc1122-10)