Тренировки

Тренировка в субботу 6 апреля

basil-ast
5 апреля 2013, 20:37

Тренировку проводит Василий Астахов (тел. +79263460215)

Срок проведения 14:00-20:00, подходите в БЦ Морозов (к главному входу).

 

4 комментария
Подписаться на комментарии к посту
Окончание строго не позже восьми?

видимо, да. Но может можно будет и позже

Два замечания по поводу сегодняшних задач.

Первое: судя по комментам поляков и отсутствия задачи К в проблемсете, в исходных тестах было дополнительное ограничение которого не было в условии и победитель на шару не веря в свое решение сдал его на оригинальном контесте.

Второе по поводу задачи G гирлянда - я научился ее решать (те кто ещё хочет порешать CEPC 2009 дальше не читайте(это касается в первую очередь СТ))

Пусть фиксирован максимум который мы не можем превышать(бинпоиск).

Первое утверждение если мы смогли за

разобьем старые куски так:

4k -> 2k 2k, а дальше можно по 2 откусывать от любой из частей чтобы добраться до m

4k+2-> 2k 2 2k  а дальше снова по 2 можно откусывать

Осталось разобраться только со случаем, когда все вида 4к+2. Для этого нужно две жадности, как можно дальше продвинуться с ограничением что должно быть хоть один шаг 4к и без оного. Как найти максимальный 4к и 4к+2 шаги для позиции остается вам в качестве упражнения.

 

Помогите, пожалуйста, с решением задачки.


Есть N мышей, которые группами по K ходят на склад. Нужно определить, возможна ли для указанных N и K ситуация, когда все мыши сходили на склад и при этом каждая с каждой виделась строго по одному разу.