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

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

HotLog


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

5 2
20

7 4
1632

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

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

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