CourseWare Wiki
Switch Term
Winter 2023 / 2024
Winter 2018 / 2019
Summer 2017 / 2018
Search
Log In
b181
courses
a4b36acm2
2015_ls
seminare
Warning
This page is located in archive. Go to the latest version of this
course pages
.
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Go
Go
courses:a4b36acm2:2015_ls:seminare [2018/10/03 03:51]
courses:a4b36acm2:2015_ls:seminare [2018/10/03 03:51]
(current)
Line 1:
Line 1:
+
==== 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) | **<fc #0000FF>Minisoutěž</fc>** | [[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. **<fc #A00000>Drtina, Moravová </fc>** | [[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) | **<fc #0000FF>Minisoutěž</fc>** |[[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) | **<fc #0000FF> Trénink na FIT, v týmech jako na ostré soutěži. 16:15-21:15</fc>** |[[http://www.ahmed-aly.com/Standings.jsp?ID=16366|Soutěžní zadání a výsledky]] |
+
| **6.** | **26.3.** (2) | **Prezentují** | **Úloha** |
+
| | | 1. **<fc #A00000>Marek, Vyskočil </fc>** |[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2671 |UVA 11624 - Fire!]] |
+
| | | 2. **<fc #A00000>Baimuratov, Nuraldin </fc>** | [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=844| UVA 903 - Spiral of Numbers]] |
+
| | | 3. **<fc #A00000>Bui, Lebedeva, Studený </fc>** | [[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) | **<fc #0000FF>Minisoutěž</fc>** | [[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. **<fc #A00000>Marek, Vyskočil </fc>** | [[http://www.spoj.com/problems/PIGBANK/|PIGBANK - Piggy-Bank]] |
+
| | | 2. **<fc #A00000>Drtina, Moravová </fc>** | |
+
| | | 3. **<fc #A00000>Lebedeva</fc>** |[[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) | **<fc #0000FF>Minisoutěž</fc>** | [[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. **<fc #A00000>Hrabalík, Hořeňovský </fc>** | |
+
| | | 2. **<fc #A00000>Baimuratov, Nuraldin </fc>** | |
+
| | | 3. **<fc #A00000>Bui, Studený </fc>** | |
+
| | | **Výklad:** Geometrické nezbytnosti a ukázky | |
+
| **12.** | **7.5** (4) | **<fc #0000FF>Minisoutěž</fc>** | [[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. **<fc #A00000>Hrabalík, Hořeňovský </fc>** | |
+
| | | 2. **<fc #A00000>Bui, Studený </fc>** | [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=44|108 - Maximum Sum]] |
+
| | | 3. **<fc #A00000>Nuraldin </fc>** | [[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) | **<fc #0000FF>Minisoutěž</fc>** | [[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.
courses/a4b36acm2/2015_ls/seminare.txt
· Last modified: 2018/10/03 03:51 (external edit)