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

COCI R7
Автор agul, 13 лет назад, По-русски
Как-то обошли эту тему стороной на Codeforces. 

Предлагаю здесь обсудить решения и результаты. http://www.hsin.hr/coci/
  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Мне кажется, многие пропустили условие неповторяющихся букв в 2-ой, как я :D 4-ая хорошая, хотелось бы узнать решения к двум последним. Мои брутфорсы, кстати, на них взяли аж 100 пунктов вместе.
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я тоже во второй забыл про повторы..( По 5 простая реализация (но с мелкими хитростями) набирает 84
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я тоже не учел повторение букв.
    А еще я не понял условие 3ей и в итоге не стал ее решать.

    Короче, налажал.
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    5-ю надо решать оффлайн и с конца. Тогда надо только объединять множества а это умеет лес. Вот мой код :)
    А по 2-й я 1.5 часа пытался понять условие, так и не понял..
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
объясните пожалуйста, что это был за контест, кто его проводил и что это вообще за сайт :)
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    COCI — Croatian Open Competition In Informatics. Проводится каждый год онлайн на http://www.hsin.hr/coci/. Всего состоит из ~7 контестов, в каждом по 6 задач. Общий результат складывается из очков за пройденные тесты, вот.
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Что надо было делать в четвертой? Я совсем не понял условия...
И что за чудо-структура в шестой?
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    В 4-ой нужно было так обойти все "K" и вернуться в "P", чтобы разница между наименьшей и наибольшей посещёнными точками была бы минимальна. Эту разницу и надо было вывести.
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Спасибо. А насчет шестой никто ничего не знает?
      → Ответить