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

Автор puss_in_boots, история, 9 лет назад, По-английски

There is strange problem with test cases in this problem: 429D - Tricky Function.

Author's solution is O(nlog(n)), but you can see this solution: 11245064.

It works O(n2) in worst but doesn't achieve it because of s[i] - s[i + l] < l * 104 or because of some other constraints.

Moreover my O(nlog(n)) doesn't work here: 13704572

What's going on in both cases?

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

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

Автор puss_in_boots, история, 9 лет назад, По-русски
  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

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

Вот такая задачка:Вам дан робот и число N.Нужно придумать строку из букв R,L,U,D так чтобы если впустить робот в лабиринт NxN(клетчатая доска) где в некоторых узлах есть стены,тогда робот должен пройти все клетки лабиринта хотя бы по одному разу.Команды R,L,U,D приказывают идти вправо,влево,вниз,вверх соосветсвенно.Если приказывают идти сквозь стену то робот просто стоит на месте.Роботу может попасть в начале в любую клетку любого лабиринта.Придумайте строку.

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

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