Zadania z Pracy Domowej PD28 mają sprawić, byśmy swobodnie poruszali się po drzewach, grafach.
I by każde zadanie grafowe było dla nas łatwe.
A grafy to moc! https://tiny.pl/tbjs7
——–
W sobotę 9 maja 8:30 na zajęciach internetowych:
https://www.youtube.com/channel/UCw1Z4iA0T-QNaJ-sEOXeYCw
wylosujemy 2 nagrody:
kartę Allegro wartości 20 zł (wśród wszystkich)
kartę EMPIK wartości 25 zł (wśród 10 osób z największym wynikiem punktowym)
–
Ranking:
https://oki.org.pl/ranking-z-ostatniego-tygodnia.php
–
Dodawanie zadań do Pracy Domowej OKI:
https://youtu.be/sQ99vyC2lJ4?t=6805
——–
——–
ZADANIA Z GRUPY ŁATWIEJSZEJ
Zadanie 1 – Jakie to działanie?
https://tiny.pl/7mt3h
Proste zadanie dla każdego.
Rozgrzewka!
–
Zadanie 2 – Postorder Traversal
https://practice.geeksforgeeks.org/problems/postorder-traversal/1
Najprostsze zadanie na POSTORDER!!!
https://youtu.be/-6XSy1IUlgg?t=1998
–
Zadanie 3 – A. Phoenix and Balance
http://codeforces.com/contest/1348/problem/A
Zadanie z ostatniego konkursu Codedforces:
https://youtu.be/a4XeWbEPt_E?t=10375
Zachęcam do zrobienia CV!
https://youtu.be/QgLyXYmFQeU?t=3507
——–
——–
ZADANIA Z GRUPY ŚREDNIEJ
Zadanie 4 – Taxi
https://szkopul.edu.pl/problemset/problem/tax/site
Zadanie z naszych zajęć:
https://youtu.be/-6XSy1IUlgg?t=920
Link do kodu / treści / omówienia:
https://oki.org.pl/taxi/
–
Zadanie 5 – E. Tree Queries
https://codeforces.com/problemset/problem/1328/E
Zadanie na Preorder-Postorder:
https://youtu.be/-6XSy1IUlgg?t=1998
Zadanie zaproponowane przez Rafała Mańczyka – Bardzo dziękuję!
–
Zadanie 6 – B. Phoenix and Beauty
http://codeforces.com/contest/1348/problem/B
Zadanie z ostatniego konkursu Codedforces:
https://youtu.be/a4XeWbEPt_E?t=10375
Zachęcam do zrobienia CV!
https://youtu.be/QgLyXYmFQeU?t=3507
–
Zadanie 7 – Accountant
https://szkopul.edu.pl/problemset/problem/4Ory9eZLWdrNaOg2SCy8UrnH/site
–
Zadanie 8 – Masakracja Faktami i Logiką
https://szkopul.edu.pl/problemset/problem/mfl/site/
–
Zadanie 9 – Gra w usuwanie
https://solve.edu.pl/~sparingi/tasks/view/199
Wysyłanie rozwiązań:
https://solve.edu.pl/~sparingi/tasks
Omówienie:
https://youtu.be/Audv1jR3458
——–
——–
ZADANIA Z GRUPY ZAAWANSOWANEJ
Zadanie 10 – C. Linova and Kingdom
https://codeforces.com/contest/1337/problem/C
Proste zadanie grafowe do zrobienia dla każego.
Wystarczy nam … https://tiny.pl/tz69w
I oczywiście jego implementacja: https://tiny.pl/tbjtc
–
Zadanie 11 – The Moo Particle
http://usaco.org/index.php?page=viewproblem2&cpid=1040
Zadanie z ostatniej serii Amerykańskiej Olimpiady Informatycznej
–
Zadanie 12 – C. Phoenix and Distribution
http://codeforces.com/contest/1348/problem/C
Zadanie z ostatniego konkursu Codedforces:
https://youtu.be/a4XeWbEPt_E?t=10375
Zachęcam do zrobienia CV!
https://youtu.be/QgLyXYmFQeU?t=3507
——–
——–
Wszystkie rozwiązane zadania dokumentujemy na naszej platformie OKI jak pokazane jest w filmie:
https://youtu.be/sQ99vyC2lJ4?t=6805
Link do strony OKI z dodawaniem zadań:
https://oki.org.pl/logowanie.php
Nazwa Pracy Domowej:
PD28_2020_04_25
——-
Zapraszam do newslettera Olimpijskiego Koła Informatycznego:
https://forms.gle/Az61QABG81RNk5oT7
Będziesz na bieżąco ze wszystkimi wydarzeniami.
Grafy!
Daniel Olkowski