Program semináře

Seminář Datum
(hodiny)
Náplň Úlohy/odkazy
1. 19.2. (2) Servery, konta, odevzdání cvičné úlohy A. UVA Judge - 10783. Odd Sum
B. SPOJ Judge - 16121. Modify sequence
C. ACM-ICPC Regionals 2014 Latin America - zvolte si libovolnou úlohu.
D. Znalci a koumáci:
UVA 991 - Safe Salutations 10913 - Walking on a Grid 11491 - Erasing and Winning
2. 26.2. (4) Minisoutěž Regionals 2013 - North America - Greater NY
UVA 679 - Dropping Balls
UVA 903 - Spiral of Numbers
UVA 10162 - Last Digit
UVA 10717 - Mint
UVA 10730 - Antiarithmetic?
UVA 10784 - Diagonal
UVA 10908 - Largest Square
UVA 10916 - Factstone Benchmark
UVA 10927 - Bright Lights
3. 5.3. (2) Prezentují Úloha Přibližně návodná ukázka struktury prezentace: Voda v rourách
1. Drtina, Moravová UVA 10927 - Bright Lights
2. –
3. –
Výklad: Řešitelova infrastruktura, znalostní cihly. CS 97SI: Introduction to Competitive Programming Contests
4. 12.3. (4) Minisoutěž 103 - Stacking Boxes
104 - Arbitrage
302 - John's trip
305 - Joseph
821 - Page Hopping
948 - Fibonaccimal Base
10024 - Curling up the cube
10049 - Self-describing Sequence
10161 - Ant on a Chessboard
11474 - Dying Tree
11572 - Unique Snowflakes
11624 - Fire!
RIOI_2_3 - Path of the righteous man
SKY - Sky Lift
UOFTCE - A Brief Expedition
WATER - Water among Cubes
5. 19.3. (5) Trénink na FIT, v týmech jako na ostré soutěži. 16:15-21:15 Soutěžní zadání a výsledky
6. 26.3. (2) Prezentují Úloha
1. Marek, Vyskočil UVA 11624 - Fire!
2. Baimuratov, Nuraldin UVA 903 - Spiral of Numbers
3. Bui, Lebedeva, Studený UVA 10161 - Ant on a Chessboard
Výklad: DP, elementy 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ěž PIGBANK - Piggy-Bank
PT07X - Vertex Cover
108 - Maximum Sum
116 - Unidirectional TSP
147 - Dollars
531 - Compromise
10003 - Cutting Sticks
10066 - The Twin Towers
10081 - Tight Words
10405 - Longest Common Subsequence
10450 - World Cup Noise
10913 - Walking on a Grid
9. 16.4 (2) Prezentují Úloha
1. Marek, Vyskočil PIGBANK - Piggy-Bank
2. Drtina, Moravová
3. Lebedeva 10913 - Walking on a Grid
Výklad: DP, pokračování
10. 23.4. (4) Minisoutěž ACODE - Alphacode
AIBOHP - Aibohphobia
LISA - Pocket Money
PHIDIAS - Phidias
SCUBADIV - Scuba diver
SQRBR - Square Brackets
103 - Stacking Boxes
882 - The Mailbox Manufacturers Problem
10032 - Tug of War
10247 - Complete Tree Labeling
10280 - Old Wine Into New Bottles
10648 - Chocolate Box
10651 - Pebble Solitaire
11069 - A Graph Problem
11258 - String Partition
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ěž JASIEK - Jasiek
VMILI - Military Story
105 - The Skyline Problem
184 - Laser Lines
218 - Moth Eradication
356 - Square Pegs And Round Holes
634 - Polygon
737 - Gleaming the Cubes
811 - The Fortified Forest
833 - Water Falls
10135 - Herding Frosh
12300 - Smallest Regular Polygon
13. 14.5. (2) Prezentují Úloha
1. Hrabalík, Hořeňovský
2. Bui, Studený 108 - Maximum Sum
3. Nuraldin 11258 - String Partition
Výklad: Něco z her Všeobecné (dlouhé) poučení o hrách a Nim-u
český výtah z předchozího
TopCoder - The Basic Introduction into Games
Jádro grafu
Kombinatorické hry - krátká ilustrace ppt a pdf
Ukázková úloha Socializing Game around Pizza s řešením
Něco o Fibonaci Nim-u
14. 21.5 (4) Minisoutěž BNWNIM - Black and White Nim
CLK - Chomp
DOTAA - DOTA HEROES
MATGAME - Matrix Game
NGM - A Game with Numbers
POLYGAME - The Game of Polygons
QCJ3 - The Game
QWERTY04 - TRIVIADOR
369 - Combinations
4823 - Game
5059 - Playing With Stones
10056 - What is the Probability ?
10229 - Modular Fibonacci
10277 - Boastin' Red Socks
10689 - Yet another Number Sequence
10759 - Dice Throwing
CELKEM LS 2015 Průběžný stav Tabulka

Okruhy pro domácí úlohy

Vyberte si libovolnou úlohu z některého okruhu, a řešte.

1. Regionals 2006 - Asia - Beijing
2. 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

  1. Odevzdejte libovolnou úlohu.
  2. Přejděte na následující stránku.
  3. Sledujte odkaz u své odevzdané úlohy ve sloupci “user”.
  4. 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.
  1. Odevzdejte libovolnou úlohu.
  2. Přejděte na následující stránku.
  3. Sledujte odkaz u své odevzdané úlohy ve sloupci “user”.
  4. Konec URL výsledné stránky obsahuje vaše UVA ID (URL: …&userid=[UVA_ID])

Sphere Online Judge (SPOJ)

  1. Neuvěřitelné, ale login je vaše ID.
courses/a4b36acm2/2015_ls/seminare.txt · Last modified: 2018/10/03 03:51 (external edit)