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

Автор deinier, 12 лет назад, По-английски

Hi, --- Remember that tomorrow will be this round in TopCoder. Here you have the link: http://community.topcoder.com/tc?module=MatchDetails&rd=15174. Registration will start at 06:00 PM EDT and the contest will be at 09:00 PM EDT. You can check the time for your country here: http://www.timeanddate.com/worldclock/fixedtime.html?&day=16&month=08&year=2012&hour=21&min=00&sec=0&p1=179. See you there and have a great contest.

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

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

В шесть утра O_o

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

Напишу специально по-русски, чтобы не обидеть автора. Просто мне показалось странным, что человек набрал за 70 вклада только лишь анонсом топкодеров, в то время как остальные записи и комментарии в перманентных минусах.

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

Опять с датой налажали:(

Upd: fixed

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

    Была неправильная дата регистрации (на сутки раньше), но правильная дата всего остального.

    Стала правильная дата регистрации, но неправильная дата всего остального (на сутки позже).

    Так что — нет, не fixed. Всё ещё впереди.

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

У меня одного проблемы с тем, чтобы зайти в арену? Вроде 10 минут назад смог зайти зарегаться. А теперь не дает зайти еще и сайт лежит. UPD: Видимо все быстро починили)

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

Is there anybody having trouble connecting to Topcoder Arena in the last 30 minutes? I can't login.. (luckily my friend was able to & submitted for me o.o)

Edit: turned out to be my best performance :)) many thanks for my friend ll931110 who helped me submit 500 :x

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

Лучше бы они Medium и Easy swapнули

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

    Meduim в 5 строк — тоже не дело.

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

      Вообще-то можно в 2...

      long triangle = (long) size * (size + 1) / 2;
      return Math.min(Math.min(R / (triangle / 3), G / (triangle / 3)), Math.min(B / (triangle / 3), (R + G + B) / triangle));
      
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +13 Проголосовать: не нравится

        size = 1

        +50.00

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

          Подловил, молодец ;). Только там вроде семпл был с единицей, нет?

          Ок, в 3 строчки — if (size == 1) return R + G + B; . И да, я не помню, инты они или лонгии, если инты — то надо избежать переполнения, конечно

          А вообще хорошо быть автором (не этой задачи, мой хард был) — не надо писать срм в 5 утра :)

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

            Был(

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

            похвала от самого Egor! день начался удачно :)

            вообще такая 250-ка в 5 утра начисто взрывает мозг

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

        как проще всего вывести формулу ? Во время контеста я битые полчаса возился с суммами арифметических прогрессий, но думаю что должно быть какое-то более лучшее решение)

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

          Ну вот так же, как выводится формула арифметической прогрессии — сумма первого и последнего элемента N + 1, сумма второго и предпоследнего N + 1 и т. д. Получаем N (N + 1), при этом каждый элемент у нас входит в пары 2 раза — один раз на первом месте, один раз на втором

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

      Ну тогда просто бы заменили easy :-)

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

    Расскажи медиум, пожалуйста.

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

      Перебираем все варианты разрезать всё поле на две части (все вертикальные и горизонтальные разрезы). Для каждого разреза делаем следующее: в каждой части, в лоб перебирая все возможные прямоугольники, для каждой возможной разности находим максимальное количество цветов, которое можно собрать. Ну а потом такой локальный "meet in the middle", т.е. для всех d1 и d2, таких что |d1 + d2| <= maxDiff, пытаемся улучшить ответ значением f[d1] + f2[d2]. f[d] и f2[d] — лучший вариант собрать разность d в первой и второй части разреза соответственно.

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

I am happy. I finished in 36th place in second division. Have a nice day for everyone.

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

А какое было предполагаемое решение 900? Все решения с раунда и в практисе по сути одинаковые, но на джаве аналогичный код получает Stack Overflow.

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

    Я запостил авторское решение в практис. Мне очень странно, что на С++ такие решения не падают по стеку, это не было желаемым поведением

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

Может кто написать какие прямоугольники выбираются на 5-м тесте в Div 1, 500? Или хотябы один из них? Брут форс (код) даёт 203, хотя требуется 208.

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

Can anyone please tell me how to register for topcoder matches? I participated in several srms registering in topcoder arena, but in srm 552 and 553, the respective menu didn't appear before the competition. Is it somewhere else I need to be registering to participate in these events?