|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Egorov Pavel 2:5080/169.35 18 Apr 2002 00:05:25 To : Konstantin Kyrilov Subject : Stars -------------------------------------------------------------------------------- Как-то раз Konstantin Kyrilov писал All следующее: KK> Вот Решил подкинуть задачку... сам так и не решил... решил, но не KK> оптимально. Кто поможет? Если кому интерестно, то это 1028 задачка с сервера acm.timus.ru KK> Stars. KK> Time limit: 6 sec per test. только Time limit там 1 сек Лично я решал ГРУБОЙ силой! Подробно описывать не хочу и не буду, но план решения дам. Если кому нужно - сам до конца додумает. Разбил все небо на 4 части (умно разбил :), решил задачу в каждой из четырех частей. (Храня при этом некоторые промежуточные данные) Умным :) образом слил результаты и получил ответ для всего поля. Работало за все равно за O(N/^2) но быстро (меньше секунды на ИХ тестах) Всем спасибо, до свидания! С вами был Егоров Павел :) --- GoldED/386 3.00.Alpha3+ * Origin: 2+2=4 это не тождество, а выражение равное TRUE (2:5080/169.35) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39993cbe0dd7.html, оценка из 5, голосов 10
|