RSS Feed Subskrybuj główny kanał RSS / kanał RSS wydarzeń

 

Rok akademicki 2012/13


  1. 26.10.2012 – Omówienie zadań ze sparingów

Omówienie zadań z zawodów: Ural Championship 2012, NEERC 2012, Eastern subregional contest.
Zadania mozna znaleźć tutaj

  1. 9.11.2012 – Drzewa przedziałowe, prowadzący: Dawid Jewko

Przedstawienie właściwości drzew przedziałowych, pokazanie prostej implementacji i przykładów zastosowania w zadaniach.

  1. 30.11.2012 – Find and union, prowadzący: Andrzej Rumiński

Przedstawienie struktur danych do reprezentowania zbiorów rozłącznych.
Przykładowe zadania:
Szyty górskie – ONTAK 2010
Tour de Bajtocja – 19 OI

  1. 4.01.2013 – Gry typu NIM, prowadzący: Dawid Jewko

Na wykładzie przedstawione zostało twierdzenie Sprague-Grundy’ego oraz jego zastosowanie w grach Nim, Staircase Nim, Misere Nim.
Zadania:
Paski – 7 OI
Kamyki – 16 OI
Gra – 11 OI