Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

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

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

Надвигаеться время полуфинала и финала чемпионата Украины по программированию, а официальной информации нет. Кто ею распологает?

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

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится -11 Проголосовать: не нравится

UPD Как выяснилось я не прав, читайте коммент ниже.

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    uoi.in.ua как-то ну совсем ни при чём. Если уж надеяться на официальный сайт, то на icpc.org.ua (и в частности http://icpc.org.ua/docs/regulations ) -- но и насчёт него нет уверенности насчёт полноты информации...

»
10 лет назад, # |
  Проголосовать: нравится -21 Проголосовать: не нравится

Как я вас ненавижу вместе с вашими тся/ться. За это уже можно четвертовать, а ты еще и "распологает" написал.

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится -6 Проголосовать: не нравится

    Коммент, конечно, очень грубый, но я с Вами в какой-то степени согласен. Только четвертовать не стоит, лучше выпороть розгами :).

    А вообще, подобные замечания стоит писать не вот так, а в ПМ автору.

»
10 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

А какая инфа вам нужна?

Контест 13-го сентября в 10:00. За остальной инфой обращайтесь к кураторам своего региона.

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Разве не в октябре?

    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится

      SEERC -- в октябре. Четвертьфинал мира, он же полуфинал Украины -- 12-14.09.2014.

      • »
        »
        »
        »
        10 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Я про SEERC и спрашивал. Пост, кажется, про это и был...

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

Как решалась F?

Из разбора вроде понял, что надо разбить массив на sqrt(n) кусков, при каждом запросе обновлять O(sqrt(n)) элементов, затем по необходимости посортить крайние куски, после чего найти медиану в sqrt(n) отсортированных массивов. Именно последний шаг про нахождение медианы делать быстро не умею, расскажите, пожалуйста.