Главная страница


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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 Stars   Konstantin Kyrilov   16 Apr 2002 22:24:42 
 Stars   Egorov Pavel   18 Apr 2002 00:05:25 
Архивное /ru.algorithms/39993cbe0dd7.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional