Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Зинов Вадим, 24 июля 2020 г. 22:48:49
     ДП-шка смешная, а ситуация страшная. Как можно было позволить использовать квадрат по времени, но не позволить квадрат по памяти??
  2  Матус Даниил Дмитриевич, 07 июля 2020 г. 19:06:25
     так первое где здесь динамика по крайней мере на этих тестах второе 40% для такого ну это такое учитывая что в этой же теме есть задачи более сложные но с меньшим процентом
  3  Тер-Саркисов Богдан Олегович, 25 мая 2016 г. 15:35:48
     изи как-то....O(N^2) за 0.3с
  4  Иринархов Виталий Авдеевич, 01 октября 2013 г. 23:54:41
     Тогда уж надо было, пардон, сказать, что подслова считаются различными, если они были получены при вычеркивании букв, стоящих на разных местах или типа того)
     Об этом говорит 2й тест :)
  5  Иринархов Виталий Авдеевич, 01 октября 2013 г. 23:50:48
     Почему во втором сэмпле ответ 6, там ведь всего 3 подслова: "a", "aa" и "aaa"
  6  Фурко Роман Владимирович, 11 сентября 2010 г. 9:40:24
     почему reactor при К = 2 палиндром?
     В слове reactor можно заменить 2 буквы (2ю и 3ю) и получится rotctor, который является палиндромом.
  7  Козлов Валерий Викторович, 03 мая 2010 г. 20:41:46
     Что-то время слишком много даете в этой задаче. У меня все тесты намного меньше секунды прошли.
  8  Нагин Сергей Юрьевич, 16 февраля 2009 г. 22:47:44
     да! тут никакое не ДП!
  9  Степанов Егор Владимирович, 14 января 2009 г. 10:26:48
     На самом деле, здесь можно без динамики - просто перебирать все центры возможных "почти палиндромов".
  10  Нагин Сергей Юрьевич, 19 октября 2008 г. 12:54:15
     люди. не используйте метод отрезков - он летит по времени. тут лучше всего проходит скольжение причем за н*2н и без большого расхода памяти.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru