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

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


 
[Вернуться к задаче]   1 2
  1  Кемалов Нуры, 25 августа 2021 г. 22:04:17
     Задача хороша тем что ее можно решить нескольким способом а проходит не всеми..
  2  Нуриев Амир Равилевич, 23 января 2021 г. 21:40:40
     Есть решение за O(n), не зависящее от размера алфавита.
  3  Зинов Вадим, 05 августа 2020 г. 22:39:35
     Боюсь напугать любителей ДО, но асимптотика - O(N*алфавит), где алфавит - количество различных букв во входящих данных.
  4  Даурен, 21 мая 2020 г. 17:35:13
     Дерево отрезков получил TL Написал set и все работает
  5  Якина Ангелина Ивановна, 27 июня 2019 г. 15:46:50
     Эта задача, по-моему, даже легче, чем "Компьютерная игра" :)
  6  Драганов Александр Андреевич, 04 января 2018 г. 21:28:55
     Можно решить за О(N), но я решил за О(N * log(n)), так как я ленивый.
0.3 секунды.
  7  Линар Хилажев, 13 июля 2017 г. 10:25:26
     Решал O(n*k) с некоторой оптимизацией.
  8  Харальд Синезубый, 19 февраля 2017 г. 18:47:32
     Не нужно тут дерево отрезков использовать
  9  Юсупов Темиржан Нурланович, 06 сентября 2016 г. 13:01:24
     Дерево отрезков тащит :D
  10  Юсупов Темиржан Нурланович, 05 сентября 2016 г. 12:47:35
     Ребята, не пишите за квадрат, уже пофиксили)
  11  Каракотов Ахмат Асланович, 10 января 2016 г. 23:51:43
     Писать дерево отрезков там, где простенькая динамика на 300 символов, это извращение
  12  Скаковский Юрий Евгеньевич, 29 сентября 2015 г. 15:12:20
     За линию так и не понял, как. segment_tree, ACCEPTED, nlogn :)
  13  Прогер, 27 июня 2015 г. 0:01:33
     WHAT????
Один break и вместо TL21 AC 0.17с
  14  Луффи, 17 июня 2015 г. 11:17:43
     Подсказка TLE 21 : Break
  15  Удовин Иван Анатольевич, 20 мая 2015 г. 18:38:00
     Интересная задача. Интересность ее заключается в том, что входные данные имеют особые ограничания (кол-во букв алфавита). Решение естественно с такими ограничениями O(26*N) = O(N)
  16  Гриня, 19 мая 2015 г. 16:20:42
     Квадрат заходит, печально..
  17  Петров Владимир Алексеевич, 19 мая 2015 г. 15:34:58
     Без проблем зашло O(N*log k), правда с константой равной 26? при желании можно ещё больше уменьшить асимптотику. Так что задача не сложная, если даже до O(N) не догадаться.
  18  Асхат, 21 июля 2014 г. 13:47:07
     Легкая)
  19  Иван Ларипов, 18 декабря 2012 г. 13:58:07
     Класная задача!!
  20  Фоменко Владимир, 14 августа 2012 г. 13:54:51
     n * log( n ) не проходит по времени о_О
 1 2

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

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



Celebrate Your Birthday in VR