W poszukiwaniu wyzwań

O jakości konkursu decydują przede wszystkim zadania. Powinny być one oryginalne, ciekawe i o różnym stopniu trudności. Ich rozwiązanie powinno sprawiać satysfakcję, a kłopoty z rozwiązaniem zachęcać do pogłębiania swojej wiedzy i umiejętności. Ta książka zawiera subiektywny wybór „najlepszych” zadań z konkursów algorytmiczno-programistycznych współorganizowanych przez Uniwersytet Warszawski wraz z opisem rozwiązań wzorcowych. Wyboru zadań dokonały osoby, które odegrały znaczące role w historii polskich konkursów algorytmiczno-programistycznych jako ich uczestnicy lub organizatorzy. Autorzy wszystkich opracowań w tej książce mają ścisłe związki z Wydziałem Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego jako jego absolwenci, pracownicy lub studenci. Zadania przedstawione i omówione w tej książce pochodzą z następujących konkursów informatycznych: Olimpiada Informatyczna, Olimpiada Informatyczna Gimnazjalistów, Obóz Naukowo-Treningowy im. Antoniego Kreczmara, Olimpiada Informatyczna Krajów Europy Środkowej, Akademickie Mistrzostwa Polski w Programowaniu Zespołowym, Potyczki Algorytmiczne.

Przedmowa do wydania drugiego 5 Wstęp 11 Szymon Acedański Drzewo i mrówki 20 Marcin Andrychowicz Hiperzegar 27 Marcin Andrychowicz Ryby 33 Piotr Chrząstowski Piloci 43 Piotr Chrząstowski Narciarze 55 Marek Cygan Barykady 65 Marek Cygan Biuro podróży 70 Tomasz Czajka Grzyby po deszczu 79 Tomasz Czajka Cukierki 85 Krzysztof Diks Kodowanie permutacji 93 Krzysztof Diks Wieże 104 Andrzej Gąsienica-Samek Małpki 110 Tomasz Idziaszek Ploter 118 Tomasz Idziaszek Termity 125 Grzegorz Jakacki Okno 134 Grzegorz Jakacki Ołtarze 140 Tomasz Kociumaka Osie symetrii 153 Tomasz Kociumaka Liczby Leonarda 159 Eryk Kopczyński Rytuał 172 Eryk Kopczyński Pytania 178 Marcin Kubica Czekolada 188 Marcin Kubica Sumy Fibonacciego 195 Tomasz Kulczyński Poszukiwania 204 Tomasz Kulczyński Haszowanie 211 Jakub Łącki Herbata z mlekiem 218 Jakub Łącki Kangury 222 Krzysztof Onak Sumy 237 Krzysztof Onak Superskoczek 242 Jakub Pachocki Łyżwy 253 Jakub Pachocki Termity 2 258 Paweł Parys Jaskinia 266 Paweł Parys Tasowanie 274 Jakub Pawlewicz Gra w żetony 279 Jakub Pawlewicz Proste 283 Marcin Pilipczuk Gildie 295 Marcin Pilipczuk Odbudowa Bajtocji 304 Michał Pilipczuk Poligon 309 Michał Pilipczuk Zagadka 317 Jakub Radoszewski Paliwo 325 Jakub Radoszewski Orka 332 Wojciech Rytter Kajaki 340 Wojciech Rytter Pracownia malarska 344 Krzysztof Stencel Trójkąty 354 Krzysztof Stencel Trójkąty 2 355 Krzysztof Stencel Gra w kółko 362 Wojciech Śmietanka Bajtocja 370 Wojciech Śmietanka Ciasta 376 Tomasz Waleń Klocki 381 Tomasz Waleń Logo 389 Jakub Wojtaszczyk Impreza 397 Jakub Wojtaszczyk Kostki 405 Filip Wolski Dwa przyjęcia 411 Filip Wolski Zgadywanka 418