===== Úlohy =====




===== Skip list =====
**Pdf:** {{:courses:a4b36acm:maraton2015skiplist.pdf| Stručný úvod s referencemi}}

===== Ukázka implementace Skip list-u =====

[[http://codeforces.com/blog/entry/13218| At Codeforces]].

----

===== Trénink Aleš - Karolína - Martin =====



**Max flow and bipartite matching **

[[http://www.geeksforgeeks.org/ford-fulkerson-algorithm-for-maximum-flow-problem/ | Geeksforgeeks - Ford-Fulkerson Max flow ]]

[[http://www.geeksforgeeks.org/maximum-bipartite-matching/ | Geeksforgeeks - Maximum bipartite matching ]]

[[https://github.com/jaehyunp/stanfordacm/tree/master/code| Stanford Code ]]

**Problems to solve**

[[http://www.spoj.com/problems/TAXI/|TAXI]]

[[http://www.spoj.com/problems/MATCHING/|MATCHING]]

[[http://www.spoj.com/problems/COCONUTS/|COCONUTS]]





Bipartite matching

[[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1021|10080 - Gopher II]]

[[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1290|10349 - Antenna Placement]]

[[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=611|670 - The dog task]]

Max flow

[[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2023|11082 - Matrix Decompressing]]

[[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2108|11167 - Monkeys in the Emei Mountain]]

[[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=504|563 - Crimewave]]

Just curious

[[https://naq15.kattis.com/problems/countcircuits|Problem D Circuit Counting]]