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

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

Как решить задачи 1741, 1848(poj.org)? Читал разные китайские сайты( с google translate ) , но ничего не понятно. Только код есть, но мне это не помогает.

1741 1848

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

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

Автор fiter, 10 лет назад, По-русски

Кто знает где можно найти разбор задач Всеукраинской олимпиады школьников 2004 года ?

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

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

Автор fiter, 10 лет назад, По-русски

Помогите пожалуйста решить http://www.e-olimp.com/ua/problems/1405 . Я написал перебор с дп каким-то, но заходит только на 34.

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

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

Автор fiter, 10 лет назад, По-русски

Как с помощью Z — функции посчитать префикс ф-цию ?

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

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

Автор fiter, 10 лет назад, По-русски

Как искать К-ую порядковую статистику на отрезке используя НЕ ПЕРСИСТЕНТНОЕ дерево отрезков. И вообще, возможно ли это?

UPD: ссылка на задачу — http://www.e-olimp.com.ua/ua/problems/3866

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

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

Автор fiter, 10 лет назад, По-русски

Подскажите как решить такую задачу(http://www.e-olimp.com.ua/ru/problems/3507) с помощью дерева отрезков. Что хранить в вершине? Как прибавлять?

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

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