├── .gitignore ├── README.md ├── advanced ├── 01-constructive.pdf ├── 01-constructive.typ ├── 02-shortest-path.pdf ├── 02-shortest-path.typ ├── 03-graph-dp.pdf ├── 03-graph-dp.typ ├── 04-advanced-dp.pdf ├── 04-advanced-dp.typ ├── 05-disjoint-set.pdf ├── 05-disjoint-set.typ ├── 06-advanced-number-theory.pdf └── 06-advanced-number-theory.typ ├── basic ├── 01-orientation.pdf ├── 01-orientation.typ ├── 02-number-theory.pdf ├── 02-number-theory.typ ├── 03-linear-data.pdf ├── 03-linear-data.typ ├── 04-search.pdf ├── 04-search.typ ├── 05-associated-data.pdf ├── 05-associated-data.typ ├── 06-optimization.pdf ├── 06-optimization.typ ├── 07-graph.pdf └── 07-graph.typ ├── slide.typ └── solution ├── 1929 ├── Main.java ├── main.cpp ├── main.js └── main.py ├── 2040 ├── README.md ├── main.cpp ├── main.py └── main.rs ├── 4375 ├── Main.java ├── README.md ├── main.cpp ├── main.js └── main.py ├── 9655 ├── main.cpp ├── main.py └── main.rs ├── 9711 ├── Main.java ├── main.cpp ├── main.js └── main.py ├── 11660 ├── main.cpp ├── main.py └── main.rs ├── 14889 ├── main.cpp ├── main.py └── main.rs ├── 14928 ├── Main.java ├── main.cpp ├── main.js └── main.py ├── 15552 ├── Main.java ├── README.md ├── main.cpp ├── main.js └── main.py ├── 15649 ├── main.cpp ├── main.py └── main.rs ├── 24039 ├── Main.java ├── main.cpp ├── main.js └── main.py ├── 27065 ├── Main.java ├── main.cpp ├── main.js └── main.py ├── 27965 ├── Main.java ├── main.cpp └── main.py ├── 28138 ├── Main.java ├── main.cpp └── main.py └── 30242 ├── main.cpp ├── main.py └── main.rs /.gitignore: -------------------------------------------------------------------------------- 1 | /*.pdf 2 | main 3 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/README.md -------------------------------------------------------------------------------- /advanced/01-constructive.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/01-constructive.pdf -------------------------------------------------------------------------------- /advanced/01-constructive.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/01-constructive.typ -------------------------------------------------------------------------------- /advanced/02-shortest-path.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/02-shortest-path.pdf -------------------------------------------------------------------------------- /advanced/02-shortest-path.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/02-shortest-path.typ -------------------------------------------------------------------------------- /advanced/03-graph-dp.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/03-graph-dp.pdf -------------------------------------------------------------------------------- /advanced/03-graph-dp.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/03-graph-dp.typ -------------------------------------------------------------------------------- /advanced/04-advanced-dp.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/04-advanced-dp.pdf -------------------------------------------------------------------------------- /advanced/04-advanced-dp.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/04-advanced-dp.typ -------------------------------------------------------------------------------- /advanced/05-disjoint-set.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/05-disjoint-set.pdf -------------------------------------------------------------------------------- /advanced/05-disjoint-set.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/05-disjoint-set.typ -------------------------------------------------------------------------------- /advanced/06-advanced-number-theory.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/06-advanced-number-theory.pdf -------------------------------------------------------------------------------- /advanced/06-advanced-number-theory.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/advanced/06-advanced-number-theory.typ -------------------------------------------------------------------------------- /basic/01-orientation.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/01-orientation.pdf -------------------------------------------------------------------------------- /basic/01-orientation.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/01-orientation.typ -------------------------------------------------------------------------------- /basic/02-number-theory.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/02-number-theory.pdf -------------------------------------------------------------------------------- /basic/02-number-theory.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/02-number-theory.typ -------------------------------------------------------------------------------- /basic/03-linear-data.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/03-linear-data.pdf -------------------------------------------------------------------------------- /basic/03-linear-data.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/03-linear-data.typ -------------------------------------------------------------------------------- /basic/04-search.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/04-search.pdf -------------------------------------------------------------------------------- /basic/04-search.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/04-search.typ -------------------------------------------------------------------------------- /basic/05-associated-data.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/05-associated-data.pdf -------------------------------------------------------------------------------- /basic/05-associated-data.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/05-associated-data.typ -------------------------------------------------------------------------------- /basic/06-optimization.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/06-optimization.pdf -------------------------------------------------------------------------------- /basic/06-optimization.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/06-optimization.typ -------------------------------------------------------------------------------- /basic/07-graph.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/07-graph.pdf -------------------------------------------------------------------------------- /basic/07-graph.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/basic/07-graph.typ -------------------------------------------------------------------------------- /slide.typ: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/slide.typ -------------------------------------------------------------------------------- /solution/11660/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/11660/main.cpp -------------------------------------------------------------------------------- /solution/11660/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/11660/main.py -------------------------------------------------------------------------------- /solution/11660/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/11660/main.rs -------------------------------------------------------------------------------- /solution/14889/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/14889/main.cpp -------------------------------------------------------------------------------- /solution/14889/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/14889/main.py -------------------------------------------------------------------------------- /solution/14889/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/14889/main.rs -------------------------------------------------------------------------------- /solution/14928/Main.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/14928/Main.java -------------------------------------------------------------------------------- /solution/14928/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/14928/main.cpp -------------------------------------------------------------------------------- /solution/14928/main.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/14928/main.js -------------------------------------------------------------------------------- /solution/14928/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/14928/main.py -------------------------------------------------------------------------------- /solution/15552/Main.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/15552/Main.java -------------------------------------------------------------------------------- /solution/15552/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/15552/README.md -------------------------------------------------------------------------------- /solution/15552/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/15552/main.cpp -------------------------------------------------------------------------------- /solution/15552/main.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/15552/main.js -------------------------------------------------------------------------------- /solution/15552/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/15552/main.py -------------------------------------------------------------------------------- /solution/15649/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/15649/main.cpp -------------------------------------------------------------------------------- /solution/15649/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/15649/main.py -------------------------------------------------------------------------------- /solution/15649/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/15649/main.rs -------------------------------------------------------------------------------- /solution/1929/Main.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/1929/Main.java -------------------------------------------------------------------------------- /solution/1929/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/1929/main.cpp -------------------------------------------------------------------------------- /solution/1929/main.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/1929/main.js -------------------------------------------------------------------------------- /solution/1929/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/1929/main.py -------------------------------------------------------------------------------- /solution/2040/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/2040/README.md -------------------------------------------------------------------------------- /solution/2040/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/2040/main.cpp -------------------------------------------------------------------------------- /solution/2040/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/2040/main.py -------------------------------------------------------------------------------- /solution/2040/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/2040/main.rs -------------------------------------------------------------------------------- /solution/24039/Main.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/24039/Main.java -------------------------------------------------------------------------------- /solution/24039/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/24039/main.cpp -------------------------------------------------------------------------------- /solution/24039/main.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/24039/main.js -------------------------------------------------------------------------------- /solution/24039/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/24039/main.py -------------------------------------------------------------------------------- /solution/27065/Main.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/27065/Main.java -------------------------------------------------------------------------------- /solution/27065/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/27065/main.cpp -------------------------------------------------------------------------------- /solution/27065/main.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/27065/main.js -------------------------------------------------------------------------------- /solution/27065/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/27065/main.py -------------------------------------------------------------------------------- /solution/27965/Main.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/27965/Main.java -------------------------------------------------------------------------------- /solution/27965/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/27965/main.cpp -------------------------------------------------------------------------------- /solution/27965/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/27965/main.py -------------------------------------------------------------------------------- /solution/28138/Main.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/28138/Main.java -------------------------------------------------------------------------------- /solution/28138/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/28138/main.cpp -------------------------------------------------------------------------------- /solution/28138/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/28138/main.py -------------------------------------------------------------------------------- /solution/30242/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/30242/main.cpp -------------------------------------------------------------------------------- /solution/30242/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/30242/main.py -------------------------------------------------------------------------------- /solution/30242/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/30242/main.rs -------------------------------------------------------------------------------- /solution/4375/Main.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/4375/Main.java -------------------------------------------------------------------------------- /solution/4375/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/4375/README.md -------------------------------------------------------------------------------- /solution/4375/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/4375/main.cpp -------------------------------------------------------------------------------- /solution/4375/main.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/4375/main.js -------------------------------------------------------------------------------- /solution/4375/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/4375/main.py -------------------------------------------------------------------------------- /solution/9655/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/9655/main.cpp -------------------------------------------------------------------------------- /solution/9655/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/9655/main.py -------------------------------------------------------------------------------- /solution/9655/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/9655/main.rs -------------------------------------------------------------------------------- /solution/9711/Main.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/9711/Main.java -------------------------------------------------------------------------------- /solution/9711/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/9711/main.cpp -------------------------------------------------------------------------------- /solution/9711/main.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/9711/main.js -------------------------------------------------------------------------------- /solution/9711/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kiwiyou/algorithm-lecture/HEAD/solution/9711/main.py --------------------------------------------------------------------------------