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

Автор fcspartakm, история, 7 лет назад, По-русски
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
  • Проголосовать: нравится
  • -21
  • Проголосовать: не нравится

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

Вопрос по задаче C. Почему для этого теста ответ будет 5, а не 3 (b 7, c 2, d 5)?
Неоднозначность скрывается здесь
"Помогите Поликарпу определить все проекты, от которых прямо или по цепочке зависит проект Поликарпа", "2) проект Поликарпа прямо или косвенно зависит от каждого из выбранных проектов"
"по цепочке/косвенно зависит" == существует путь из v в стартовую. Я не нашел в условии (укажите, пожалуйста, если я ошибаюсь), чтобы этот путь обязательно был определен на множестве ответов.

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

    Если тебе что-то непонятно во время контеста, спроси у жюри

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

      У меня был WA на претесте и я предположил, что мое решение не заходит в аналогичном случае. Сейчас я посмотрел код с АС и понял, что такие тесты обрабатываются иначе. Что мне у них нужно было спросить во время контеста?

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

        Надо было спросить "обязательно ли надо, чтобы путь был определен на множестве ответов?"

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

    Можно же было почитать разъяснение второго примера...

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

Как можно просмотреть/узнать полные вводимые данные?

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

    Насколько мне известно, Codeforces такой возможности не дает. С другой стороны я не думаю, что авторы раунда откажутся скинуть тесты.

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

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

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

Provide full translation, please.

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

Can somebody explain how the autocompletion works in 928D - Autocompletion?

The first example, why is "snowboard" available after typing "sn"? There was an instance of "snow" before, but non of "snowboard". So the autocompletion should make "snow" available, not "snowboard".

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

    "sn"----auto---->"snow"---continue to type---->"snowboard".

    The messy thing here is after you autocomplete a word, you could type latin characters after it.

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

    Btw I'm having trouble understanding sample case 3. If you are still working on this problem maybe we could cooperate :))

    UPD: I have completed it maybe another occasion :)