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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Неизвестный, 08 декабря 2019 г. 14:45:29
     вы все еще читаете эти обсуждения?
  2  Авдеев Марк Владимирович, 14 декабря 2018 г. 9:00:00
     "Почему такие маленькие ограничения?" Да всё просто: задача в курсах лежит в c++ STL, там next_permutation, с большими размерами, она не прошла бы!
  3  Сафронов Тимофей Николаевич, 27 июля 2018 г. 18:26:47
     долго думал насчет дп, в итоге оказалось что задача решается простым перебором
  4  Автахов, 07 марта 2018 г. 11:39:29
     при таких ограничениях возможен предподсчет
  5  Ганущак Влад Олегович, 14 августа 2016 г. 21:48:01
     Хорошая задача! Кстати, почему бы не поменять ограничения вместо (1<=K<=9) на (1<=K,N<=9), ведь при
K>=N-1 ответом будет являться N!
  6  Себякин Андрей Сергеевич, 18 июня 2015 г. 19:52:31
     stl такой stl)))
  7  Данилыч, 18 июня 2015 г. 10:39:01
     Ограничения бы поднять, и будет задачка совсем другого уровня.
  8  Зинов Вадим Игоревич, 16 мая 2015 г. 14:36:06
     Вот ничоси!!! Из возможных 45 тестов тут проверяются... 45 тестов 0_o
  9  Бондарчук Юрий Павлович, 30 марта 2015 г. 8:27:14
     Ставьте ограничение K <= N <= 20
И тогда будет задачка на дпшку
  10  Шынгыс, 04 марта 2015 г. 18:42:10
     Капес , думал ровно 25 минут чтобы понять задачу !! А решил за 2 минуты )) Удачи вам ,как только вы решите вы получите нереальную удовольству !!
  11  Абдрахманов Алдияр Маулынгазынович, 05 января 2014 г. 20:17:12
     Блин, самое тяжелое в этой задаче - это понять что ИМЕННО от нас нужно
  12  Финк Артём Альбертович, 04 марта 2013 г. 19:04:23
     фоменко прав в первом
1 2 3 и 3 2 1
а во втором
1 2 3 4
1 2 4 3
1 3 4 2
1 3 2 4
2 1 3 4
2 4 3 1
3 1 2 4
3 4 2 1
4 3 2 1
4 3 1 2
4 2 1 3
4 2 3 1
  13  Мырзакерей Мирас, 11 мая 2012 г. 15:53:05
     next_permutation заруливает )
     с такими ограничениями да..
  14  Зайцев Федор Александрович, 22 марта 2012 г. 15:51:59
     Еще пара контр примеров:
7 3 - 428
8 2 - 88
5 4 - 120
  15  Фоменко Владимир, 13 февраля 2012 г. 22:09:06
     В первом тесте это (1,2,3) и (3,2,1)
  16  Фозекош Юра, 30 декабря 2011 г. 16:20:52
     обясните пожалуйста первый тест, я насчитываю 6 перестановок, а не 2
  17  Васецкий Валерий Игоревич, 24 декабря 2011 г. 14:13:39
     третий тест хитрый,но я такие сразу вижу хД =)
P.s ищите(даю совет: он очень маленький)
  18  Ваня Петрович Сидоров, 08 апреля 2011 г. 20:33:49
     вот пара контр примеров если кому нибудь нужно!!!

5 2
20

7 4
1632

9 7
282240
  19  Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 08 марта 2010 г. 13:35:11
     надо сделать задачу "2K-перестановки", где ограничения до 18
     Задача 537 с региональной олимпиады 2009 года
  20  Канзитдинов Батыр Никматуллаевич, 17 января 2010 г. 13:16:55
     STL - это хорошая штука
     А кто бы спорил?
 1 2

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

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