Omówienia zadań

Omówienie zadania B. Same Parity Summands (Codeforces)

Szczegółowe omówienie zadania Same Parity Summands: Link do powyższego omówienia zadania Same Parity Summands: https://youtu.be/3kD4-LTBEwM Link do treści zadania Same Parity Summands: https://codeforces.com/problemset/problem/1352/B Zadanie Same Parity Summands to proste zadanie wprowadzające w świat konkursów i Olimpiad Informatycznych. Potrzebny jest minimalny pomysł i wiedza programistyczna....

Zobacz omówienie zadania

Omówienie zadania Dijkstra? (Poziom C. Codeforces)

Szczegółowe omówienie zadania Dijkstra? – Codeforces, poziom C:  Link do powyższego omówienia zadania Dijkstra?: https://youtu.be/7-gL_oWdX18?t=4807 – Link do treści zadania Dijkstra?: https://codeforces.com/problemset/problem/20/C – Zadanie Dijkstra? pomaga w opanowaniu algorytmu Dijkstry i modyfikowanie tego algorytmu, aby na przykład zapamiętać najkrótszą drogę? Zadanie omawia Jędrzej...

Zobacz omówienie zadania

Omówienie zadania Kulki – Szybkie potęgowanie

Szczegółowe omówienie zadania Kulki (szybkie potęgowanie): Link do powyższego omówienia zadania Kulki: https://youtu.be/7-gL_oWdX18?t=1144 – Link do treści zadania Kulki: https://szkopul.edu.pl/problemset/problem/kulki/site/ – Zadanie Kulki pomaga w opanowaniu algorytmu szybkiego potęgowania. Odnośniki  do poszczególnych punktów (algorytm, kod, złożoność) znajdują się na stronie: https://www.facebook.com/2247317372200511/posts/2599070430358535 Jak się uczyć...

Zobacz omówienie zadania

Omówienie zadania Berry Picking (USACO Silver)

Szczegółowe omówienie zadania Berry Picking – Amerykańska Olimpiada Informatyczna USACO: Link do powyższego omówienia zadania Berry Picking : https://youtu.be/a7E8i-dXyCM – Link do treści zadania Berry Picking : http://usaco.org/index.php?page=viewproblem2&cpid=990 – Zadanie Berry Picking pochodzi z Amerykańskiej Olimpiady Informatycznej USACO – poziom silver Jest to typowe...

Zobacz omówienie zadania

Omówienie zadania Maraton – Algorytm Dijkstry

Szczegółowe omówienie zadania Maraton (algorytm Dijkstry znajdowania najkrótszej drogi w grafie): Link do powyższego omówienia zadania Maraton: https://youtu.be/eCSjwO9wu0I?t=1199 – Link do treści zadania Maraton: https://szkopul.edu.pl/problemset/problem/maraton/site – Zadanie Maraton pomaga w opanowaniu algorytmu Dijkstry – znajdowania najkrótszej drogi  w grafie. Szczegółowo omawia wykorzystanie tablicy oraz...

Zobacz omówienie zadania

Omówienie zadania Tree Queries (Codeforces) – DFS / PreOrder / PostOrder

Szczegółowe omówienie zadania E. Tree Queries z platformy Codeforces (grafy / DFS / PreOrder / PostOrder): Link do powyższego omówienia zadania E. Tree Queries: https://youtu.be/weANP6rubWA – Link do treści zadania E. Tree Queries: https://codeforces.com/problemset/problem/1328/E – Zadanie E. Tree Queries to zadanie grafowe i wymaga...

Zobacz omówienie zadania

Omówienie zadania Marchewka / Programowanie dynamiczne

Szczegółowe omówienie zadania Marchewka: Link do powyższego omówienia zadania Marchewka: https://youtu.be/-6XSy1IUlgg?t=7010 – Link do treści zadania Marchewka: https://sio2.mimuw.edu.pl/c/zwo20/p/mar/ Możliwość wrzucania rozwiązań zadania Marchewka: https://sio2.mimuw.edu.pl/c/zwo20/p/ – Zadanie Marchewka to zadanie które ćwiczy programowanie dynamiczne. Zadanie dość zaawansowane i zrobienie tego zadania oznacza, że potrafimy robić...

Zobacz omówienie zadania

TAXI – Omówienie zadania

Szczegółowe omówienie zadania TAXI: Link do powyższego omówienia zadania TAXI: https://youtu.be/-6XSy1IUlgg?t=956 Link do treści zadania TAXI: https://szkopul.edu.pl/problemset/problem/tax/site – Zadanie TAXI to zadanie grafowe i wymaga użycia techniki Preorder / Postorder. Te wartości uzyskujemy stosując algorytm DFS. – Autor zadania: Kacper Omielańczyk ——– Jak się...

Zobacz omówienie zadania

Omówienie zadania Magic / Europejska Olimpiada Informatyczna Juniorów

Szczegółowe omówienie zadania Magic z Europejskiej Olimpiady Informatycznej Juniorów: Link do powyższego omówienia zadania Magic: https://youtu.be/UB6W7Dd_a3I Link do zadania Magic: https://mendo.mk/Task.do?id=774 – Zadanie Magic pochodzi z I finału Europejskiej Olimpiady Informatycznej Juniorów. Wymaga użycia jednej z dwóch technik: * sum prefiksowych * hashy Rozwiązanie które...

Zobacz omówienie zadania

Omówienie zadania Sygnał / Olimpiada Informatyczna Juniorów

Szczegółowe omówienie zadania Sygnał ze sparingu Olimpiady Informatycznej Juniorów: https://youtu.be/f0elTQkIyN0?t=154 – Link do zadania Sygnał: https://sio2.mimuw.edu.pl/c/zwo20/p/syg1/ Link do contestu stałego gdzie można wrzucać rozwiązania zadania Klub Księgarza: https://sio2.mimuw.edu.pl/c/zwo20/p/ – Zadanie Sygnał to proste zadanie, które wymusza pamiętanie liczby elementów i używa do tego specjalnej struktury:...

Zobacz omówienie zadania

Omówienie zadania Klub Księgarza / Olimpiada Informatyczna Juniorów

Szczegółowe omówienie zadania Klub Księgarza ze sparingu Olimpiady Informatycznej Juniorów: https://youtu.be/f0elTQkIyN0?t=2922 – Link do zadania Klub Księgarza: https://sio2.mimuw.edu.pl/c/zwo20/p/klu1/ Link do contestu stałego gdzie można wrzucać rozwiązania zadania Klub Księgarza: https://sio2.mimuw.edu.pl/c/zwo20/p/ – Zadanie Klub Księgarza to ciekawe zadanie, które ćwiczy Programowanie Dynamiczne. Programowanie dynamiczne zostało...

Zobacz omówienie zadania

Omówienie zadania Pułapka na Zygzaka / Olimpiada Informatyczna Juniorów

Szczegółowe omówienie zadania Pułapka na Zygzaka ze sparingu Olimpiady Informatycznej: https://youtu.be/f0elTQkIyN0?t=5442 – Link do zadania Pułapka na Zygzaka: https://sio2.mimuw.edu.pl/c/zwo20/p/pul1/ Link do contestu stałego gdzie można wrzucać rozwiązania zadania Pułapka na Zygzaka: https://sio2.mimuw.edu.pl/c/zwo20/p/ – Zadanie Pułapka na Zygzaka to ciekawe zadanie grafowe które zbliża nas...

Zobacz omówienie zadania