courses:a4b36acm:2015_ls:seminare [CourseWare Wiki]

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

Odevzdejte libovolnou úlohu.
Přejděte na následující 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í 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.

Table of Contents