Из-за повышенной загруженности на работе взял себе перерыв на четверг.
В пятницу возобновил решение задач.
Решил, что буду ставить значки * перед названиями задач, которые мне очень понравились либо самим решением, либо получил некий крайне полезный опыт. Может и кто другой оценит.
Итак, решенные задачи:
* 126B - Пароль. Префикс-функция. Очень прикольная задача с коротким решением, но без понимания префикс-функции решить сложно.
* 33C - Прекрасная рандомизированная сумма. Не менее прикольная задача. Имеет разные ДП-решения. Одно лучше другого. Несмотря на кажущуюся "палевность" лобового решения через ДП имеет более короткие, но может менее очевидные ДП-решения.
* 4D - Загадочная посылка. Классика ДП. Решать через графы не рекомендуется - можете словить MLE или TL. Задача - хороший пример того, что чем проще решение - тем быстрее его сдашь.
106C - Булочки. Задача на применение вполне классического ДП-подхода и аккуратной продуманной реализацией. Получил 2 "бревна" из-за недосмотра пары случаев.
* 67A - Пристрастный учитель. Очень прикольная задача на ДП. Перебрал не одно решение, пока не нашёл верного.
82A - Double Cola. Математика + реализация. Простая.
ВКОШП 2007:
K - Движение. Не особо сложное двумерное ДП.
H - Программа психологического исследования программистов. Простой парсер.
G - Жребий Крижановского. Аккуратная реализация.
J - Гражданская оборона. Сортировки + два указателя.
В пятницу возобновил решение задач.
Решил, что буду ставить значки * перед названиями задач, которые мне очень понравились либо самим решением, либо получил некий крайне полезный опыт. Может и кто другой оценит.
Итак, решенные задачи:
* 126B - Пароль. Префикс-функция. Очень прикольная задача с коротким решением, но без понимания префикс-функции решить сложно.
* 33C - Прекрасная рандомизированная сумма. Не менее прикольная задача. Имеет разные ДП-решения. Одно лучше другого. Несмотря на кажущуюся "палевность" лобового решения через ДП имеет более короткие, но может менее очевидные ДП-решения.
* 4D - Загадочная посылка. Классика ДП. Решать через графы не рекомендуется - можете словить MLE или TL. Задача - хороший пример того, что чем проще решение - тем быстрее его сдашь.
106C - Булочки. Задача на применение вполне классического ДП-подхода и аккуратной продуманной реализацией. Получил 2 "бревна" из-за недосмотра пары случаев.
* 67A - Пристрастный учитель. Очень прикольная задача на ДП. Перебрал не одно решение, пока не нашёл верного.
82A - Double Cola. Математика + реализация. Простая.
ВКОШП 2007:
K - Движение. Не особо сложное двумерное ДП.
H - Программа психологического исследования программистов. Простой парсер.
G - Жребий Крижановского. Аккуратная реализация.
J - Гражданская оборона. Сортировки + два указателя.
Комментариев нет:
Отправить комментарий