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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Волович Алексей Александрович, 29 апреля 2020 г. 9:56:55
     Объявляем 2 стека Up и Low. В Up хранятся длины текущей строки и всех строк выше неё, в Low длины строк ниже текущей. Остальное дело техники.
  2  Капран Арсений, 07 апреля 2020 г. 1:57:03
     Здравствуй, админ. Хотел спросить, как решающий может понять, что нужно при считывании проверять символы на не меньше 32-ого? Разве во входных данных не подразумевается, что строка должна содержать только символы от 32-го и выше?
  3  Яндулов Богдан, 01 июня 2019 г. 17:27:56
     Декартач))
     Это далеко не самое простое в написании решение, а также у него хуже алгоритмическая сложность, чем у оптимального.
  4  Зыков Алексей Александрович, 16 февраля 2019 г. 18:03:04
     Как оказалось, символ '|' - это тот, который имеет номер в таблице 124. А я сначала подумал, что он под номером 179.
  5  Винк В В, 18 ноября 2018 г. 14:38:54
     Тот обычный случай, когда простой массив на порядок быстрей любого контейнера.
     При O(n) это не имеет значения.
  6  Иван Михнович, 14 января 2017 г. 23:49:49
     Тот редкий случай когда std::vector проигрывает по скорости std::list.
И только потому что нам никогда не приходится обходить весь список.
  7  Добрынин Дмитрий, 14 марта 2016 г. 0:11:58
     Стоит добавить 2 примера в задачу:
1) Нажатие '\' всегда создает новую строку:
"1\2^\3" соответствует редактору:
1
3
2
2) Нажатие '<' в пустой строке удаляет эту строку:
"1\2\3^<<4" даст
14
3
  8  Денис Розимовский, 06 февраля 2015 г. 0:21:02
     Парочка хороших тестов :
IN - 1\1\1\1 OUT - 1
IN - 1\<1\1\1 OUT - 2
IN - 1\^1 OUT - 2
IN - 1|1 OUT - 2
  9  Назарбек, 21 января 2014 г. 14:54:40
     O(N).
  10  Цыбин Александр Николаевич, 18 июля 2012 г. 10:16:50
     1\22\^^^\333
Длины строк будут (не output) :
1
3
2
0
Если поймете откуда это, то решите
  11  Ким Вячеслав Олегович, 04 октября 2011 г. 7:15:44
     Даже смешно. Решил эту задачу с первого раза недавно, при прорешивании одного контеста.

Тут же сдать не удалось так просто. Хотя набор тестов такой же, я почему-то долго тупил написав новое решение.

Ненавижу такие задачи
  12  Булат С., 10 апреля 2011 г. 1:02:52
     не знаю, что тут сложного... просто написать автомат со списком.
  13  Юсупов Азат Камалович, 06 марта 2011 г. 13:38:05
     Используй '\\' вместо '\'
  14  Kussain Aybol Kairkanuly, 22 февраля 2011 г. 12:35:27
     А почему в С++ нельзя использавать '\'? Как мне решить её без этого?
  15  Лавриненко Ярослав Сергеевич, 11 декабря 2010 г. 13:44:11
     Можна узнать что имеется ввиду под переводом строк? Это перевод на начало следующей строки(если не на конце) или создание новой строки после этой? Тоесть в тесте 1234\1234^123\1234 в результате должно быть
1234123
1234
1234 или
1234123
12341234?
  16  SKYDOS [Vladimir SU], 12 июля 2010 г. 20:10:17
     Ребята, мой совет вам: 1) Не читайте всю строку целиком, а читайте по-символьно. 2) Не храните строку в явном виде, а храните только её длину и всё пройдёт. PS Писал на ява и именно из-за этих двух пунктов было ТЛЕ на 32 тесте.
  17  Акашаев Нурлан Амангельдиевич, 13 ноября 2009 г. 19:40:47
     Админ - хитрюга, пишет самые сложные тесты =)
     А то!
  18  Pack jy Sun, 21 октября 2009 г. 6:53:44
     Сложность завышена... С первого раза сдал..... Только if много пишешь и переадр. хранишь
  19  Мехрдоди Одил (ТРГИ), 24 августа 2009 г. 3:59:52
     Уфффф, убил без копеек 3 часа на эту задачу. Админ надо бы увеличить рейтинг задачи ведь алго нудный, сразу все предусмотреть невозможно и приходится тестить а тестить=много времени!!! а время это деньги а так как мы учимся а не в казино играем то время это поинты)))!!!
  20  SOVA xxx, 10 апреля 2009 г. 17:35:01
     вот смотри вначале вводят
Hello, World???
это 15 символов потом убирают 3 вопроса и ставят ! в конце длина 13
но максимальная была 15 до стирания символов
 1 2

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

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