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

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

А известна ли приблизительная дата полуфинала в этом году?

Можно ли как-то будет избежать пересечения с Marathon24, который пройдет 28-29 ноября?

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

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

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

Расскажите, пожалуйста, а что нужно было по условию сделать в задаче G и как ее решать?

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

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

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

pashka в твиттере:

Про питон: https://twitter.com/pmavrin/status/481356449621499904

Про изменение правил с доп. местами: https://twitter.com/pmavrin/status/481359818855550976

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

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

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

Автор yarrr, 11 лет назад, По-русски
  • Проголосовать: нравится
  • +156
  • Проголосовать: не нравится

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

Можно ли обсуждать задачи? (а то тишина что-то)

Если да, расскажите пожалуйста как решаются задачи B, E, F.

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

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

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

К сожалению, вчера лежал CF и негде было обсудить задачи.

Расскажите, пожалуйста, как решаются задачи:

C (красивые узоры), F (обратый сбор бобров), J (разделяющая прямая), K (стрингуляция).

Спасибо.

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

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

Автор yarrr, 11 лет назад, По-русски
Теги tc, srm, 602
  • Проголосовать: нравится
  • +80
  • Проголосовать: не нравится

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

Сегодня проходит центральный четвертьфинал NEERC 2012/2013. Удачи участникам.

Сайт РГАТУ

Онлайн-монитор

Онлайн-турнир (с 11:00)

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

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

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

При подготовке к финалу столкнулся с такими проблемами:

1) Есть ли где-нибудь нормальные виртуальные контесты предыдущих финалов? Раньше были тут, теперь я совсем найти не смог, только на каком-то китайском виртуальном джадже можно порешать.

2) А существуют ли разборы/авторские решения/хотя бы что-то к ним? Например, NEERC в этом плане очень удобен.

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

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

Автор yarrr, 12 лет назад, По-русски
  • Проголосовать: нравится
  • +59
  • Проголосовать: не нравится

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

Всем привет,

Сегодня при дорешивании Харьковской Зимней Школы (а у них стоит G++ 4.5.3) столкнулся с такой проблемой, что довольно очевидное дерево отрезков получало WA2, когда как у меня часовой стресс-тест никаких багов не нашёл. Задача такая: дан массив, поступают запросы "GET l r a b", нужно выводить количество чисел на [l,r], значения которых находятся в промежутке [a,b].

Мой код: http://pastie.org/3810241 Наивное решение: http://pastie.org/3810252 Тест: http://pastie.org/3810319 Скрин: http://imgur.com/tquWU

После часа шаманства нашёл причину, если код функции calc просто перенести в query, или же тупо написать inline перед calc, то всё становится окей.

Причём у меня на GCC 4.6.x разницы никакой нет, а на 4.5 ветке ответы получаются разными. Компилирую с "-O2".

Я не особо знаток плюсов, помогите пожалуйста, почему так получается?

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

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

Автор yarrr, 13 лет назад, По-русски
  • Проголосовать: нравится
  • +39
  • Проголосовать: не нравится

Автор yarrr, 13 лет назад, По-русски
Здравствуйте, извините за очередную оффтопную тему. Сегодня мне стало интересно, как много спортивных программистов увлекаются спортивным программированием, и если такие есть(кроме меня :D), то какие классы задач, на ваш взгляд, являются лучшими.

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

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

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

Пацаны, расскажите пожалуйста, я баян придумал или нет?


Задача простая: m запросов, вывести k-ю порядковую статистику массива a[n] на отрезке [l,r]. 
n ≤ 105, m ≤ 105
Сложность: n· log(n) препроцессинг, log2(n) на запрос.

Что делаем:
1) Сортируем массив в виде пар (ai, i), сначала по значению, потом по индексу.
2) Строим n-штук persistent segment tree, где на i-м шаге добавляем в дерево отрезков индекс элемента, который находится по i-му индексу в отсортированном массиве пар.
3) Бинпоиском находит нижнюю границу i, где в дереве отрезков i sum(l, r) ≥ k.
4) Это и есть наш ответ, выводим число.

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

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

Автор yarrr, 13 лет назад, По-русски
  • Проголосовать: нравится
  • +10
  • Проголосовать: не нравится

Автор yarrr, 14 лет назад, По-русски
  • Проголосовать: нравится
  • +10
  • Проголосовать: не нравится

Автор yarrr, 14 лет назад, По-русски
  • Проголосовать: нравится
  • +14
  • Проголосовать: не нравится