Archiwum

Poprzednie MOKIPY:

Czwartek, 21 III 2013 Fajne zadania tekstowe

Czwartek, 14 III 2013 Dynamiki

Czwartek, 7 III 2013 Teoria gier + Zadanie "Odśnieżanie" + KMR

Czwartek, 28 II 2013 Teoria Grafów w Zadaniach

Czwartek, 7 II 2013 2-SAT

Czwartek, 31 I 2013 Bardzo rozległy wykład

Czwartek, 24 I 2013 Omówienie zadań z MOKIP Contestu

MOKIP CONTEST Czwartek 17 I 2013

Czwartek 10 I 2013 Zliczanie inwersji. Spójny podciąg o największej sumie.

Czwartek 3 I 2013 Omówienie MOKIP CONTESTU / mosty i punkty artykulacji

MOKIP CONTEST Czwartek 20 XII 2012

Czwartek 13 XII 2012 Gobeliny XX OI + Algorytmy tekstowe.

Wtorek 4 XII 2012 Omówienie Zadań z I etapu XX OI.

Czwartek 07 XI 2012 Geometria obliczeniowa cd.

Środa, 7 XI 2012 Algorytmy Tekstowe

Środa, 31 X 2012 Zadania z AMP PZ

Środa, 24 X 2012 Geometria obliczeniowa

Środa, 17 X 2012 Teoria gier i inne ciekawostki

Poniedziałek, 15 X 2012 Algorytmy grafowe DFS, BFS

Środa, 10 X 2012 Algorytmy dynamiczne i zachłanne w praktyce.

Poniedziałek, 08 X 2012 Teoria Grafów.

Środa, 3 X 2012 Najkrótsze ścieżki w grafach.

Poniedziałek, 01 X 2012 Drzewa przedziałowe

Środa, 26 IX 2012 Zastosowania Find-Uniona. Najdłuższy podciąg rosnący.

Poniedziałek, 24 IX 2012 Podstawowe algorytmy sortowania.

Czwartek, 20 IX 2012 JUBILEUSZOWY WYKŁAD SZYMONA ACEDAŃSKIEGO: HASHOWANIE.

Środa, 19 IX 2012 Problem plecakowy. Wydawanie reszty.

Poniedziałek, 17 IX 2012 Podstawowe struktury danych.

Środa, 12 IX 2012 Programowanie dynamiczne "w drugą stronę".

Poniedziałek, 10 IX 2012 Wstęp do OI. Złożoność obliczeniowa. Wyszukiwanie binarne.


Środa, 25 kwietnia 2012, Zrównoważone drzewa poszukiwań binarnych. Drzewiec

Środa, 11 kwietnia 2012, Omówienie finału XIX OI

Środa, 4 kwietnia 2012, Skojarzenia w grafie dwudzielnym

Środa, 21 marca 2012, Przepływy; drzewo potęgowe

Środa, 14 marca 2012, Przepływy

Środa, 7 marca 2012, Grafy tam gdzie ich nie widać

Środa, 29 lutego 2012, Kolejka gąsienica

Środa, 22 lutego 2012, Algorytm Bellmana-Forda i Floyda-Warshalla

Środa, 25 stycznia 2012, MOKIP Contest

Środa, 18 stycznia 2012, Hashowanie

Środa, 11 stycznia 2012, Wstęp do algorytmów tekstowych - algorytm KMP

Środa, 4 stycznia 2012, Silnie spójne składowe i sortowanie topologiczne

Środa, 21 grudnia 2011, Zamiatanie

Środa, 14 grudnia 2011, Wstęp do geometrii obliczeniowej - iloczyn wektorowy, liczenie pola, sortowanie kątowe i inne

Środa, 7 grudnia 2011, Znajdowanie minimalnego drzewa rozpinającego (MST) - algorytmy Kruskala i Prima

Środa, 30 listopada 2011, Algorytm Dijkstry - znajdowanie najkrótszej ścieżki do wszystkich wierzchołków z jednego źródła

Środa, 23 listopada 2011, Mosty, punkty artykulacji, dwuspójne składowe

Środa, 16 listopada 2011, Rozwiązanie zadań z I etapu OI

Środa, 9 listopada 2011, Zliczanie inwersji, Sito Erastotenesa

Środa, 2 listopada 2011, Drzewo przedziałowe

Środa, 26 października 2011, LCA - Najniższy wspólny przodek.

Środa, 19 października 2011, Wprowadzenie do algorytmów grafowych.

Środa, 12 października 2011, Wyszukiwanie binarne. Programowanie dynamiczne. Kilka słów o strukturze set.

Środa, 5 października 2011, O sortowaniu ciąg dalszy. Vector jako implementacja tablicy dynamicznej.

Środa, 28 września 2011, Kopiec, sortowanie w czasie O(n log n)

Środa, 21 września 2011, Find & Union. Zadania Małpki, Architekci, Balloons

Środa, 14 września 2011, Podstawowe struktury i metody. Notacja O. Tablica, lista, stos i kolejka.

Środa, 7 września 2011, Inauguracja. Zadania Trójkąty i Macierz z ONTAKa 09


Czwartek, 16 września 2010, Inauguracja

Poniedziałek, 29 marca 2010, Zaawansowany: Omówienie ciekawych zadań z ONTAKa 08.

Poniedziałek, 22 marca 2010, Zaawansowany: 2-SAT, Chińskie twierdzenie o resztach, maksymalny sufiks, zadanie Żaglówka z ONTAKa 2008.

Poniedziałek, 8 marca 2010, Zaawansowany: Geometria obliczeniowa: iloczyny skalarny i wektorowy na wszystkie sposoby. Wykorzystanie liczb zespolonych i metod algebraicznych. Zadania o jawnej i ukrytej naturze geometrycznej.

Poniedziałek 25 stycznia 2010, Zaawansowany: (Maksymalny) przepływ o minimalnym koszcie + zadania. Algorytmy tekstowe: Zadania z KMP, funkcja pref, podwójne podsłowa. Zaskakująca geometria: zadanie NKLEAVES (patrz Trudniejsze zadania).

Poniedziałek 11 stycznia 2010, Zaawansowany: Zadania z rozwiązaniem wykorzystującym maksymalny przepływ.

Poniedziałek 21 grudnia 2009, Zaawansowany: Omówienie zadań z treningów UW od Tomka Kociumaki (Zadania długoterminowe).

Poniedziałek 14 grudnia 2009, Zaawansowany: Skojarzenia i minimalne pokrycia wierzchołkowe w grafach dwudzielnych. Maksymalny przepływ, przepływ o maksymalnym koszcie.

Poniedziałek 7 grudnia 2009, Zaawansowany: Omówienie zadań z I etapu Olimpiady Informatycznej.

Czwartek 26 listopada 2009, Początkujący: Rozwiązywanie prostych zadań na drzewach i grafach w ogólności (wykorzystanie drzewa DFS, BFS), własności drzew.

Poniedziałek 23 listopada 2009, Zaawansowany: Algorytmy tekstowe: dokończenie KMR. Prefikso-sufiksy, KMP, okresy i pierwiastek pierwotny.

Czwartek 19 listopada 2009, Początkujący: Krótkie omówienie praktycznego wykorzystania standardowych struktur danych STL, definicje mostów, punktów artykulacji, dwukolorowanie.

Poniedziałek 16 listopada 2009, Zaawansowany: Algorytmy tekstowe

Czwartek 12 listopada 2009, Początkujący: Skierowane grafy acykliczne (DAG), sortowanie topologiczne, silnie spójne składowe oraz reprezentujący je DAG.

Poniedziałek 9 listopada 2009, Zaawansowany: Haszowanie, algorytm Rabina-Karpa. Sortowanie wielu łańcuchów w czasie proporcjonalnym do sumy ich długości + rozmiaru alfabetu. Słownik podsłów bazowych, algorytm KMR.

Czwartek 5 listopada 2009, Początkujący: Podstawowe algorytmy grafowe: DFS, BFS, drzewa przeszukiwania wgłąb i wszerz.

Czwartek 29 października 2009, Początkujący: Krótkie wyjaśnienie stdin/stdout, wprowadzenie do teorii grafów (definicja, rodzaje, zależności, sposób przechowywania w pamięci).

Poniedziałek 26 października 2009, Zaawansowany: omówienie zadań ze Spontanicznego Konkursu Informatycznego

Piątek 23 października 2009, Początkujący: Wykorzystanie podstawowych struktur danych w zadaniach olimpijskich

Poniedziałek 19 października 2009, Zaawansowany: Mosty, dwuspójne składowe, punkty artykulacji w grafie nieskierowanym; silnie spójne składowe algorytmem Tarjana.

Poniedziałek 19 października 2009, Początkujący: Podstawowe struktury i metody

Czwartek 15 października 2009, Początkujący: Wprowadzenie w zadania olimpijskie

Czwartek 8 października, Początkujący: Wstęp do Olimpiady Informatycznej

Poniedziałek 5 października, Zaawansowany: LCA i RMQ (najniższy wspólny przodek w drzewie ukorzenionym i najmniejszy element spójnego podciągu)

Poniedziałek 28 września, Zaawansowany: Find-Union i zastosowania

Wtorek 22 września, Zaawansowany: Zadania z ONTAK-ów '08 i '09

Wtorek 15 września, Zaawansowany: Zadania z IOI '09

Wtorek 8 września, Inauguracja


03.11.2008 - Jaro - teoria gier

25.10.2008 - Kocium - teoria liczb

17.10.2008

13.10.2008 - Jaro - ,,podstawowy'' - grafy

06.10.2008 - Daniel - ,,podstawowy''

29.09.2008 - Jaro - ,,podstawowy''

25.09.2008 - NPB o sztuczkach magicznych

22.09.2008 - Kodie - ,,podstawowy''

18.09.2008 - Jaro o IOI 2008

Inauguracja '08