Решаю-решаю я задачу, перебераю все методы которые могли бы быть в качестве решения, а что в итоге — забил я на свои мысли, пошел читать разбор и что я вижу — #ЖАДНЫЕ АЛГОРИТМЫ (оу щет). Читаю разбор: ну вроде все логично и понятно, но как, почему??? Начал гуглить что то вроде: "жадные алгоритмы и их методы решений", "как увидить жадину", "жадина, ты где?". В результате я нашел такую штуку, как Матроид и даже пример доказательства конкретной задачки на хабре. Но, чесно говоря, не совсем понял как это доказывать:

1) если 1, 2, 4 — успешно выполненные задания, то I = {{null}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}} или другое множество? 2) стоит ли рассматривать все возможные комбинации успешно выполненых заданий или достаточно одной ?).

А вобщем, у меня вопрос следующий: если я хочу решить задачу жадиной, нужно мне расписовать этот матроид и проверять выполняються ли свойства матроида или чувство жадины должно прийти с опытом?

Привет всем! Есть идеи по поводу такой задачи: Дано n(<=5000) точно с координатими x,y (1<=x,y<=250) и число К(1<=K<=n/2). Найти минимальную сумму периметров двух прямоугольников, которые покрывають ровно по К точек. Прямоугольники не должи пересикаться и налаживатся друг на друга ? Спасибо!

Здравствуйте команда Codeforces! В этот не совсем поздний час мне пришла задача, решение которой я уже не в силах искать. Задача связана с системой Polygon, а именно при создании текста задачи. При просмотре текста задачи в HTML формате выдает вот такая ошибка:

Аналогичная ошибка при просмотре в LaTeX и PDF форматах.

Прошу Вашей помощи!

Спасибо за внимание!