Форум DL

Мой профиль

Михаил Долинский:

Теперь каждый раз когда Миша садится решать задачи
Выкладывает здесь название задачи, ссылку на неё и её рейтинг
(для всех трёх выбранных задач: Сложные структуры данных, динамическое программирование, графы)
После того как отдумал свои 2 часа и ознакомился с разборами.
Пишет там, какие задачи придумал какие нет и для каких понял разборы.

Личные достижения белорусов на IOI

Если Миша отберётся в сборную – у него появляется шанс взять 4 медали IOI за время обучения в школе

P.S. Кстати и в мире 4+ медали всего 21 человек взяли
Hall of Fame

Мой профиль

Сегодня решал эти задачи:
https://codeforces.com/contest/559/problem/C - 2200, ДП + комбинаторика,
https://codeforces.com/contest/301/problem/D - 2200, ДО,
https://codeforces.com/contest/891/problem/C - 2300, графы + СНМ.

Все придумал сам за примерно 1,5 часа, но мои идеи обычно были сложнее чем в разборе. Завтра попробую взять задачи на 2400.

Мой профиль

https://codeforces.com/contest/840/problem/D - 2500.
Придумал сам. Решил через МО + рандом, в разборе решали деревом отрезков.
https://codeforces.com/contest/1562/problem/E - 2500, ДП.
Придумал сам.
https://atcoder.jp/contests/abc213/tasks/abc213_g - ДП по битмаскам. Решил сам.
https://codeforces.com/contest/1638/problem/E - 2400, ДО.
Читал подсказки из разбора.
https://codeforces.com/contest/840/problem/E - 3200, корнячка + битовый бор.
Читал разбор.

Мой профиль

https://codeforces.com/contest/1139/problem/E - 2400, паросочетания. Придумал сам.
https://codeforces.com/contest/1270/problem/F - 2600, корнячка. Читал разбор.
https://codeforces.com/contest/1361/problem/E - 3000, графы + рандом. Читал разбор.

Мой профиль

https://codeforces.com/contest/1380/problem/E - 2300, СНМ. Придумал сам.
https://codeforces.com/contest/1467/problem/E - 2500, ДП на дереве. Читал разбор.
https://codeforces.com/contest/1494/problem/E - 2400, графы. Придумал сам.
https://atcoder.jp/contests/abc261/tasks/abc261_h - графы + ДП + игры. Читал разбор.

Мой профиль

https://atcoder.jp/contests/abc261/tasks/abc261_h - графы + ДП + игры. Читал разбор.

А зачем почему брал задачу с atcoder?

Мой профиль

На аткодере много алгоритмических задач. Я его решаю даже больше чем codeforces. А в этой задаче используется идея, которую можно применить в других задачах на игры.

Мой профиль

https://codeforces.com/contest/1416/problem/D - 2600, СНМ + ДО. Читал разбор.
https://codeforces.com/contest/372/problem/D - 2600, графы + два указателя. Придумал сам.
https://codeforces.com/contest/351/problem/D - 2700, МО. Придумал сам.

Мой профиль

https://codeforces.com/contest/1486/problem/F - 2600, деревья + small-to-large. Читал разбор.
https://codeforces.com/contest/1859/problem/E - 2500, ДП + разбор случаев. Придумал сам почти сразу.
https://codeforces.com/contest/229/problem/E - 2600, комбинаторика. Придумал сам.
https://atcoder.jp/contests/abc321/tasks/abc321_g - ДП по битмаскам. Придумал сам.
https://atcoder.jp/contests/abc274/tasks/abc274_h - хэши. Читал разбор. Наверное бесполезная задача для олимпиад (потому что на неизвестную тему).

Мой профиль

https://codeforces.com/contest/1866/problem/K - 2500, Графы + CHT. Читал разбор, не смог придумать как поддерживать второй максимум в CHT.
https://codeforces.com/contest/992/problem/E - 2500, ДО. Придумал сам.
https://codeforces.com/contest/916/problem/E - 2400, деревья + разбор случаев. Придумал сам.
https://codeforces.com/contest/1264/problem/D1 - 2600, ДП. Читал разбор.

Мой профиль

https://codeforces.com/contest/1798/problem/F - 2500, ДП. Читал разбор, для этой задачи нужно было знать теорему.
https://codeforces.com/contest/1797/problem/F - 3000, СНМ. Читал разбор.
https://atcoder.jp/contests/abc325/tasks/abc325_g - ДП, придумал сам.

Мой профиль

https://codeforces.com/problemset/problem/1927/F - 1900 - СНМ. Идея пришла сразу.
https://codeforces.com/problemset/problem/1929/D - 1900 - Конструктив, ДП. Придумал за 10 мин., потом понял, что неправ и прочитал разбор

Мой профиль

https://codeforces.com/contest/1793/problem/E - ДП + бинарный поиск, 2600. Придумал сам.
https://codeforces.com/contest/1957/problem/F1 - Дерево отрезков + хэши, 2600. Придумал сам.
https://codeforces.com/contest/1967/problem/D - Бинарный поиск + графы, читал разбор.

Мой профиль

Персональные авторекомендации по решению задач на Codeforces

Мой профиль

https://codeforces.com/contest/1208/problem/F - ДП по битмаскам, 2600, читал разбор.
https://codeforces.com/contest/983/problem/E - Двоичные подъёмы + дерево отрезков, 2800, читал разбор.
https://codeforces.com/contest/1416/problem/D - СНМ + дерево отрезков, 2600, придумал с Кириллом.
https://codeforces.com/contest/1559/problem/D2 - Деревья + small-to-large, 2500, придумал сам.