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

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

HotLog


 
[Вернуться к задаче]   1
  1  Чопонов Данияр, 13 марта 2020 г. 18:50:36
     если TL на 24, (a+b)*x+ (c+d)*x = x*(a+b+c+d)
  2  Севидов Артём Алексеевич, 23 сентября 2019 г. 17:28:44
     heapq
  3  Бовбель Павел Иванович, 18 июля 2019 г. 13:05:27
     Один и тот же код даёт разные вердикты при тестировании на Visual C++ и C++ (в первом случае Accepted, во втором - TLE 24)
  4  ГРигорий горбаченко, 16 февраля 2019 г. 21:14:47
     нужно калькулировать самые маленькие
  5  Автахов Фарит, 02 мая 2018 г. 11:22:31
     использовал priority_queue
  6  Аскаров Айдын Нурлыбекович, 25 ноября 2016 г. 8:13:39
     Не забудьте такой тест: 5 1 1 1 1 1
  7  Зинов Вадим Игоревич, 21 мая 2015 г. 23:28:14
     Я бы отнес эту задачу к разделу "Сортировка и последовательности"
  8  Коната Изуми, 03 июня 2014 г. 8:46:49
     Мне хватило std::multiset<int>.
Хотя без заметки админа я бы наверное еще долго до решения "с кучей" додумывался.

(Мультисет это не куча, а красно-чёрное дерево где ключ является также и значением. Впрочем, оно тоже умеет брать минимум и удалять элементы за логарифм)
  9  Шевкунов Кирилл Сергеевич, 02 марта 2014 г. 16:46:12
     Если вы решаете в полуцелых числах (храните результат в процентах, а потом выводите в виде
cout << res/100 << '.' << res%100;
writeln(a div 100,".",a mod 100);
то попробуйте тест вида 2 10000 10000
  10  Шуршилов Артём Александрович, 30 октября 2012 г. 1:50:16
     очень долго решал задачу на разных языках, в итоге сделаю подсказку STL priority_queue:)
     Плохая подсказка для тех, кто пишет на паскале. Более общая подсказка должна быть такой: здесь нужно использовать структуру данных "куча" или иначе ее называют очередью с приоритетом.
  11  Глембоцкий Владислав Олегович, 23 мая 2012 г. 22:20:16
     Я мапом сделал))
  12  Дмитрий Евгеньевич Божко, 30 марта 2012 г. 21:13:33
     Как доказать, что с кучей решение правильное, не догоняю...
  13  Шаламов Вячеслав Владимирович, 15 февраля 2012 г. 19:43:30
     блин, ну легчайая же задача.... за что там 52% ??? код - очень короткий. идея - класска.
  14  Фурко Роман Владимирович, 11 октября 2010 г. 20:40:55
     ета задача такая же как и задача 39% Подарки!!! Алгоритм один а сложность разная! Почему?
     В задаче "Подарки" больше вариантов возможных решений, можно без кучи решить. Здесь же мне кроме кучи ничего в голову не приходит...
  15  Прищенко Богдан Олегович, 27 января 2010 г. 21:08:43
     заменил квадратическую сортировку на более быструю - получилось 0.224 с.
  16  Jack Smith, 29 июля 2008 г. 22:55:14
     Двоичная кучка(Heap) рулит!!! ))
  17  Романов Егор Николаевич, 17 марта 2008 г. 23:32:42
     А просветите меня в великое тайнство, в чём моя ошибка?
     Контрпример: 4 4 3 1 2 У вас получается 1.00, а верный ответ 0.95
  18  Лавров Петр Аркадьевич, 10 марта 2008 г. 17:09:31
     А как калькулятор сообщает, сколько денег вы должны заплатить?? Разве по этому не понятно значение суммы? :)
     Так он то сообщает сумму, которую нужно заплатить, а не ту, которую можно было бы заплатить, если складывать оптимально.
 1

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

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