Блог пользователя HUECTRUM1

Автор HUECTRUM1, история, 8 лет назад, По-русски

Очень долго, сдавая задачу Е отсюда, я ловил TL.

В итоге у меня есть 2 посылки (24325463/AC, 1340ms и 24325486/TL10), которые отличаются по времени почти в 2 раза, а по сути лишь порядком индексов в таблице.

И есть вот такие 2 посылки (которые представляют собой тот же код): 24325728/AC, 1652ms и 24325694/TL10, которые отличаются по времени на 450мс, а тексты отличаются лишь количеством пустых строк.

Что я делаю не так?

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор HUECTRUM1, история, 8 лет назад, По-русски

Я попытался сдать задачу декартовыми деревьями, и получил TLE10. Также оно еле укладывается в TL по задаче D отсюда: http://codeforces.net/gym/100093 (а если все приоритеты брать по mod1000, то оно ловит TLE15) и проваливает F.

Допустил ли я где-то ошибку, или ни одна из этих задач не должна сдаваться декартовыми деревьями?

Посылки:

Задача D из тренировок

Задача F из тренировок

По неведомой причине залетевшее решение F

SPOJ

(В процессе написания у меня почему-то зашла F, но поскольку это случилось 1 раз из 4, этим, видимо, стоит пренебречь).

Полный текст и комментарии »

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится