|
|
|
|
|
|
|
| 1 Зинов Вадим, 26 августа 2020 г. 7:01:29 |
| Вот ведь блин, вынудили динамику расчехлять. Сперва не понял условие, потом тоже не понял, но ряд посылок с ассертами поправили ситуацию.
|
|
|
| 2 Рыбаков Егор Вячеславович, 17 октября 2019 г. 13:29:40 |
| что выводить, если во входных данных больше символов, чем в зашифрованном сообщении? например, 3 5 t 0.1667 r 0.5000 q 0.3333 eeeee
|
|
|
| 3 Далецкий Андрей Викторович, 09 марта 2018 г. 10:15:41 |
| Самая ужасная задача на acmp, которую я только поытался делать
|
|
|
| 4 Неизвестный, 22 февраля 2017 г. 9:54:52 |
возможно и
w
l
o
e
h
|
|
|
| 5 Немцев Евгений Владимирович, 10 ноября 2014 г. 19:33:15 |
1 Харитонов Павел Сергеевич, 06 апреля 2014 г. 17:19:12
>> Да, может.
Вот ещё контрпример, надеюсь кому-то поможет:
5 10
b 0.1500
f 0.4000
e 0.2000
c 0.0800
z 0.0700
helloworld
>>
d
l
o
e
h
|
|
|
| 6 Харитонов Павел Сергеевич, 06 апреля 2014 г. 17:19:12 |
Может ли быть такой ответ на первый тест?
c вместо r
e e
r c
Если нет, объясните, пожалуйста, почему?
|
|
|
| 7 Бердников Алексей Викторович, 24 мая 2011 г. 13:41:05 |
| Стоит заметить, что все символы в исходном и зашифрованном текстах — строчные латинские буквы.
|
|
|
| 8 Бердников Алексей Викторович, 24 мая 2011 г. 13:39:07 |
Разобрался. Ответ:
e
f
g
a
(В четвёртой строке может стоять любая буква, кроме e, f и g.)
|
|
|
| 9 Бердников Алексей Викторович, 23 мая 2011 г. 16:08:07 |
| Простите, в последней строке должно быть «efg».
|
|
|
| 10 Бердников Алексей Викторович, 23 мая 2011 г. 16:06:47 |
Что нужно вывести для такого теста?
4 3
a 0.25
b 0.25
c 0.25
d 0.25
ef
|
|
|
| 11 Пересадин Илья, 28 апреля 2011 г. 23:04:19 |
| во входных данных написано: ...буквы, которые, по сведениям Кристины... а в условии речь ни о какой кристине не идет
|
|
|
| 12 Mиша Панявин [PML], 13 декабря 2010 г. 10:39:04 |
Фух... По поводу этой задачи могу сказать только одно: Если челу хватил мозгов и терпенья ПОНЯТЬ эту задачу, то решить её он точно сможет))
Да вообщем то не сильно сложно. Есть и посложнее для понимания задачки.
|
|
|
| 13 Прищенко Богдан Олегович, 16 июля 2010 г. 17:20:01 |
Красивая задача:) Сначала подумал, что максимальное паросочетание (тут, по сути, оно и есть), но задумался - почему такая низкая сложность? Даже такие базовые упражнения на графах, как полный обход - на сайте 40+ %. Нарисовал это самое паросочетание на бумажке, потратил 10 минут на доказательство одной не совсем очевидной вначале вещи... Понял, что частный случай... Все намного проще, в определенной мере задачу можно отнести к "жадникам".
Да, что-то Вы перемудрили :) Знаете, задачу №1 А+В тоже можно решать длинной арифметикой, а умельцы могут и динамику туда прикрутить :)))
|
|
|
| 14 Платто Павел Константинович, 13 марта 2010 г. 23:28:13 |
Важно ли: "каждая буква сообщения заменяется какой-нибудь другой буквой". То есть может ли буква "заменятся" на саму себя?
Любая буква может заменяться любой, в том числе и самой собой, т.е. может не заменяться. На самом деле это не принципиально.
|
|
|
| 15 Ладик Артём, 02 июня 2009 г. 20:20:26 |
условие конечно.. желает ожидать лучшего.. на олимпиаде такие давать нельзя, понять однозначно нельзя..
1) обязательно ли число разных букв в тексте равно N??
2) обязательно ли все N букв должны использоваться если разных букв в тексте N? или можно несколько букв одной заменить елси при этом минимум достигается?
3)какие буквы в тексте(большие или маленики или всякие но их количество не больше чем N)
4) может ли быть N<M или N < чем количество разных букв в тексте???
|
|
|
| 16 Михалыч, 09 апреля 2009 г. 19:52:02 |
Объясните пожалуйста мне 4 вещи:
1) средний текст
2) осмысленный текст
3) исходный текст
4) кто такая Кристина :)
1) Средний текст - это среднестатистический текст (в идеале совокупный набор всех текстов), согласно которому составлена среднестатистическая частота.
2) Осмысленный текст - текст, который поддается расшифровке описанным методом, т.к. не является случайным набором букв и ему свойственны статистические оценки
3) Исходный текст - текст, который был зашифрован подстановочным методом
4) Кристина - женское имя, которая дала почву для исследования и укзала вам набор букв из исходного текста и частоту их встречаемости в нем.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
