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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Provide full translation, please.

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

Can somebody explain how the autocompletion works in 928D - Автодополнение?

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".

  • »
    »
    16 месяцев назад, # ^ |
      Проголосовать: нравится +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.

  • »
    »
    16 месяцев назад, # ^ |
    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 :)