==== Soutěžní úlohy 1.7.2012. ====


[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=364|Úloha 1.]]\\

[[http://uva.onlinejudge.org/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=1724|Úloha 2.]]\\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=129&page=show_problem&problem=2283|Úloha 3.]]\\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2513|Úloha 4.]]\\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=37&page=show_problem&problem=646|Úloha 5.]]

-------------------------

==== Témátka 30.6.2012. ====

Základní datové struktury:

Zásobník/Stack
   * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=127&page=show_problem&problem=614|Korektni uzavorkovani]]

Fronta
    * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=128&page=show_problem&problem=1975|Trajekt přes řeku]] aneb fronta hravě.
    * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=128&page=show_problem&problem=272|průchod do šířky]] aneb fronta v pokročilejších algoritmech

Priority Queue

Hash mapy
    *[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=129&page=show_problem&problem=2180|Statistiky slov bez kolizi]]
    *[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=129&page=show_problem&problem=2283|Recepty ktere se vejdou do rozpoctu]] - úloha na hashmapy doplněná o třídění.

Vlastní datové struktury:

Union-find
    *[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=133&page=show_problem&problem=1549|Největší skupina kamarádů]]

Minimální kostra (a prioritní fronta)
     *[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=130&page=show_problem&problem=849|update minimalni kostry]]
     *

Stringy:
AdHoc
    *[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=204&page=show_problem&problem=2760|porovnavani slov]] - dve slova jsou stejna, pokud se lisi pouze v samohlaskach
    *[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=204&page=show_problem&problem=2174|tvorba mnoznych cisel podstatnych jmen]] - podle tvaru doplnovat vhodne pripony, upravy korene,...
    *
Dynamicke programovani
   * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=205&page=show_problem&problem=1680|Nejmensi pocet zmen, aby z retezce byl palindrom]]

Suffix array
     *[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=209&page=show_problem&problem=2507|Nejdelsi spolecny podretezec]]

Vyhledavaci automat
     *[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=204&page=show_problem&problem=363|hledani slov v osmismerce]]