Блог пользователя ant.ermilov

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

Сабж закончился.
Можно обсуждать задачи.

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

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

ты вообще спал?

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

Дурацкий топкодер. Зашел туда за минуту до окончания регистрации, сразу же нажал Active Contests -> Register -> I Agree. И тут вместо обычного, "спасибо вам, вы успешно зарегистрировались" мне выдают окошко с какой то херней, я спросонья не понял, о чем оно, но кажется какую то галочку надо было поставить (раунд вроде как спонсорский от Google). Окей, нажимаю на регистрацию еще раз, прокручиваю лицензионное соглашение, но не вижу места, где можно было бы поставить галочку! И тут же в чате пишут "Registration is closed for Single Round Match 534 — Round 1."

Короче, большое спасибо великолепному user-friendly интерфейсу топкодера, ведь именно благодаря ему я проснулся и выпил поллитра чудесного яблочного сока.

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

Сейчас прийдет тысячкопад, летящий на крыльях ночи! Ведь придет же, а, не может же то, что у половины написано, пройти?:)

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

    и все же ты был прав)

    upd: Fuuuuuuuuuu мелкий массив и не 15 место, а 105е

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

      Я свое застрессил :)

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

        Egor, а можешь рассказать, что ты писал по 1000?

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

          Динамику (номер позиции, что у нас стоит в первой строке, что у нас стоит во второй). Дальше либо я просто заменяю что стоит в первой на что стоит во второй, если надо, и смотрю на следующий шаг, либо меняю местами символ со следующем в одной из строк, меняю, если надо, в текущей позиции и, опять же, смотрю что дальше.

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

          У меня немного другое решение: я меняю сразу две строки (можно считать, что одну на самом деле)

          dp[текущая_позиция][1значимыйсимвол1строки][1значимыйсимвол2строки]

          собсвтенно есть 4 варианта: ничего не меняем, переходим вперед(если 1 символы разные ответ +1)

          меняем потому что T[pos+1] совпало с sfirst меняем потому что S[pos+1] совпало с tfirst

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

            и еще нужно объявить массивы нормального размера, да!

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

              Раньшк надо было напомнить, ага:D

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

Приятный способ проснуться, что ни говори :)

В моем первом решении 250-й

  1. неправильно прочитано условие: шашки сдвигаются до конца строки, пока можно, но не исчезают.

  2. вместо 'o' стоит '*'.

И это прошло семплы — со второго раза, когда я еще перепутала игроков с целью подгона под ответ %) К сожалению, в комнате больше ни у кого такого решения не обнаружилось %)

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

    я тоже долго тупил с символом, обозначающим шашку. Сначала думал, что это 'O' (O большая), потом, что это ноль. О_о