jinyulink/Special-Topics-on-Computer-Programming

**資工程式設計研究專題 2022 Fall

C++

程式設計研究專題

資工系選修 CE2034 2022 Fall 大二

到目前為止修過最硬的一堂選修課 : ) 期中: 1/3 AC 期末: 2/3 AC

Week1

1. UVA 459 Graph Connectivity

題目
 code
DSU / DFS / BFS

2. UVA 10196 Check the Check

模擬

3. UVA 10267 Graphical Editor

模擬+dfs

4. UVA 10137 The Trip

數學

5. UVA 10324 Zeros and Ones

題目
 code
直接硬做可O(tn)
//n為字串長度最大1e7 t為詢問筆數
前綴和O(n)

Week2

1. UVA 10191 Longest Nap

2. UVA 10138 CDVII

3. UVA 10044 Erdos Number

4. UVA 10194 Football (aka Soccer)

5. UVA 00311 Packets

題目
Greedy

Week3

Trie

1. UVA 10150 Doublets

用Trie儲存單字，建立鄰接表，每個單字尋找可能變換的單字，最後在鄰接表上用bfs找最短路徑，並印出路徑。

2. UVA 00719 Glass beads

two pointers

3. UVA 10679 I Love Strings!!

KMP / BM (KMP延伸: AC自動機)
題目
 code

4. UVA

5. UVA 10580

Suffix , Binary Search

Week4

大數自己手刻加減乘除

1. UVA 10023 Square root

2. UVA 00719 Glass beads

two pointers

3. UVA 10127 Ones

4. UVA 10220 I Love Big Numbers !

5. UVA 10723 Cyborg Genes