Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 
[Вернуться к задаче]   1
  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) Кристина - женское имя, которая дала почву для исследования и укзала вам набор букв из исходного текста и частоту их встречаемости в нем.
 1

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

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