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

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


 
[Вернуться к задаче]   1 2
  1  Макан, 20 января 2024 г. 7:48:03
     можно сортировать?
  2  Сапранов Алексей, 03 августа 2023 г. 19:41:45
     Бинарный поиск по ответу почитайте на эту тему если решить не выходит
  3  Мирон Несветайлов, 11 июля 2023 г. 17:15:40
     Я вообще не понимаю, как это решать. Может кто помочь?
  4  Известный Мадияр, 08 ноября 2022 г. 7:13:07
     полностью согласен с Гол Д Хамза!!! Ну Максимум 30%
  5  Гол Д Хамза, 08 ноября 2022 г. 5:27:52
     слишком высокая оценка для задачи! я бы оценил за 30-35.
  6  Тулгаев Данил Константинович, 29 марта 2022 г. 10:56:29
     Как коровы в стойла
  7  Романовский Владислав Александрович, 10 января 2022 г. 1:44:45
     Я извиняюсь ебнулся ее решать. Наконец-то. Это как убить босса в dark souls
  8  Батожаргалов Базар, 10 августа 2021 г. 13:31:50
     не могу прийти к решению двойной динамикой, скиньте на почту плз. (bazar20042004@mail.ru)
  9  МАИНКРАФТ МОЯ ЖИИИЗНЬ, 29 апреля 2020 г. 19:06:31
     Задача была очень интересная! Я хотел решить за час, не решил.. Спустя кучу траблов с циклами она заработала, но только на половину! Но к счастью в итоге всё заработало! ;) Захотел по приколу решить её ещё раз при помощи бинарного поиска, но всё оказалось не так то просто: сначала я стёр всю предыдущую программу которая мне в итоге всё же понадобилась, затем я воевал с ифами которые ни в какую не хотели работать... Задача не простая, спасибо за задачу! Админу печенек!
  10  АЩщщ, 16 марта 2020 г. 14:18:10
     "Филипович Фёдор Генадьевич, 21 июня 2016 г. 12:29:45 Хе-хе, трёхмерная динамика за O(n^2*k^3). Но на самом деле итрераций получается намного меньше, поэтому она проходит:) Не подскажете чего-нибудь получше?" Скорее всего у вас в динамике можно убрать один параметр ,и превратить это в двумерную динамика со cложностью O(N^2 * K);
  11  Дудко Елена Вадимовна, 16 августа 2019 г. 20:02:14
     Самый стандартный бин поиск по ответу. Тем, у кого возникают трудности с решением, стоит посмотреть задачу Коровы в стойла, она достаточно популярная и решение есть на многих ресурсах. В большинстве решений достаточно понятно рассказывается идея бин поиска по ответу, и применить её в этой задаче не составит труда.
  12  Бачурин Максим Александрович, 10 августа 2017 г. 13:45:59
     зашёл бинпоиск
  13  Филипович Фёдор Генадьевич, 21 июня 2016 г. 12:29:45
     Хе-хе, трёхмерная динамика за O(n^2*k^3). Но на самом деле итрераций получается намного меньше, поэтому она проходит:) Не подскажете чего-нибудь получше?
  14  Прогер, 21 июня 2015 г. 11:50:57
     4
2 1 1 2
2
ans: 3
  15  Ислом Искандаров, 16 июня 2015 г. 16:01:59
     Может кому то помогут эти тесты
5
9 5 2 4 10
3
ans = 11

4
1 2 1 1
2
ans = 3
1
1
1
ans = 1

4
1 2 3 4
4
ans = 4
  16  Иван Михнович, 17 апреля 2015 г. 21:02:01
     Обычный перебор с кэшированием (улучшающим асимптотику до O(N * K)) тоже неплохо отработал.
  17  Алтыбай Назарбек, 28 ноября 2013 г. 0:04:48
     Бинпоиск по ответу.
  18  Гизатуллин Айдар Фаритович, 10 марта 2013 г. 18:04:08
     я бы добавил, что количество томов не обязательно должно быть К, можно и меньше, хотя этого в условии нет.
  19  Неизвестный, 22 марта 2012 г. 1:20:57
     да, лучше решать ее бинарным поиском по ответу
  20  Челноков Арсений Андреевич, 11 августа 2011 г. 22:11:29
     все таки лучше куба ничего не придумал.
 1 2

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

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