W tym tygodniu (17.05) opowiem o drzewach przedziałowych z historią i dziel i zwyciężaj.

Za to niedługo pojawi się zadanko z pierwiastków, na czekoladę jeśli ktoś wbije randomem (jak powiedziałem), albo na cukierka jak normalnie.

Tutaj jest miejsce na głos ludu, czyli lista tematów na kółka z przyszłości. Będę je opowiadał w kolejności stawianych przez Was plusów.

Zadanka po kółku z Aho-Corasick:

  • Litery z KI (podobno da się już pisać w C++11!)
  • Ahoj Corasarze z zakładki "zadania"
  • Wielkie Twierdzenie Fermata (wtf), również z zakładki "zadania"

Zadanko z KI na KMP / hasze

Zadania z geometrii: Ponieważ paczki odmówiły posłuszeństwa, zadanka znajdują się na stronie zeszłorocznego kółka (tam aby wysyłać trzeba uzupełnić jakiś formularz z pierwszej strony, np. wpisując, że jest się Bajtladyną).

  • Dwa odcinki
  • Podryw 2
  • Podryw 3
  • Odsiecz

Zadania z teorii liczb (poza rundą "liczby pierwsze" na SIO2).

Zadanko na drzewa przedział-przedział, które zrobiliśmy na kółku:

Zadanka na drzewa przedziałowe, które znajdują się na KI:

Oto linki do zadań na F&U i MST:

Pojawiła się też seria zadań ćwiczebnych dla osób, które dopiero co zaczynają z grafami. Nie znaczy to, że inni nie mogą poćwiczyć. Niektóre z nich znajdują się na KI:

Questions and news