Skip to content

Commit

Permalink
feat: 14 oct
Browse files Browse the repository at this point in the history
  • Loading branch information
MasterIceZ committed Oct 14, 2024
1 parent 28c9793 commit ff75a17
Show file tree
Hide file tree
Showing 8 changed files with 93 additions and 0 deletions.
93 changes: 93 additions & 0 deletions src/materials/oct67.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,3 +12,96 @@

- [Merge Small to Large & Sack](https://www.youtube.com/watch?v=Fzr-l6ZpTNE)
- [Treaps: Implementation and Analysis](https://www.youtube.com/playlist?list=PLDu2R0R9xwctQ6qzQ_0L55fxDhpB2qf6Q)

### โจทย์เพิ่มเติม

#### Treap

- o57_mar_c3_lego
- o60_may08_hahaha
- o62_mar_c1_edgecolor
- Balkan OI 2017 Strings (https://csacademy.com/contest/archive/task/strings/)

#### Sack

- o62_mar_c1_dontfight
- APIO 2012 Dispatching (https://programming.in.th/tasks/2039)
- APIO 2016 Fireworks (https://oj.uz/problem/view/APIO16_fireworks)
- IOI2011 Race (https://oj.uz/problem/view/IOI11_race)
- https://codeforces.com/contest/741/problem/D
- https://oj.uz/problem/view/POI11_rot

## Induction (8 ต.ค.)

[เอกสารวิชา Induction](https://drive.google.com/file/d/1cH8lU3R8lR5Spy7vOtkA-nA2EUyk-k63/view?usp=sharing)

## Combinatorics (9 ต.ค.)

[เอกสารวิชา Combinatorics](/oct67/combinatorics.pdf)

## Tree and Hash (10 ต.ค.)

[Binary Trees](/oct67/14CPP-binaryTree_english.pdf)
[Binary Search Trees](/oct67/15CPP-binarySearchTree_english.pdf)
[AVL Trees](/oct67/16CPP-AVL_english.pdf)
[Hash](/oct67/hash_all.pdf)

### Segment Tree

[IOI'21 Tree](https://www.youtube.com/playlist?list=PLW3DcQsnGanOVkucb-HNeZro6rG2_B6fV)

#### โจทย์

- oct20_dvd
- o60_oct_c1_house
- o61_oct_c1_patshort
- o59_oct_c2_dslope
- o60_oct_c2_tower
- oct20_gemplant - ฝังผลึกแร่ในที่ดิน
- oct20_landval - ถล่มค่าที่ดิน
- o49_apr_light - แท่งกลับแสง
- oct20_array - อะเรย์
- oct25_ringroad - ถนนวงแหวน
- o57_oct_c2_fallingblocks - กล่องจากฟ้า
- o58_oct_c2_strip - แถบ
- o59_oct_c1_table - ตารางสนุก
- o61_oct_c1_knives - Triangle Knives
- oct20_mobiles - Mobile Phone

## Graph Algorithm (11 ต.ค.)

[เอกสาร](/oct67/graph-algorithms-2024-10-11-Note-09-26.pdf)

### Problem Solving

[o60_may4_grid - กริดที่หลงลืมตำแหน่งไป](https://drive.google.com/file/d/1x-c_0GYqYpuyVPdi0hm3IUyzkbRlsbac/view?usp=drive_link)
[o61_mar_c1_traffic - รถติด](https://drive.google.com/file/d/1eenErvlZLkSz1sJSLYyEOKj45UZcTLdi/view?usp=drive_link)
[oct22_order - The Order of Nodes](https://drive.google.com/file/d/1TkUttcovuOmJ2SUHSxsFC0A-ZuZyR20W/view?usp=drive_link)

#### Segment Tree / Fenwick Tree

- oct20_dvd
- o49_apr_light - แท่งกลับแสง
(ถ้าต้องการท้าทายเพิ่มเติม รบกวนข้อต่อไปนี้เพิ่ม)
- o57_oct_c2_fallingblocks - กล่องจากฟ้า
- o61_oct_c1_knives - Triangle Knives

#### Graph Algorithm

- o57_oct_c1_game Game Ranking
- oct22_twoteams สองทีม (ข้อนี้ไม่ควรต้องใช้ data structure ซับซ้อนอะไรเลย)
- o61_oct_c2_cosmicbact - แบคทีเรียคอสมิค
- oct22_order - The Order of Nodes
- o62_oct_c1_highway - ทวนด่าง

## Divide and Conquer (12 ต.ค.)

(ไม่มี)

## Probability (13 ต.ค.)

[เอกสาร](/oct67/probability.pdf)

## Greedy, MST, Union Find (14 ต.ค.)

[เอกสาร](https://drive.google.com/drive/folders/11a4JgziQHovhO5d1lkSwgvVIP-WZsKLr?usp=sharing)
Binary file added src/public/oct67/14CPP-binaryTree_english.pdf
Binary file not shown.
Binary file not shown.
Binary file added src/public/oct67/16CPP-AVL_english.pdf
Binary file not shown.
Binary file added src/public/oct67/combinatorics.pdf
Binary file not shown.
Binary file not shown.
Binary file added src/public/oct67/hash_all.pdf
Binary file not shown.
Binary file added src/public/oct67/probability.pdf
Binary file not shown.

0 comments on commit ff75a17

Please sign in to comment.