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

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


 
[Вернуться к задаче]   1 2
  1  Местников Тимур Павлович, 12 июня 2026 г. 1:56:05
     Учусь спортивному программированию. Идея задачи не сложная (я сделал рекурсивную функцию), однако изначально асимптотика была около O(N^4 * log(N ^ 4)), затем упростил до O(N^3 * log(N^3)), но не прошло. В итоге пришлось аж довести до O(N^2) и все прошло. Очень хорошая задача 💯
  2  Аташев Аташ, 28 ноября 2024 г. 10:45:40
     Решил с помощью рекурсии с контейнером map.
  3  Уздиктер Алдибек Нурдаулет, 01 марта 2023 г. 21:27:39
     ПОЧЕМУ У МЕНЯ WA3?????????
  4  Уздиктер Алдибек Нурдаулет, 01 марта 2023 г. 21:27:20
     ПОЧЕМУ У МЕНЯ WA?????????
  5  Спартанский Бронетранспортёр Малинович, 19 февраля 2023 г. 13:19:00
     создал файл с именем слово, выполнил поиск файлов по шаблону - AC
  6  Кактус, 15 июля 2022 г. 16:32:53
     Кто бы мог подумать что регулярка упадет по времени
  7  Ягияев Игорь, 21 октября 2021 г. 13:43:03
     Отбой! Я решил! Очень много нюансов! Спасибо всем за советы! Спасибо за сайт - он учит думать!
  8  Ягияев Игорь, 20 октября 2021 г. 11:52:30
     Уважаемый администратор, что проверяет 13 тест? Очень хочется понять уже вторые сутки! Спасибо за сайт!!!
  9  Нарумов Дияр Дауренович, 01 мая 2021 г. 8:00:16
     Стрекаловская Наталья Андреевна, а символ ? на последовательность (возможно пустую)!
  10  Матус Даниил Дмитриевич, 23 августа 2020 г. 18:17:49
     ну блин сдал за куб но много тупил пока думал над комбинациями
  11  Синицына Владислава Владиславовна, 14 августа 2020 г. 13:19:05
     ABCD **E* Answer: NO
  12  Зинов Вадим, 06 августа 2020 г. 18:34:25
     Блин, задачу можно решить кучей способов, ограничения никакие, тесты слабые. Почему решаемость всего 42%
  13  Яндулов Богдан, 22 декабря 2018 г. 12:03:37
     Слабоватые тесты
     Пишите на почту администратору предложения новых тестов.
  14  Хусайн Хасанов, 22 ноября 2018 г. 3:43:47
     некоторые подсказки, если ваш dp не работает хорошо, добавьте те же буквы вперед и назад к строкам
  15  Яндулов Богдан, 28 сентября 2018 г. 19:48:36
     Простенькое ДП за куб. Хотелось бы узнать другие, более быстрые решения.
  16  Мурашов Денис Андреевич, 27 июня 2018 г. 20:22:53
     Может ли шаблон не содержать ни одного из символов * и ? ? Как в таком случае отличить шаблон от слова?
     Если нет ни одной звёздочки и ни одного знака вопроса, то шаблону соответствует только слово равное ему. Для сравнения на равенство не нужно знать, какая строка шаблон, а какая слово.
  17  Автахов Фарит, 17 апреля 2018 г. 5:35:56
     В задаче, где только 2 варианта ответа, надо больше тестов
     Вероятность пройти 21 тест рандомом - около 1 на 2 млн.
  18  Винк В В, 07 марта 2018 г. 13:46:27
     Какая динамика? Какая рекурсия? Почти линейный алгоритм заходит нормально.
  19  Давид Нигматуллин, 26 ноября 2017 г. 18:31:28
     тестов чутка:
*ABS
ABS
"YES"
**TRATATA
TRATATA
"YES"
(*)*N(TEXT)
TEXT
"YES"
  20  Стрекаловская Наталья Андреевна, 28 июня 2017 г. 6:40:55
     AC, но на тесте:
R
?*?
дает ответ "YES", хотя должно быть "NO".
 1 2

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

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