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

Автор atyetti9, 10 лет назад, По-русски

Вот ссылка на задачу. Вот ссылка на мой код.

У меня бага в коде, RE, не могу понять почему. У меня рекурся рантаймится. Помогите кому не лень.

Полный текст и комментарии »

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

Автор atyetti9, 10 лет назад, По-русски

Привет CF.

Можете ли вы рассказать/показать/объяснить как можно хранить occurance палиндромов в дереве палиндромов.

Ну и вообще, что можно вытворять с этим алгоритмом?

  • Например, можно ли найти количество различных палиндромов на отрезке от L до R?

  • Может ли палиндромное дерево делать всё, что может алгоритм манакера?

Полный текст и комментарии »

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

Автор atyetti9, 10 лет назад, По-русски

Как решить эту задачку. Подкиньте идею, пожалуйста.

Я вот думаю, может она решается матричным перемножением, предподсчетом или же какой-нибудь замудрённой формулой.

Полный текст и комментарии »

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

Автор atyetti9, 10 лет назад, По-русски

Вот ссылка на задачу.

Можете подкинуть идею, пожалуйста.

Полный текст и комментарии »

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

Автор atyetti9, 10 лет назад, По-русски

TL на 7 тесте.

Убираю кое-где модули получаю WA. В этой задаче Time limit — 8 сек.

Помогите/Подскажите, пожалуйста.

Вот ссылка на мой код. Вот ссылка на задачку.

Полный текст и комментарии »

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

Автор atyetti9, 10 лет назад, По-русски

ML на 7 тесте ахо-корасик.

Вот мой код. Помогите пожалуйста. Может что добавить/убрать.

Ссылка на задачу.

Полный текст и комментарии »

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

Автор atyetti9, 10 лет назад, По-русски

Недавно написал алгоритм Ахо-Корасик. Писал около часа. И не могу понять где бага.

Помогоите кому не лень.

Ссылка на мой код.

Полный текст и комментарии »

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

Автор atyetti9, 10 лет назад, По-русски

Вот ссылка на задачу.

Подкиньте идею, пожалуйста.

Полный текст и комментарии »

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

Автор atyetti9, 10 лет назад, По-русски

Расскажите пожалуйста про эту олимпиаду. Используется ли feedback? Как официально можно поучаствовать? Когда проходит олимпиада? Где она проходит?

Полный текст и комментарии »

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

Автор atyetti9, 10 лет назад, По-русски

Помогите с идеей. Вот тесты.

Полный текст и комментарии »

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

Автор atyetti9, 10 лет назад, По-русски

Привет CF.

Если у кого-то имеются решения жюри, разборы задач X Жаутыковской олимпиады, ну или кто знает решения задач можете ли вы изложить их здесь.

UPD: Нашел решение задачи А: код и разбор.

Полный текст и комментарии »

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

Автор atyetti9, 10 лет назад, По-русски

Вот ссылка на тесты.

UPD: У кого имеется разбор X Жауты скиньте пожалуйста.

Полный текст и комментарии »

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