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
GCD on Blackboard 2 tak AtCoder
Frog 2 tak AtCoder
Knapsack 1 2 tak AtCoder
Cute Chef Gift 3 tak CodeChef
GCD and LCM 1 nie CodeChef
GCD Table 3 tak Codeforces Div. 1 A
Perfect Security 5 nie Codeforces Div. 1 C
Modified GCD 3 tak Codeforces Div. 2 C
Watermelon 1 tak Codeforces Div. 2 A
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
Learn from Math 1 nie Codeforces Div. 2 A
Maximum GCD 1 nie Codeforces Div. 2 A
Pokémon Army (easy version) 2 tak Codeforces Div. 2 C
Almost Prime 2 tak Codeforces Div. 2 A
Way Too Long Words 1 tak Codeforces Div. 2 A
Decorate Apple Tree 3 tak Codeforces Div. 2 D
Fox And Names 4 nie Codeforces Div. 2 C
Dijkstra? 3 tak Codeforces Div. 2 C
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
A Variety of Operations 1 nie Codeforces Div. 2 A
Take Your Places! 2 nie Codeforces Div. 2 B
Domino piling 1 tak Codeforces Div. 2 A
Pyramid of Glasses 2 tak Codeforces Div. 2 B
Chess Tournament 2 nie Codeforces Div. 2 B
Books 2 tak Codeforces Div. 2 B
Game Outcome 1 tak Codeforces Div. 2 A
The Meeting Place Cannot Be Changed 4 tak Codeforces Div. 2
T-primes 2 tak Codeforces Div. 2 B
Cyclic Components 3 tak Codeforces Div. 2
Tiling Challenge 2 nie Codeforces Div. 2 B
Spy-string 3 tak Codeforces Div. 3 F
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
Onboarding 1 tak CodinGame Easy
Power of Thor 1 tak CodinGame Easy
Detective Pikaptcha ep1 1 tak CodinGame
Mars Lander Episode 2 1 tak CodinGame Medium
Course Schedule 3 nie CSES
Game Routes 3 nie CSES
Course Schedule 3 tak CSES
Magic 4 tak EJOI
Hanging Rack 3 tak EJOI
Allocate minimum number of pages 3 nie GeeksforGeeks
KJ and street lights 2 nie HackerRank
Grzybki 3 nie Ilocamp
Wieża 2 tak Ilocamp 2
Wesoła małpka 2 tak Ilocamp 2
Akcje 1 nie Interview Facebook
Rozsyłanie koszulek 2 nie Interview Glassdoor
Loteria 2 tak Interview Google
Painters Partition Problem 3 nie Interview Google
Pandemia wirusa 2 nie Interview Microsoft
Drzewo działań Bitka 3 nie Interview Microsoft
Mutating DNA 4 tak IOI
Okablowanie 4 nie IOI
Zagadka 1 nie ITP 1
Kolonie 2 tak ki
Jumbo 3 tak ki
Aproksymacja 3 nie ki
Widoczność 3 tak ki
Liczby Fibonacciego też dla starszych 3 nie ki
Zima 3 nie ki
Podciąg Jasia 3 nie ki
House Robber 3 nie LeetCode
Min Cost to Connect All Points 3 tak LeetCode
Find All Possible Recipes from Given Supplies 3 nie LeetCode
Monotonic Array 1 nie LeetCode, Interview Facebook
Find All Duplicates in an Array 2 nie LeetCode, Interview Microsoft
Reklama 3 nie Mistrz Programowania
Wielka wyprawa 3 nie Mistrz Programowania
Dwuwymiarowe żabki 2 nie Mistrz Programowania
Zakupy 1 nie Mistrz Programowania
Galaretka 1 nie Mistrz Programowania
Śmiech informatyka i matematyka 2 1 nie Mistrz Programowania 2022 / VIII
Śmiech informatyka i matematyka 1 nie Mistrz Programowania 2022 / II
Śmiech matematyka 1 nie Mistrz Programowania 2022 / I
Giełda 3 tak Mistrz Programowania Runda VIII
Awantura o czapki 2 tak MPwPZ
Test na inteligencję 4 tak OI 1
Impreza krasnali 4 nie OI 1
Bony 4 tak OI 2
Lizak 4 tak OI 1
Kajaki 4 tak OI 3
Cło 4 tak OI 1
Gildie 4 tak OI 1
Bitmapa 4 tak OI 2
Morskie Opowieści 4 tak OI 2
Pomniejszenie 4 tak OI 1
Najmniejsza Wspólna Wielokrotność 4 tak OI 1
Mapa gęstości 3 tak OI 1
Podróż 4 nie OI 2
Koleje 3 nie OI 1
Konduktor 4 tak OI 2
Naklejki 2 tak OIJ 3
Farma 1 nie OIJ 1
Skarpetki 1 nie OIJ 1
Liczby pechowe 2 tak OIJ 1
Przyciski 2 tak OIJ 2
Park 2 tak OIJ 1
Basen 2 tak OIJ 1
Domek z kart 4 tak OIJ 2
Taśma 2 tak OIJ 3
Hurra! 1 tak OIJ 1
Porządek 2 tak OIJ 2
Programy 2 tak OIJ 1
Liczby parzystocyfrowe 3 tak OIJ 1
... albo psikus! 2 tak OIJ 1
OIJ 1 tak OIJ 1
Zegarek 1 tak OIJ 1
Najmniejsza liczba 1 tak OIJ 1
Sygnał 2 tak OIJ 2
Dwukrotność sumy cyfr 2 tak OIJ 1
Zając 3 tak OIJ 2
Lampy 3 tak OIJ 3
Leśne zwierzęta 3 tak OIJ 3
Waga 3 nie OIJ 3
Centrala telefoniczna 3 nie OIJ 3
Ciasta 3 tak OIJ 3
Skrzyżowanie 3 tak OIJ 3
Pionki 2 tak OIJ 3
Bankiet 2 tak OIJ 2
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
Czekolada 2 tak OIJ 2
Warsztaty 3 nie OIJ 2
Piramida 3 tak OIJ 3
Sejf 2 tak OIJ 3
Prezenty 3 nie OKI
Abraham 1 nie OKI
Zabawa Bajtka 2 tak OKI
Taxi 3 tak OKI
Górska wyprawa 1 nie OKI
Kółka olimpijskie 3 nie OKI
Sklad 2 nie OKI
Serce 1 tak OKI
Skład 2 tak OKI
Wiadomość 1 tak OKI
Nauka zdalna 2 nie OKI
Wyspy Cali 1 tak OKI
Templariusze 1 tak OKI
Pin bankowy 1 tak OKI
Harde Zadanka 3 nie OKI
Pociągi 1 tak OKI
Kłopotliwy posiłek 2 nie OKI
Lokata 1 nie OKI
Zamiana temperatur 1 tak OKI
Szybka gotowka 1 tak OKI
High Profit Only 2 tak OKI
Instrukcje Shuruppaka 1 tak OKI
System rezerwacji 1 tak OKI
Kulki 3 tak OKI
Salon Telefanatic 1 tak OKI
Brylanty z kosmosu 3 tak OKI
Bramkarz 1 tak OKI
Najeźdźcy z kosmosu v1 1 tak OKI
Dwa Kubki 4 nie OKI
Dwa kubki 2 4 nie OKI
Najeźdźcy z kosmosu v2 1 tak OKI
Koraliki 2 tak OKI
Żabka 2 nie OKI
Koraliki 2 tak OKI
Autostrady Króla Bajtka 3 nie OKI
Kontrola sklepów 3 nie OKI
Dynie 2 nie OKI
Buźka 1 tak OKI
Suma 1 tak OKI
Śmieci 1 tak OKI
WIELKI ZDERZACZ KULEK 1 tak OKI
Sad 2 tak OKI
Mandelbrot 1 tak OKI
Dynamiczna Zabawa Puzzlami 3 tak OKI
Atak na mleczarnię 1 tak OKI
Pierwsza 2 tak OKI
Gwiazdozbiór 1 tak OKI
Zakup działki 2 tak OKI
Świąteczna choinka 1 tak OKI
Antykwariat 1 tak OKI
Stumilowa Puszcza 2 tak OKI
Dyrektor patrzy 3 tak OKI
Buzia 1 nie OKI
Szachownica 1 nie OKI
Edytor graficzny - część 1 1 tak OKI
Edytor graficzny 1 tak OKI
Edytor graficzny ROZSZERZONY 1 nie OKI
Analizator logów 1 tak OKI
Kolejka 1 tak OKI
Masakracja Faktami i Logiką 3 tak OKI
Digit Primes 2 tak Online Judge
Trybuna 3 nie Ontak
36-tka 4 nie Ontak
Is it a tree? 3 tak SPOJ
Easy Dijkstra Problem 3 nie SPOJ
Festyn w Bajtlandii 4 nie SPOJ
TDKPRIME - Finding the Kth Prime 2 nie SPOJ
Choinka 1 tak Szkopuł
Czekoladki 1 tak Szkopuł
Tetris 2D 3 nie Szkopuł
Tetris 2D 3 tak Szkopuł
Pomiary 1 tak Szkopuł
Oceny 1 tak Szkopuł
Szyfr Cezara 1 tak Szkopuł
Lonely Photo 2 nie USACO Bronze
Hoof, Paper, Scissors 2 nie USACO Bronze
Marathon 2 nie USACO Bronze
Crosswords 1 nie USACO Bronze
Cow Routing 1 nie USACO Bronze
Social Distancing I 1 nie USACO Bronze
Social Distancing II 2 nie USACO Bronze
Social Distancing 3 tak USACO Silver
Counting Haybales 2 tak USACO Silver
Painting the Barn 2 tak USACO Silver
Moocast 3 tak USACO Silver
Closing the Farm 3 tak USACO Gold
Cowntagion 2 nie USACO Silver
Stuck in a Rut 3 nie USACO Silver
Aggressive cows 3 tak USACO Gold
Bucket Brigade 1 tak USACO Bronze
Cow Beauty Pageant 3 tak USACO Silver
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
Spaced Out 2 nie USACO Silver
No Time to Paint 2 nie USACO Silver
Cowntact Tracing 1 nie USACO Bronze
Swapity Swapity Swap 3 tak USACO Silver
Daisy Chains 1 nie USACO Bronze
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
Sleepy Cow Sorting (Bronze) 2 nie USACO Bronze
Sleepy Cow Sorting (Gold) 3 nie USACO Gold
Overplanting 3 nie USACO Silver
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
Breed Counting 2 tak USACO Silver
Diamond Collector 3 tak USACO Silver
Daisy Chains 1 tak USACO Bronze
Milk Pails 3 tak USACO Silver
Timeline 4 tak USACO Gold
Halny 4 tak Wrocławskie Sparingi Informatyczne
Proste RLE 2 nie Wrocławskie Sparingi Informatyczne
NWW 3 nie Wrocławskie Sparingi Informatyczne Łatwiejsza


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, Preorder, Postorder, Dijkstra, Sortowanie topologiczne, Drzewa trie, Drzewa przedział przedział, Drzewa punkt przedział , Geometria, Kombinatoryka, Interview
Programowanie: Wyjście, Wejście, Zmienne, Liczby rzeczywiste, Dwójkowe, Arytmetyka, Wektory, Warunek, Pętla, Znak, String, Funkcja, Tablica, Tablica2D, Tablica stringów, 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