**Místo a čas konání** T2:C2-84, čtvrtek od 16:15. [[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B182/public/cz/predmety/21/98/p2198806.html|Rozvrh FEL]] [[https://cw.fel.cvut.cz/old/courses/a4b36acm/start| Staré stránky - přehlednější ]] ===== Semináře ===== ^ Seminář ^ Datum \\ (hodiny) ^ Náplň ^ Úlohy/odkazy/prezentace \\ viz také pod tabulkou ^ | **1.** | **21.2.** (4) | Servery, konta, ukázkové úlohy a témata, cvičná odevzdání | [[https://a2oj.com/register?ID=38900|Úlohy na A2OJ]] [[https://a2oj.com/standings?ID=38900| (Výsledky)]] \\ Do zápočtu třetí vyřešená a pak každá další vyřešená úloha v tomto souboru. | | **2.** | **28.2** (2) | Dynamické programování | | | **3.** | **7.3.** (4) | ** Minisoutěž I** | [[https://a2oj.com/register?ID=39044|Úlohy na A2OJ]] [[https://a2oj.com/standings?ID=39044| (Výsledky)]] \\ | | **4.** | **14.3.** (2) | Grafy a nejkratší cesty | | | **5.** | **21.3.** (4) | ** Minisoutěž II** | [[https://a2oj.com/register?ID=39178|Úlohy na A2OJ]] [[https://a2oj.com/standings?ID=39178| (Výsledky)]] \\ | | **6.** | **28.3.** (2) | Aritmetika a kombinatorika, teorie čísel | | | **7.** | **4.4.** (4) | ** Minisoutěž III** | [[https://a2oj.com/register?ID=39324|Úlohy na A2OJ]] [[https://a2oj.com/standings?ID=39324| (Výsledky)]] \\ | | **8.** | **11.4.** (2) | Výpočetní geometrie, mřížky | | | **9.** | **18.4** (4) | **Minisoutěž IV** | [[https://a2oj.com/register?ID=39451|Úlohy na A2OJ]] [[https://a2oj.com/standings?ID=39451| (Výsledky)]] \\ | | **10.** | **25.4.** (2) | Anatgonistické hry, Nim | | | **11.** | **2.5.** (4) | **Minisoutěž V** | [[https://a2oj.com/register?ID=39562|Úlohy na A2OJ]] [[https://a2oj.com/standings?ID=39562| (Výsledky)]] \\ | | //12.// | //9.5.// (2) | //odpadá, středeční rozvrh // | | | **13.** | **16.5.** (4) | **Minisoutěž VI** | A2OJ je mimo provoz, úlohy jsou dole na stránce v odstavci 13. Otevřete je, řešte a odevzdávejte jako obvykle, tabulku výsledků sestavíme ručně. | | **14.** | **23.5.** (2) | Toky v sítích nebo dodělávky podle potřeby | | | **CELKEM** | LS 2019 | **Průběžný stav** | [[https://docs.google.com/spreadsheets/d/1jVY2BXd_F2_zd7vHkJ81130Dt3QuwJ50TAhA4w5I4Nc/edit?usp=sharingx|tabulka]] | ---- ===== Seminář 1 ===== ... ---- ==== Provoz a administrace ==== ---- === Ahmed Aly Online Judge === V průběhu praktických cvičení (sudé výukové týdny) svá řešení budete odevzdávat do **A2 Online Judge**. Prosíme, vytvořte si každý svůj vlastní účet sledováním následujícího linku: [[http://a2oj.com/signup|Sign Up]]. Vzhledem k tomu, že A2 Online Judge je pouze tzv. //agregátor výsledků//, musíte si vytvořit účty v příslušných judgích, které skutečně ověřují správnost vašich řešení, a to: [[http://www.spoj.com/register/|Sphere Online Judge]], [[https://uva.onlinejudge.org/index.php?option=com_comprofiler&task=registers|UVa Online Judge]] a [[https://icpcarchive.ecs.baylor.edu/index.php?option=com_comprofiler&task=registers|ACM-ICPC Live Archive]]. \\ Aby A2OJ věděl o odevzdaných úlohách, musíte vyplnit ve svém profilu ID, které jste si vytvořili či vám bylo přiděleno u výše uvedených judgů. Zde je shrnut postup, jak se k nim dostat: === Sphere Online Judge (SPOJ) === - Neuvěřitelné, ale login je vaše ID. === UVA Online Judge === - V hlavním menu po přihlášení ťukněte na [My Account] - Ve vašem profilu na řádku **Online Judge ID:** je Vaše UVA ID. === ACM-ICPC Online Judge === * Odevzdejte libovolnou úlohu (klidně prázný soubor). * Přejděte na stránku **[[https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&Itemid=19|Live Archive: Posledních 50 Odevzdání]]** * Najděte řádku přislušící vaší odevzdané úloze a klikněte na své uživatelské jméno. * V parametrech URL naleznete své __userid__. === Test odevzdávacího systému === Po vytvoření účtů se můžete registrovat do soutěže na A2 Online Judge, odkaz většinou bývá nahoře v tabulce u aktuálního data nebo si soutěž vyhledejte samostatně na [[http://a2oj.com/|A2oj]]. [[https://cw.fel.cvut.cz/wiki/courses/a4b36acm/trenink?&#jak_na_reseni| Návodník na řešení ]] ===== Seminář 2: Dynamické programování ===== Ukázky typických postupů a úloh. * {{ :courses:a4b36acm2:2018_ls:dag.pdf | Základní všechno možné průchodem DAG }} * [[https://cw.fel.cvut.cz/wiki/courses/a4b36acm2/2016_zs/code#elementary_dag_manipulation| Ukázka kódu -- manipulace s DAG]] * {{ :courses:a4b36acm2:2018_ls:ukazkaprez3.pdf | Ukázka řešení -- Voda v rourách}} * {{ :courses:a4b36acm2:2018_ls:lisnlogn.pdf | LIS - nejdelší rostoucí podposloupnost v čase O(N log N) }} * [[https://www.geeksforgeeks.org/longest-monotonically-increasing-subsequence-size-n-log-n/|LIS na GeeksforGeeks ]] * [[https://cw.fel.cvut.cz/wiki/courses/a4b36acm/2016_zs/code#elementary_dag_manipulation| Ukázka kódu -- manipulace s DAG]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=841|900 - Brick Wall Patterns]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1275 * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1022|10081 - Tight Words]] * [[http://www.spoj.com/problems/FARIDA/|FARIDA - Princess Farida]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1275|10334 - Ray Through Glasses]] * [[http://www.spoj.com/problems/MMAXPER/| MMAXPER, Rectangles Perimeter - max upper envelope length]] * [[https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=929|Many Paths, One Destination]] * [[http://www.spoj.com/problems/SUBP/|Subsequence Problem]] * [[http://www.spoj.com/problems/BABTWR/|Tower of Babylon]] * [[http://www.spoj.com/problems/WACHOVIA/|Wachovia Bank]] * [[http://www.spoj.com/problems/MFISH/|Catch Fish]] * [[http://www.spoj.com/problems/GCJ1C09C/|Bribe the Prisoners]] * [[http://www.spoj.com/problems/BORW/|Black or White]] ===== Seminář 3: Dynamické programování -- Něco navíc ===== * [[https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1202|10261 - Ferry Loading]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1589|The Islands]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1589|Chocolate Box]] * [[https://www.spoj.com/problems/TWENDS/|Two Ends]] * [[https://www.spoj.com/problems/MENU/|Menu]] * [[https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3895|Fibonacci Words]] ==== Některé kanonické úlohy DP ==== **Nejdelší společná podposloupnost (LIS - Longest Common Subsequence)**\\ [[https://www.geeksforgeeks.org/longest-common-subsequence-dp-4/| Výklad na GeeksForGeeks]]\\ Úlohy\\ [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1133|UVA -- 10192 - Vacation]]\\ [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1007|UVA -- 10066 - The Twin Towers]]\\ [[https://www.spoj.com/problems/AIBOHP/|SPOJ -- AIBOHP - Aibohphobia]]\\ [[https://www.spoj.com/problems/ADFRUITS/|SPOJ -- ADFRUITS - Advanced Fruits]]\\ **Problém batohu (Knapsack Problem)**\\ [[https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/| Ukázka 0-1 varianty na GeeksForGeeks]]\\ [[https://www.geeksforgeeks.org/unbounded-knapsack-repetition-items-allowed/| Ukázka neomezené varianty na GeeksForGeeks]]\\ Úlohy\\ [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=503|UVA -- 562 - Dividing coins]]\\ [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=931|UVA -- 990 - Diving for Gold]]\\ [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1760|UVA -- 10819 - Trouble of 13-Dots]]\\ [[https://www.spoj.com/problems/PIGBANK/|SPOJ -- PIGBANK - Piggy-Bank]]\\ ===== Seminář 4: Nejkratší a nejdelší cesty v grafech ===== Čtěte průvodce: [[http://pruvodce.ucw.cz/|Průvodce labyrintem algoritmů]] Nejkratší a nejdelší cesty: * {{ :courses:a4b36acm2:2018_ls:grafy-cesty.pdf | nejkratší a nejdelší cesty -- celkový přehled }} * {{ :courses:a4b36acm2:2018_ls:dag.pdf | nejkratší a nejdelší cesty v DAG }} Aplikace prohledávání do hloubky: * [[https://www.geeksforgeeks.org/topological-sorting-using-departure-time-of-vertex/| topsort by DFS]] * [[http://www.geeksforgeeks.org/detect-cycle-undirected-graph/|Detekce cyklu v grafu]] * [[http://www.geeksforgeeks.org/topological-sorting/|Nalezení topologického uspořádání vrcholů v grafu]] * [[http://www.geeksforgeeks.org/bridge-in-a-graph/|Identifikace mostů.]] (*_*_*) * [[http://www.geeksforgeeks.org/articulation-points-or-cut-vertices-in-a-graph/|Identifikace artikulací]] (*_*_*) * [[http://www.geeksforgeeks.org/biconnected-components/|Detekce bloků, tj. 2-souvislých komponent]] * [[http://www.geeksforgeeks.org/strongly-connected-components/|Nalezení silně souvislých komponent]] {{https://cw.fel.cvut.cz/old/_media/courses/a4b36acm/2017_zs/mst3.pptx|Poznámky k minimálním kostrám }} Všechny cesty: * [[https://www.geeksforgeeks.org/detect-negative-cycle-graph-bellman-ford/|Bellman-Ford]] * [[https://www.geeksforgeeks.org/dynamic-programming-set-16-floyd-warshall-algorithm/|Floyd-Warshall]] * [[http://wikistack.com/all-pair-shortest-path-floyd-warshall-algorithm/|Floyd-Warshall algorithm example]] [[https://www.cs.usfca.edu/~galles/visualization/Algorithms.html|další vizualizace]] ===== Seminář 5: Grafy -- Něco navíc ===== * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1351|10410 - Tree Reconstruction]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1613|10672 - Marbles on a tree]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1926|10985 - Rings'n'Ropes]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2391|11396 - Claw Decomposition]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2388|11393 - Tri-Isomorphism]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2540|11545 - Avoiding Jungle in the Dark]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3138|11987 - Almost Union-Find]] ===== Seminář 6: Kombinatorika, čísla, prvočísla ===== * [[https://math.feld.cvut.cz/habala/teaching/dma/dmknih11.pdf|Habalova kombinatorická skripta]]! * {{ :courses:a4b36acm2:2018_ls:primes.pptx | Prvočísla, Eratosthenovo síto a kód}} * Čísla různých druhu: * [[https://en.wikipedia.org/wiki/Combination|Kombinační]] * [[https://en.wikipedia.org/wiki/Fibonacci_number|Fibonacciho]] * [[https://www.geeksforgeeks.org/applications-of-catalan-numbers/|Catalanova]] , [[http://mathworld.wolfram.com/CatalanNumber.html|na Mathworld]] * **OEIS** Vynikající všeobecná referenční příručka [[https://oeis.org/|The On-Line Encyclopedia of Integer Sequences]] * Rychlé mocnění * https://www.geeksforgeeks.org/exponential-squaring-fast-modulo-multiplication/ * https://www.geeksforgeeks.org/modular-exponentiation-power-in-modular-arithmetic/ Ilustrační úlohy * [[https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=934|993 - Product of digits]] * [[https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1316|10375 - Choose and divide]] * [[https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1176|10235 - Simply Emirp]] * [[https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2262|11287 - Pseudoprime Numbers]] ===== Seminář 7: Čísla a kombinatorika ===== Úlohy mírně navíc: * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=230|294 - Divisors]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1020|10079 - Pizza Cutting]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1240|10299 - Relatives]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1761|10820 - Send a Table]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2203|11246 - K-Multiple Free set ]] ===== Seminář 8: Geometrie ===== **{{ :courses:a4b36acm2:2018_ls:geombas1.pptx | Některé základní výpočty}} ** **[[https://en.wikipedia.org/wiki/Intersection_(Euclidean_geometry)| Počítání průsečíků]]** **[[https://en.wikipedia.org/wiki/List_of_trigonometric_identities|Reminder: Trigonometric identities]]** **[[https://en.wikipedia.org/wiki/Pick's_theorem|Pick's_theorem]]** http://jwilson.coe.uga.edu/emat6680fa05/schultz/6690/pick/pick_main.htm **Všeobecný přehled na MFF** (Programátorské kuchařky) http://ksp.mff.cuni.cz/tasks/24/cook5.html\\ **Polygon area** example: https://www.mathsisfun.com/geometry/area-irregular-polygons.html, code: http://www.codeproject.com/Articles/13467/A-JavaScript-Implementation-of-the-Surveyor-s-Form **Sweep line example** {{ :courses:a4b36acm2:2018_ls:sweeplinexx.pptx | Touching rectangles}} **Graham Scan** demo: http://www.cs.princeton.edu/courses/archive/spr10/cos226/demo/ah/GrahamScan.html (//enable java?//)\\ code: http://www.geeksforgeeks.org/convex-hull-set-2-graham-scan/\\ Stanford examples: http://web.stanford.edu/class/cs97si/ (Namely: http://web.stanford.edu/class/cs97si/09-computational-geometry.pdf ) **Sweep line rotates:**, http://www.spoj.com/problems/CERC07C/ (*_*_*) {{ :courses:a4b36acm2:2018_ls:spojcerc07c.pptx | komentář }} **Rotate points instead of lines** [[https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&page=show_problem&problem=6280| 8258 - Glyph Recognition]] ({{ :courses:a4b36acm1:2019_ls:glyphs.pptx | solution idea}}) **Množství komentovaných základních kódů** https://www.geeksforgeeks.org/geometric-algorithms/ **Kreslítko GeoGebra online** http://www.geogebra.org/ **Seznamy geometrických kreslítek** https://en.wikipedia.org/wiki/List_of_interactive_geometry_software#2D_programs, http://mathforum.org/geometry/geometry.software.html ===== Seminář 9: Geometrie ===== Něco navíc: * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=91|155 - All Squares]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=799|858 - Berry Picking]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=946|10005 - Packing polygons]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1186|10245 - The Closest Pair Problem]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1257|10316 - Airline Hub]] ===== Seminář 10 - Kombinatoricke hry ===== * [[http://www.cs.cmu.edu/afs/cs/academic/class/15859-f01/www/notes/intro.pdf|Všeobecné poučení o hrách a Nimu]] [[http://mks.mff.cuni.cz/library/JakHratANeprohratFH/JakHratANeprohratFH.pdf|(výtah, česky)]] * [[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]] * Teorie her na CMU - [[http://www.math.cmu.edu/~mlavrov/arml/12-13/games-02-10-13.pdf|Combinatorial Game Theory]],[[http://www.math.cmu.edu/~mlavrov/arml/12-13/games-02-24-13.pdf|Even More Games]] * Kombinatorické hry - krátká ilustrace {{ :courses:a4b36acm2:2018_zs:combigames.pdf | pdf}}. * Nimbers (Sprague-Grundyho čísla) - ukázková úloha ([[http://www.codechef.com/problems/BIGPIZA| Socializing Game around Pizza]], {{ :courses:a4b36acm2:2018_zs:pizza.pdf | kód? }}) Příklady: * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=330&page=show_problem&problem=1345|Bachet's Game]] * [[http://www.spoj.com/problems/CLK/|Chomp]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=330&page=show_problem&problem=1309|Euclid's Game]] * [[http://www.spoj.com/problems/QCJ3/|The Game]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=330&page=show_problem&problem=2484|Integer Game]] * [[http://www.spoj.com/problems/MATGAME/|Matrix Game]] * [[https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=398&page=show_problem&problem=2824|Game]] * [[http://www.spoj.com/problems/QWERTY04/|TRIVIADOR]] * [[https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&page=show_problem&problem=3060|Playing With Stones]] * [[http://www.spoj.com/problems/MMMGAME/en/|M&M Game]] * [[http://www.spoj.com/problems/NGM/|A Game with Numbers]] * [[http://www.spoj.com/problems/PT07A/|Play with a Tree]]: How to tackle a problem of this sort was not covered in the lecture, but if you are interested, see [[http://www.math.ucla.edu/~tom/Game_Theory/comb.pdf|Ferguson's Game Theory]] (lecture 6, specifically, the colon and fusion principles). * [[http://www.spoj.com/problems/BNWNIM/en/|Black and White Nim]]: Difficult, yet intriguing problem. * ===== Seminář 11 ===== Něco navíc: * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1052|10111 - Find the Winning Move]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2286|11311 - Exclusively Edible]] * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2529|11534 - Say Goodbye to Tic-Tac-Toe]] ===== Seminář 13 ===== Úlohy do minisoutěže: 1. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=52|116 - Unidirectional TSP]]\\ 2. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=57|121 - Pipe Fitters ]]\\ 3. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=137|201 - Squares]]\\ 4. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=190|254 - Towers of Hanoi]]\\ 5. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=780|839 - Not so Mobile ]]\\ 6. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=802|861 - Little Bishops]]\\ 7. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1246|10305 - Ordering Tasks ]]\\ 8. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1637|10696 - f91]]\\ 9. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1645|10704 - Traffic!]]\\ 10. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1803|10862 - Connect the Cable Wires]]\\ 11. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1895|10954 - Add All]]\\ 12. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=1990|11049 - Basic wall maze]]\\ 13. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2136|11195 - Another n-Queen]]\\ 14. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2173|11232 - Cylinder]]\\ 15. [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3146|11995 - I Can Guess the Data Structure!]]\\