OKI
OLIMPIJSKIE KOŁO INFORMATYCZNE
Menu
Co oznacza poziom? Jakich tagów możesz użyć do wyszukiwania? Info na dole strony.
Wyszukiwanie zaawansowane: https://oki.org.pl/wyszukiwarka-zadania-materialy.php
–
Poziom: 1 – nauka programowania, 2- I/II etap OIJ , 3 – III etap OIJ, 4 – I/II etap OI, 5 – III etap OI, 6 – Olimpiady Międzynarodowe
Algorytmika: Przypadki, Symulacja, Konstrukcja, Brut, Sortowanie, Pomysł, Na później, Na później 2D, Pamiętaj Kolejne Wystąpienie, Policz Najpierw Wszystko, Systemy pozycyjne, Sumy prefiksowe, Sumy prefiksowe 2D, Binary Search, Binary Search po wyniku, Gąsienica, Dwa wskaźniki, Kolejka monotoniczna, Cykle, GCD, LCM, Dzielniki, Sito, Rozszerzone sito, Szybkie potęgowanie, Macierze, Zachłan, Dynamik, Reszta, Plecak, Hash, Backtracking, FAU, MST, Drzewa, Grafy, DFS, BFS, Preorder, Postorder, Dijkstra, Sortowanie topologiczne, Drzewa trie, Drzewa przedział przedział, Drzewa punkt przedział , Geometria, Kombinatoryka, Interview
Programowanie: Wyjście, Wejście, Dowolna ilość wejścia, Zmienne, Liczby rzeczywiste, Dwójkowe, Arytmetyka, Warunek, Pętla while, Pętla pojedyncza, Wiele pętli, Znak, String, String znaki, Funkcja, Tablica, Tablica zliczająca, Tablica2D, Wektory, Tablica stringów, pair, struct, Funkcja sortująca, Programowanie Obiektowe, Stos, Kolejka, vector, kolejka priorytetowa, set, map, Gra, Animacja, GoogleSheet, JavaScript, html, canvas
–
Objaśnienia:
FAU – Find And Union (Disjoint Set)
MST – Minimum Spanning Tree, Minimalne drzewo rozpinające
Na później – zaznaczamy co mamy zrobić, kumulujemy zadania, wykonujemy je na raz w jednym przejściu
Pamiętaj Kolejne Wystąpienie – Przechodzimy najpierw tablicę i dla każdej komórki pamiętamy kolejne wystąpienie określonego elementu
Policz Najpierw Wszystko – liczymy w ramach preprocesingu wszystkie możliwe odpowiedzi. Na pytania odpowiadamy w czasie stałym.
Sito – Sito Eratostenesa (0/1)
Rozszerzone sito – Sito Eratostenesa wypełnione jednym z czynnikiem pierwszych danej liczby
Systemy pozycyjne – wykorzystanie innych systemów niż dziesiętny, zamiana
Przypadki – rozpatrzenie przypadków lub złożony problem
Dzielniki – szukamy dzielników liczby do pierwiastek(liczba)
Symulacja – symulacja procesu z zadania
Konstrukcja – konstruujemy rozwiązanie zgodnie z wymaganiami zadania
Brut – rozpatrujemy wszystkie możliwości
Interview – zadanie z rozmowy kwalifikacyjnej do firm informatycznych
Znak – typ znakowy (char)
Liczby rzeczywiste – typ double, long double, float