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

Обсуждение задачи 1824. Ифрит-бомбардировки

Question about problem
Послано Felix_Mate 27 июл 2017 18:37
I solved this problem( 0.015 sec) but My algo is heuristic.
Why this problem is geometric? Or how can we use geometry in this task to reduce the search?
Re: Question about problem
Послано Oleg Baskakov 28 июл 2017 05:11
I think there might be as well a mistake in tags.
To me, this problem reminds of http://acm.timus.ru/problem.aspx?space=1&num=1326 with minor differences:
1) cities = bottle taps
2) N <= 30 instead of N <= 20;
3) city's "group" is a list of cities hit when bombing this one.