ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1181. Разрезание окрашенного многоугольника

Idea
Послано Felix_Mate 21 авг 2015 09:56
I got AC with O(N*N);

Idea: use mathematical induction and prove that solution exist always.
Induction gives a solution.
Re: Idea
Послано wangbicheng1 2 ноя 2015 17:44
Good hint!
Furthermore, it can be proved that if it is not 'obviously impossible', then there will always be a solution.