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

Индивидуальная олимпида neerc
Автор yahooo, 13 лет назад, По-русски
Сегодня (17.12.11) в 15:00 MSK состоится очередная индивидуальная олимпиада на neerc. Всем удачного выступления!
  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Жаль что в одно время с отборочным туром ЗКШ.
→ Ответить
»
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

а в условии задачи А точно все чисто?  n же не может равняться 1?

При этом каждый из них взял себе хотя бы один кубик.
Первая строка входного файла содержит единственное число n (1 ≤ n ≤ 300000) — количество

кубиков у Вовы.

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

не по теме но: кто помнит как ускорять ввод cin-cout в MVS2010? была тема но не нашел и в В не зайдет без этого

→ Ответить
»
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Можно ссылочку  на будущее?
→ Ответить
»
13 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
Разве 1-ый семпл задачи D корректен? Ведь карточка "a" является суффиксом карточки "aba"
→ Ответить
  • »
    »
    13 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    косяк.... получается некорректен

    наверное только пример кривой, тесты, мне кажется нормальные

    → Ответить
»
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
хотелось бы поблагодарить администрацию за то, что подняли севрер в последние минуты и продлили контест))
→ Ответить
»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
как решалась D?
→ Ответить
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    ДП для позиции, сколько нужно строк что-бы покрыть ее префикс. Переходов ведущих в другую позицию всего один, а префикс который вылазит и суффикс который вылазит за строку можно посмотреть отдельно. Да и случай когда одна строка полностью покрывает Т, тогда ответ 1. Набрало 90 , видимо ТЛЕ.
    → Ответить
»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
расскажите как решать С и D пожалуйста.

→ Ответить
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    На С ДП от 4х параметров: сколько цифр, последняя цифра, сколько раз она была в конце, было-ли уже К подряд одинаковых.
    → Ответить
    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      а как ты узнаешь, привысил ли ты число или нет?

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

    пусть f(n) = количество красивых чисел от 1 до n.

    тогда ответом будет f(b) - f(a - 1). научимся считать f(x)

    будем считать динамикой:dp[превышает, равен или меньше префикс нашего текущего числа префикс x][сколько цифр уже поставили в число][какой цифрой закончили][хорошее число или плохое]

    переходы будут следующие: будем ставить какую-то цифру какое-то количество раз (причем ту цифру, которой закончили ставить не будем) 

    ну дальше должно быть понятно, вот код

    → Ответить
»
13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Опубликованы результаты:
и материалы олимпиады:
→ Ответить
»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кто нибудь может, как то по подробнее рассказать динамику в задаче С?
Узнать количество чисел, у которых не менее k в подряд цифр не особо трудно, но задача усложняется наличием границ у чисел [a;b]?
Не мог бы кто нибудь более детальнее разобрать этот вопрос?
Спасибо.
→ Ответить