112 下學期電算社 C++ 班社課

# 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)