Lista zadań

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

Nazwa zadania Poziom trudności Omówienie Źródło Etap
Abraham 1 nie OKI
Górska wyprawa 1 nie OKI
Pandemia wirusa 2 nie Interview Microsoft
Way Too Long Words 1 nie Codeforces Div. 2 A
Team 1 nie Codeforces Div. 2 A
Next Round 1 nie Codeforces Div. 2 A
Domino piling 1 nie Codeforces Div. 2 A
Bit++ 1 nie Codeforces Div. 2 A
Petya and Strings 1 nie Codeforces Div. 2 A
Beautiful Matrix 1 nie Codeforces Div. 2 A
Helpful Maths 1 nie Codeforces Div. 2 A
Social Distancing I 1 nie USACO Bronze
Kółka olimpijskie 3 nie OKI
Learn from Math 1 nie Codeforces Div. 2 A
Maximum GCD 1 nie Codeforces Div. 2 A
Social Distancing II 2 nie USACO Bronze
Sklad 2 nie OKI
Nauka zdalna 2 nie OKI
Harde Zadanka 3 nie OKI
Drzewo działań Bitka 3 nie Interview Microsoft
Kłopotliwy posiłek 2 nie OKI
Lokata 1 nie OKI
Rozsyłanie koszulek 2 nie Interview Glassdoor
Cowntagion 2 nie USACO Silver
Stuck in a Rut 3 nie USACO Silver
Aproksymacja 3 nie ki
Akcje 1 nie Interview Facebook
Fox And Names 4 nie Codeforces Div. 2 C
Easy Dijkstra Problem 3 nie SPOJ
Podróż 4 nie OI 2
Liczby Fibonacciego też dla starszych 3 nie ki
Perfect Security 5 nie Codeforces Div. 1 C
Koleje 3 nie OI 1
Tetris 2D 3 nie Szkopuł
Festyn w Bajtlandii 4 nie SPOJ
Zima 3 nie ki
Podciąg Jasia 3 nie ki
Dwa Kubki 4 nie OKI
Waga 3 nie OIJ 3
Dwa kubki 2 4 nie OKI
Centrala telefoniczna 3 nie OIJ 3
Proste RLE 2 nie Wrocławskie Sparingi Informatyczne
Żabka 2 nie OKI
Autostrady Króla Bajtka 3 nie OKI
Kontrola sklepów 3 nie OKI
Dynie 2 nie OKI
Word Processor 1 nie USACO Bronze
Mad Scientist 1 nie USACO Bronze
Do You Know Your ABCs? 1 nie USACO Bronze
Cowntagion 3 nie USACO Silver
House Robber 3 nie LeetCode
Spaced Out 2 nie USACO Silver
No Time to Paint 2 nie USACO Silver
Vasya and String 3 nie Codeforces Div. 2 C
Nicholas and Permutation 1 nie Codeforces Div. 2 A
Pyramid of Glasses 2 nie Codeforces Div. 2 B
Theseus and labyrinth 4 nie Codeforces Div. 2 D
Cowntact Tracing 1 nie USACO Bronze
Water Buying 1 nie Codeforces Div. 3 A
Tanya and Candies 2 nie Codeforces Div. 3 B
Palindromic Matrix 2 nie Codeforces Div. 3 C
Painters Partition Problem 3 nie Interview Google
Allocate minimum number of pages 3 nie GeeksforGeeks
Trybuna 3 nie Ontak
Daisy Chains 1 nie USACO Bronze
36-tka 4 nie Ontak
Maze Tac Toe 4 nie USACO Silver
Do You Know Your ABCs? 2 nie USACO Silver
Cow Steeplechase II 2 nie USACO Silver
Acowdemia 4 nie USACO Silver
Dance Mooves 4 nie USACO Silver
Okablowanie 4 nie IOI
Sleepy Cow Sorting (Bronze) 2 nie USACO Bronze
Sleepy Cow Sorting (Gold) 3 nie USACO Gold
Overplanting 3 nie USACO Silver
Monotonic Array 1 nie LeetCode, Interview Facebook
Find All Duplicates in an Array 2 nie LeetCode, Interview Microsoft
Grass Planting 3 nie USACO Silver
Convention 3 nie USACO Silver
The Bovine Shuffle (Silver) 3 nie USACO Silver
The Bovine Shuffle (Bronze) 1 nie USACO Bronze
Paired Up 1 nie USACO Silver
Bovine Genomics (Silver) 1 nie USACO Silver
Bovine Genomics (Gold) 4 nie USACO Gold
Where is Bessie? 3 nie USACO Silver
A Variety of Operations 1 nie Codeforces Div. 2 A
Take Your Places! 2 nie Codeforces Div. 2 B
Chess Tournament 2 nie Codeforces Div. 2 B
Zagadka 1 nie ITP 1
Naklejki 2 tak OIJ 3
Test na inteligencję 4 tak OI 1
Wieża 2 tak Ilocamp 2
Spy-string 3 tak Codeforces Div. 3 F
Zabawa Bajtka 2 tak OKI
Liczby pechowe 2 tak OIJ 1
Taxi 3 tak OKI
GCD Table 3 tak Codeforces Div. 1 A
Bony 4 tak OI 2
Przyciski 2 tak OIJ 2
Modified GCD 3 tak Codeforces Div. 2 C
Watermelon 1 tak Codeforces Div. 2 A
Social Distancing 3 tak USACO Silver
Choinka 1 tak Szkopuł
Loteria 2 tak Interview Google
Serce 1 tak OKI
Park 2 tak OIJ 1
Lizak 4 tak OI 1
Kajaki 4 tak OI 3
Czekoladki 1 tak Szkopuł
Skład 2 tak OKI
Basen 2 tak OIJ 1
Cło 4 tak OI 1
Gildie 4 tak OI 1
Counting Haybales 2 tak USACO Silver
Domek z kart 4 tak OIJ 2
Pokémon Army (easy version) 2 tak Codeforces Div. 2 C
Onboarding 1 tak CodinGame Easy
Taśma 2 tak OIJ 3
Bitmapa 4 tak OI 2
Morskie Opowieści 4 tak OI 2
Hurra! 1 tak OIJ 1
Porządek 2 tak OIJ 2
Almost Prime 2 tak Codeforces Div. 2 A
Wiadomość 1 tak OKI
Way Too Long Words 1 tak Codeforces Div. 2 A
Painting the Barn 2 tak USACO Silver
Power of Thor 1 tak CodinGame Easy
Wyspy Cali 1 tak OKI
Pomniejszenie 4 tak OI 1
Wesoła małpka 2 tak Ilocamp 2
Kolonie 2 tak ki
Templariusze 1 tak OKI
Najmniejsza Wspólna Wielokrotność 4 tak OI 1
Pin bankowy 1 tak OKI
Pociągi 1 tak OKI
Decorate Apple Tree 3 tak Codeforces Div. 2 D
Moocast 3 tak USACO Silver
Zamiana temperatur 1 tak OKI
Jumbo 3 tak ki
Is it a tree? 3 tak SPOJ
Programy 2 tak OIJ 1
Closing the Farm 3 tak USACO Gold
Liczby parzystocyfrowe 3 tak OIJ 1
... albo psikus! 2 tak OIJ 1
Detective Pikaptcha ep1 1 tak CodinGame
Aggressive cows 3 tak USACO Gold
OIJ 1 tak OIJ 1
Zegarek 1 tak OIJ 1
Najmniejsza liczba 1 tak OIJ 1
Szybka gotowka 1 tak OKI
High Profit Only 2 tak OKI
Instrukcje Shuruppaka 1 tak OKI
Mapa gęstości 3 tak OI 1
Bucket Brigade 1 tak USACO Bronze
System rezerwacji 1 tak OKI
Kulki 3 tak OKI
Dijkstra? 3 tak Codeforces Div. 2 C
Salon Telefanatic 1 tak OKI
Sygnał 2 tak OIJ 2
Widoczność 3 tak ki
Mars Lander Episode 2 1 tak CodinGame Medium
Dwukrotność sumy cyfr 2 tak OIJ 1
Zając 3 tak OIJ 2
Cow Beauty Pageant 3 tak USACO Silver
Lampy 3 tak OIJ 3
Halny 4 tak Wrocławskie Sparingi Informatyczne
Brylanty z kosmosu 3 tak OKI
Bramkarz 1 tak OKI
Tetris 2D 3 tak Szkopuł
Najeźdźcy z kosmosu v1 1 tak OKI
Leśne zwierzęta 3 tak OIJ 3
Najeźdźcy z kosmosu v2 1 tak OKI
Konduktor 4 tak OI 2
Koraliki 2 tak OKI
Ciasta 3 tak OIJ 3
Skrzyżowanie 3 tak OIJ 3
Koraliki 2 tak OKI
Pionki 2 tak OIJ 3
Bankiet 2 tak OIJ 2
Swapity Swapity Swap 3 tak USACO Silver
Mutating DNA 4 tak IOI
Antytrójkątowe pudełko 4 tak OIJ 3
Ciężarówki 3 tak OIJ 3
Kulki 2 tak OIJ 3
Liczby silne 3 tak OIJ 3
Zespoły 1 tak OIJ 2
Płoty 2 tak OIJ 2
Magic 4 tak EJOI
Buźka 1 tak OKI
Awantura o czapki 2 tak MPwPZ
Domino piling 1 tak Codeforces Div. 2 A
Suma 1 tak OKI
Śmieci 1 tak OKI
Pyramid of Glasses 2 tak Codeforces Div. 2 B
WIELKI ZDERZACZ KULEK 1 tak OKI
Breed Counting 2 tak USACO Silver
Pomiary 1 tak Szkopuł
Sad 2 tak OKI
Mandelbrot 1 tak OKI
Dynamiczna Zabawa Puzzlami 3 tak OKI
Atak na mleczarnię 1 tak OKI
Czekolada 2 tak OIJ 2
Pierwsza 2 tak OKI
Oceny 1 tak Szkopuł
Books 2 tak Codeforces Div. 2 B
Gwiazdozbiór 1 tak OKI
Diamond Collector 3 tak USACO Silver
Szyfr Cezara 1 tak Szkopuł
Zakup działki 2 tak OKI
Game Outcome 1 tak Codeforces Div. 2 A


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, 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, Szybkie potęgowanie, Macierze, Zachłan, Dynamik, Reszta, Plecak, Hash, Backtracking, FAU, Drzewa, Grafy, DFS, Preorder, Postorder, Dijkstra, Drzewa trie, Drzewa przedział przedział, Drzewa punkt przedział , Geometria, Kombinatoryka, Interview
Programowanie: Wyjście, Wejście, Zmienne, Liczby rzeczywiste, Arytmetyka, Wektory, Warunek, Pętla, Znak, String, Funkcja, Tablica, Tablica2D, Tablica stringów, struct, Funkcja sortująca, Stos, vector, kolejka priorytetowa, set, map, Gra, Animacja, GoogleSheet, JavaScript, html, canvas

Objaśnienia:
FAU – Find And Union (Disjoint Set)
Na później – zaznaczamy co mamy zrobić, kumulujemy zadania, wykonujemy je na raz w jednym przejściu
Policz Najpierw Wszystko – liczymy w ramach preprocesingu wszystkie możliwe odpowiedzi. Na pytania odpowiadamy w czasie stałym.
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