==== Program semináře ====
^ Seminář ^ Datum \\ (hodiny) ^ Náplň ^ Úlohy/odkazy ^
| **1.** | **19.2.** (2) | Servery, konta, odevzdání cvičné úlohy | **A.** [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1724|UVA Judge - 10783. Odd Sum]] \\ **B.** [[http://www.spoj.com/problems/NITK06/|SPOJ Judge - 16121. Modify sequence]] \\ **C.** [[https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=658|ACM-ICPC Regionals 2014 Latin America]] - zvolte si libovolnou úlohu. \\ **D.** Znalci a koumáci: \\ UVA [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=932|991 - Safe Salutations]] [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1854|10913 - Walking on a Grid]] [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2486|11491 - Erasing and Winning]] |
| **2.** | **26.2.** (4) | **Minisoutěž** | [[https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=617|Regionals 2013 - North America - Greater NY]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=620|UVA 679 - Dropping Balls]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=844|UVA 903 - Spiral of Numbers]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1103|UVA 10162 - Last Digit]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1658|UVA 10717 - Mint]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1671|UVA 10730 - Antiarithmetic?]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1725|UVA 10784 - Diagonal]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1849|UVA 10908 - Largest Square]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1857|UVA 10916 - Factstone Benchmark]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1868|UVA 10927 - Bright Lights]] \\ |
| **3.** | **5.3.** (2) | **Prezentují** | **Úloha** Přibližně návodná ukázka struktury prezentace: {{:courses:a4b36acm:2015_ls:ukazkaprez.pdf| Voda v rourách}}\\ |
| | | 1. **Drtina, Moravová ** | [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1868|UVA 10927 - Bright Lights]] |
| | | 2. -- | |
| | | 3. -- | |
| | | **Výklad:** Řešitelova infrastruktura, znalostní cihly. | [[http://web.stanford.edu/class/cs97si/|CS 97SI: Introduction to Competitive Programming Contests]] |
| **4.** | **12.3.** (4) | **Minisoutěž** |[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=39|103 - Stacking Boxes]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=40|104 - Arbitrage]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=238|302 - John's trip]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=241|305 - Joseph]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=762|821 - Page Hopping]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=889|948 - Fibonaccimal Base]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=965|10024 - Curling up the cube]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=990|10049 - Self-describing Sequence]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1102|10161 - Ant on a Chessboard]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2469|11474 - Dying Tree]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2619|11572 - Unique Snowflakes]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2671|11624 - Fire!]] \\ [[http://www.spoj.com/problems/RIOI_2_3/|RIOI_2_3 - Path of the righteous man]] \\ [[http://www.spoj.com/problems/SKY/|SKY - Sky Lift]] \\ [[http://www.spoj.com/problems/UOFTCE/|UOFTCE - A Brief Expedition]] \\ [[http://www.spoj.com/problems/WATER/|WATER - Water among Cubes]] \\ |
| **5.** | **19.3.** (5) | ** Trénink na FIT, v týmech jako na ostré soutěži. 16:15-21:15** |[[http://www.ahmed-aly.com/Standings.jsp?ID=16366|Soutěžní zadání a výsledky]] |
| **6.** | **26.3.** (2) | **Prezentují** | **Úloha** |
| | | 1. **Marek, Vyskočil ** |[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2671 |UVA 11624 - Fire!]] |
| | | 2. **Baimuratov, Nuraldin ** | [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=844| UVA 903 - Spiral of Numbers]] |
| | | 3. **Bui, Lebedeva, Studený ** | [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1102| UVA 10161 - Ant on a Chessboard]] |
| | | **Výklad:** DP, elementy| {{:courses:a4b36acm:2013_ls:dp.pdf| Ukázky klasických úloh}} |
| //7.// | //2.4. (2)// | //Nebude - odpadá// | //Je pátek - náhrada za děkanský den 3.4.// |
| **8.** | **9.4.** (4) | **Minisoutěž** | [[http://www.spoj.com/problems/PIGBANK/|PIGBANK - Piggy-Bank]] \\ [[http://www.spoj.com/problems/PT07X/|PT07X - Vertex Cover]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=44|108 - Maximum Sum]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=52|116 - Unidirectional TSP]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=83|147 - Dollars]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=472|531 - Compromise]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=39&page=show_problem&problem=944|10003 - Cutting Sticks]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1007|10066 - The Twin Towers]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1022|10081 - Tight Words]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1346|10405 - Longest Common Subsequence]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1391|10450 - World Cup Noise]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1854|10913 - Walking on a Grid]] |
| **9.** | **16.4** (2) | **Prezentují** | **Úloha** |
| | | 1. **Marek, Vyskočil ** | [[http://www.spoj.com/problems/PIGBANK/|PIGBANK - Piggy-Bank]] |
| | | 2. **Drtina, Moravová ** | |
| | | 3. **Lebedeva** |[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1854|10913 - Walking on a Grid]] |
| | | **Výklad:** DP, pokračování | |
| **10.** | **23.4.** (4) | **Minisoutěž** | [[http://www.spoj.com/problems/ACODE/|ACODE - Alphacode]] \\ [[http://www.spoj.com/problems/AIBOHP/|AIBOHP - Aibohphobia]] \\ [[http://www.spoj.com/problems/LISA/|LISA - Pocket Money]] \\ [[http://www.spoj.com/problems/PHIDIAS/|PHIDIAS - Phidias]] \\ [[http://www.spoj.com/problems/SCUBADIV/|SCUBADIV - Scuba diver]] \\ [[http://www.spoj.com/problems/SQRBR/|SQRBR - Square Brackets]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=39|103 - Stacking Boxes]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=823|882 - The Mailbox Manufacturers Problem]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=973|10032 - Tug of War]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1188 |10247 - Complete Tree Labeling]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1221|10280 - Old Wine Into New Bottles]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1589|10648 - Chocolate Box]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1592|10651 - Pebble Solitaire]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2010|11069 - A Graph Problem]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=2225|11258 - String Partition]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2547|11552 - Fewest Flops]] |
| **11.** | **30.4** (2) | **Prezentují** | **Úloha** |
| | | 1. **Hrabalík, Hořeňovský ** | |
| | | 2. **Baimuratov, Nuraldin ** | |
| | | 3. **Bui, Studený ** | |
| | | **Výklad:** Geometrické nezbytnosti a ukázky | |
| **12.** | **7.5** (4) | **Minisoutěž** | [[http://www.spoj.com/problems/JASIEK/|JASIEK - Jasiek]] \\ [[http://www.spoj.com/problems/VMILI/|VMILI - Military Story]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=41|105 - The Skyline Problem]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=212&page=show_problem&problem=120|184 - Laser Lines]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=154|218 - Moth Eradication]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=292|356 - Square Pegs And Round Holes]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=217&page=show_problem&problem=575|634 - Polygon]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=678|737 - Gleaming the Cubes]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=219&page=show_problem&problem=752|811 - The Fortified Forest]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=212&page=show_problem&problem=774|833 - Water Falls]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1076|10135 - Herding Frosh]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=297&page=show_problem&problem=3722|12300 - Smallest Regular Polygon]] |
| **13.** | **14.5.** (2) | **Prezentují** | **Úloha** |
| | | 1. **Hrabalík, Hořeňovský ** | |
| | | 2. **Bui, Studený ** | [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=44|108 - Maximum Sum]] |
| | | 3. **Nuraldin ** | [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=2225|11258 - String Partition]] |
| | | **Výklad:** Něco z her | [[http://www.math.ucla.edu/~tom/Game_Theory/comb.pdf|Všeobecné (dlouhé) poučení o hrách a Nim-u]] \\ [[http://mks.mff.cuni.cz/library/JakHratANeprohratFH/JakHratANeprohratFH.pdf|český výtah z předchozího]] \\ [[http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=algorithmGames | TopCoder - The Basic Introduction into Games]] \\ [[http://teorie-grafu.cz/zakladni-pojmy/jadro-grafu.php | Jádro grafu]] \\ Kombinatorické hry - krátká ilustrace {{:courses:a4b36acm:combigames.ppt| ppt}} a {{:courses:a4b36acm:combigames.pdf| pdf}} \\ Ukázková úloha [[http://www.codechef.com/problems/BIGPIZA|Socializing Game around Pizza ]] {{:courses:a4b36acm:pizza.pdf| s řešením}} \\ [[http://www.fq.math.ca/Scanned/1-4/whinihan.pdf|Něco o Fibonaci Nim-u]] |
| **14.** | **21.5** (4) | **Minisoutěž** | [[http://www.spoj.com/problems/BNWNIM/en/|BNWNIM - Black and White Nim]] \\ [[http://www.spoj.com/problems/CLK/|CLK - Chomp]] \\ [[http://www.spoj.com/problems/DOTAA/|DOTAA - DOTA HEROES]] \\ [[http://www.spoj.com/problems/MATGAME/|MATGAME - Matrix Game]] \\ [[http://www.spoj.com/problems/NGM/|NGM - A Game with Numbers]] \\ [[http://www.spoj.com/problems/POLYGAME/|POLYGAME - The Game of Polygons]] \\ [[http://www.spoj.com/problems/QCJ3/|QCJ3 - The Game]] \\ [[http://www.spoj.com/problems/QWERTY04/|QWERTY04 - TRIVIADOR]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=305|369 - Combinations]] \\ [[https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=398&page=show_problem&problem=2824|4823 - Game]] \\ [[https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&page=show_problem&problem=3060|5059 - Playing With Stones]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=997|10056 - What is the Probability ?]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1170|10229 - Modular Fibonacci]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1218|10277 - Boastin' Red Socks]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1630|10689 - Yet another Number Sequence]] \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1700|10759 - Dice Throwing]] |
| **CELKEM** | LS 2015 | **Průběžný stav** | [[https://docs.google.com/spreadsheets/d/1_ioz1STNS6GzF-xPxUbCoknjvDCpBvjQnlEFWLkwz_w/edit#gid=0 |Tabulka]] |
==== Okruhy pro domácí úlohy ====
Vyberte si libovolnou úlohu z některého okruhu, a řešte.
1. [[https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=242|Regionals 2006 - Asia - Beijing]]\\
2. [[https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=244|Regionals 2006 :: Asia - Dhaka]]\\
Postupně okruhy podle potřeby přibydou...
==== Online Judges User IDs ====
Od každého ze studentů chceme jeho ID v následujících online vyhodnocovacích systémech: UVA, ACM-ICPC a SPOJ. V následujících odstavcích se dočtete, jak jej získat (bohužel u některých je to opravdu "na hlavu postavené").
=== UVA Online Judge ===
- Odevzdejte libovolnou úlohu.
- Přejděte na následující [[http://uva.onlinejudge.org/index.php?option=onlinejudge&Itemid=19|stránku]].
- Sledujte odkaz u své odevzdané úlohy ve sloupci "user".
- Konec URL výsledné stránky obsahuje vaše UVA ID (URL: ...&userid=[UVA_ID])
=== ACM-ICPC Online Judge ===
* Postup je stejný jako u UVA Online Judge.
- Odevzdejte libovolnou úlohu.
- Přejděte na následující [[https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&Itemid=19|stránku]].
- Sledujte odkaz u své odevzdané úlohy ve sloupci "user".
- Konec URL výsledné stránky obsahuje vaše UVA ID (URL: ...&userid=[UVA_ID])
=== Sphere Online Judge (SPOJ) ===
- Neuvěřitelné, ale login je vaše ID.