# A List of CP Problems

###### tags: `cp`

:::info
:information_source: Problem names in **bold** have been completed (AC).
:::

### List of Icons Used
| (none) | Complete |
|:---------------:|:------------------------ |
| :hammer: | Construction in progress |
| :bookmark_tabs: | Construction not started |
| :lock: | Locked problems |

## Table of Contents
:::spoiler
[ToC]
:::

## :hammer: KSN Programming Problems

### :hammer: 2020

#### :hammer: KSN-P

| Problem | Notes |
| ------------------------------- | ----- |
| **`B1` Lari Jauh** | |
| **`B2` Lampu Hias Warna Warni** | |

## :hammer: TOKI

### :hammer: `K03` Pencarian dan Pengurutan

| Problem | Notes |
| -------------------------------------------------------------------------------------------- | ----------------------------- |
| [**`K03A` Kupon Berhadiah**](https://tlx.toki.id/courses/competitive/chapters/03/problems/A) | |
| [**`K03B` Petak Menarik**](https://tlx.toki.id/courses/competitive/chapters/03/problems/B) | Actually, only implementation |
| [**`K03C` Wartel**](https://tlx.toki.id/courses/competitive/chapters/03/problems/C) | |
| [**`K03D` Pendataan Berat Bebek**](https://tlx.toki.id/courses/competitive/chapters/03/problems/D) | |
| [**`K03E` Pertemuan Pak Dengklek**](https://tlx.toki.id/courses/competitive/chapters/03/problems/E) | |

### `K04` Brute Force

| Problem | Notes |
| ------------------------------------------------------------------------------------------------------------------------ | -------------------------------------------------------------------------------------------- |
| [**`K04A` Refleksi Matriks**](https://tlx.toki.id/courses/competitive/chapters/04/problems/A) | |
| [**`K04B` Grup Piala Dunia**](https://tlx.toki.id/courses/competitive/chapters/04/problems/B) | Implementation |
| [**`K04D` Kontes Menari**](https://tlx.toki.id/courses/competitive/chapters/04/problems/D) | Implementation |
| [**`K04E` Jawbreaker II: Cari Terbesar**](https://tlx.toki.id/courses/competitive/chapters/04/problems/E) | Flood fill, implementation (just like many other brute force problems, heavy implementation) |
| [**`K04F` Jawbreaker III: Cari Terbesar dan Runtuhkan**](https://tlx.toki.id/courses/competitive/chapters/04/problems/F) | Quick modification of the previous problem |
| [**`K04G` Jawbreaker IV: Cari Terbesar 2 Langkah**](https://tlx.toki.id/courses/competitive/chapters/04/problems/G) | |
| [**`K04H` Paduan Suara**](https://tlx.toki.id/courses/competitive/chapters/04/problems/H) | |

### `K05` Divide and Conquer

| Problem | Notes |
| ----------------------------------------------------------------------------------------------- | ---------------------------------------------------- |
| [**`K05A` Parsel Telur Bebek**](https://tlx.toki.id/courses/competitive/chapters/05/problems/A) | Some math involved, hint: go from the left AND right |
| [**`K05B` Pangkat Besar**](https://tlx.toki.id/courses/competitive/chapters/05/problems/B) | Modular exponentiation |
| [**`K05C` Hadiah**](https://tlx.toki.id/courses/competitive/chapters/05/problems/C) | Modular exponentiation 2: Electric Boogaloo |
| [**`K05D` Barisan Hewan Ternak**](https://tlx.toki.id/courses/competitive/chapters/05/problems/D) | Prefix sum, binary search |

### `K06` Greedy

| Problem | Notes |
| --------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------- |
| [**`K06A` Rak Buku**](https://tlx.toki.id/courses/competitive/chapters/06/problems/A) | |
| [**`K06B` Jamuan Makan**](https://tlx.toki.id/courses/competitive/chapters/06/problems/B) | Activity selection |
| [**`K06C` Perkalian Skalar**](https://tlx.toki.id/courses/competitive/chapters/06/problems/C) | Math vectors |
| [**`K06D` Beli Cokelat**](https://tlx.toki.id/courses/competitive/chapters/06/problems/D) | |
| [**`K06E` Sepatu**](https://tlx.toki.id/courses/competitive/chapters/06/problems/E) | |
| [**`K06F` Nomor Kandang**](https://tlx.toki.id/courses/competitive/chapters/06/problems/F) | [Unofficial editorial by Joshua James](https://hackmd.io/@Zanite/NomorKandangUnofficialEditorial) |

### `K07` Dynamic Programming

| Problem | Notes |
| ---------------------------------------------------------------------------------------------------- | ----------------------------------------- |
| [**`K07A` Uang Kembalian**](https://tlx.toki.id/courses/competitive/chapters/07/problems/A) | Coin change with unlimited coin supply |
| [**`K07B` Knapsack**](https://tlx.toki.id/courses/competitive/chapters/07/problems/B) | Knapsack with a twist |
| [**`K07C` Penukaran Emas**](https://tlx.toki.id/courses/competitive/chapters/07/problems/C) | |
| [**`K07D` Palindrom**](https://tlx.toki.id/courses/competitive/chapters/07/problems/D) | A variation on Longest Common Subsequence |
| [**`K07E` Perkalian Matriks Bebek**](https://tlx.toki.id/courses/competitive/chapters/07/problems/E) | A variation on Cutting Sticks |
| [**`K07F` Waterfall**](https://tlx.toki.id/courses/competitive/chapters/07/problems/F) | |
| [**`K07G` Jabat Tangan**](https://tlx.toki.id/courses/competitive/chapters/07/problems/G) | Geometry, combinatorics |

### `K08` Struktur Data Dasar

| Problem | Notes |
| ---------------------------------------------------------------------------------------------- | ------------------------- |
| [**`K08A` Stack dan Queue**](https://tlx.toki.id/courses/competitive/chapters/08/problems/A) | Deque |
| [**`K08B` Modified Queue**](https://tlx.toki.id/courses/competitive/chapters/08/problems/B) | Deque with a twist |
| [**`K08C` Modified Stack**](https://tlx.toki.id/courses/competitive/chapters/08/problems/C) | Stack with a twist |
| [**`K08D` Barisan Intip**](https://tlx.toki.id/courses/competitive/chapters/08/problems/D) | |
| [**`K08E` Penghancuran Batu**](https://tlx.toki.id/courses/competitive/chapters/08/problems/E) | Actually a greedy problem |

### `K09` Perkenalan Graf

| Problem | Notes |
| -------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------- |
| [**`K09A` Maze**](https://tlx.toki.id/courses/competitive/chapters/09/problems/A) | Flood fill/BFS |
| [**`K09B` Disconnected Graph**](https://tlx.toki.id/courses/competitive/chapters/09/problems/B) | DFS, very tempting to use disjoint set (but will TLE) |
| [**`K09C` Evolusi**](https://tlx.toki.id/courses/competitive/chapters/09/problems/C) | Non-standard DFS algorithm with strings as nodes (using the usual DFS will MLE) |
| [**`K09D` Jalan Tol Menuju Roma**](https://tlx.toki.id/courses/competitive/chapters/09/problems/D) | BFS with a twist of states |
| [**`K09E` Tantangan Dengklek**](https://tlx.toki.id/courses/competitive/chapters/09/problems/E) | BFS, map |
### `K10` Struktur Data NonLinear

| Problem | Notes |
| ------------------------------------------------------------------------------------------------------ | ----- |
| [**`K10A` Membangun Jalan Antar Kandang**](https://tlx.toki.id/courses/competitive/chapters/10/problems/A) | Disjoint set |
| [**`K10B` Hobi Batu Akik**](https://tlx.toki.id/courses/competitive/chapters/10/problems/B) | Heap/priority queue |
| [`K10C` Pertahanan Pekanbaru](https://tlx.toki.id/courses/competitive/chapters/10/problems/C) | |

### `K11` Algoritma Graf

| Problem | Notes |
| --------------------------------------------------------------------------------------------- | ----- |
| [**`K11A` Les Piano**](https://tlx.toki.id/courses/competitive/chapters/11/problems/A) | Shortest path |
| [**`K11B` Taman Bunga Beraroma**](https://tlx.toki.id/courses/competitive/chapters/11/problems/B) | Bellman-Ford |
| [**`K11C` Mengantar Pesanan**](https://tlx.toki.id/courses/competitive/chapters/11/problems/C) | Floyd-Warshall |
| [**`K11D` Muka Bebek**](https://tlx.toki.id/courses/competitive/chapters/11/problems/D) | MST |

### `K12` Dasar-Dasar Geometri

| Problem | Notes |
| --------------------------------------------------------------------------------------------- | ----- |
| [**`K12A` Dua Gelang**](https://tlx.toki.id/courses/competitive/chapters/12/problems/A) |The position of two circles relative to each other: <br> Two circles intersect if and only if $\mathrm{abs}(r_1 - r_2) < D < (r_1+r_2)$|
| [`K12B` 5 Segmen Garis](https://tlx.toki.id/courses/competitive/chapters/12/problems/B) | |
| [**`K12C` Segitiga Bebek**](https://tlx.toki.id/courses/competitive/chapters/12/problems/C) |Shoelace Theorem|
|[**`K12D` Menutup Tiang**](https://tlx.toki.id/courses/competitive/chapters/12/problems/D) |Convex Hull|

### `K13` Memenangkan Kompetisi

**Recommended Order based on Difficulty:** I, B, C, F, D, ..., A, ...

| Problem | Notes |
| --------------------------------------------------------------------------------------------------------------------- | ----- |
| [**`K13A` Angka Sangar**](https://tlx.toki.id/courses/competitive/chapters/13/problems/A) |Number theory: automorphic numbers|
| [**`K13B` Tebak Himpunan**](https://tlx.toki.id/courses/competitive/chapters/13/problems/B) |Intended to be brute force, but can be cheesed with an $\mathcal{O}(n)$ solution|
| [**`K13C` Perjalanan Teringan**](https://tlx.toki.id/courses/competitive/chapters/13/problems/C) |Binary search/graph traversal combination in $\mathcal{O}(RC \log N)$, where $N$ is the maximum weight in the matrix <br/> :warning: Don't forget that the weight on the starting square is not counted! |
| [**`K13D` Raja Bebek**](https://tlx.toki.id/courses/competitive/chapters/13/problems/D) |DP in $\mathcal{O}(Ny)$|
| [`K13E` Sang Pelompat](https://tlx.toki.id/courses/competitive/chapters/13/problems/E) | |
| [**`K13F` The Alien of Yogyakarta The Curse of the IFO**](https://tlx.toki.id/courses/competitive/chapters/13/problems/F) | 2-dimensional prefix sum, $\mathcal{O}(N^2 M^2)$ |
| [`K13G` Jawbreaker V: Cari Optimal](https://tlx.toki.id/courses/competitive/chapters/13/problems/G) | |
| [`K13H` Radar Pesawat](https://tlx.toki.id/courses/competitive/chapters/13/problems/H) | |
| [**`K13I` Tebak Angka**](https://tlx.toki.id/courses/competitive/chapters/13/problems/I) |Interactive binary search|
| [`K13J` Permainan Mejik](https://tlx.toki.id/courses/competitive/chapters/13/problems/J) | |

## :hammer: Public Contests

### :bookmark_tabs: TSOC April Fools 2021
### :bookmark_tabs: TROC #21

### :hammer: CodeChef July Long Challenge
| Problem | Notes |
| ----------------------------------------------------------------------- | ----- |
| | |
| [**`RELATIVE` Relativity**](https://www.codechef.com/JULY21C/problems/RELATIVE) | |
| [**`XXOORR` XxOoRr**](https://www.codechef.com/JULY21C/problems/XXOORR) | |

### :bookmark_tabs: AtCoder Beginner Contest 208

### :hammer: Codeforces

#### :bookmark_tabs: Round #729 (Div. 2)

#### :hammer: Round #730 (Div. 2)
| Problem | Notes |
| --------------------------------------------------------------------------------------------------------- | ---------- |
| [**`1543A` Exciting Bets**](https://codeforces.com/contest/1543/problem/A) | Greedy, NT |
|[**`1543B` Customising the Track**](https://codeforces.com/problemset/problem/1543/B)| Greedy |

## :hammer: Private Contests

### :hammer: [KSNP Friendly Contest 2021](https://codeforces.com/gym/335218)

[Scoreboard](https://codeforces.com/spectator/ranklist/17701c236c4d0139b0338356027fea69) -- [Editorial](https://hackmd.io/@ainunsy1/HyDbHz_3_)

| Problem | Notes |
| ------------------------------------------------------------------------- | ---------- |
| [**`PFC2021A` Gura dan Social Distancing**](https://codeforces.com/gym/335218/problem/A) | Flood fill |