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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Зинов Вадим, 06 декабря 2019 г. 22:52:14
     Так много различных решений)
  2  Севидов Артём Алексеевич, 07 октября 2019 г. 15:35:52
     Сумма сочетаний :)
  3  Беседин Андрей Алексеевич, 09 июня 2019 г. 15:14:52
     Решается через ДП, похожа на Салаты
  4  Пренко Вячеслав, 15 мая 2019 г. 4:25:21
     на с++ прошел, а на пайтоне TLE, алгоритм одинаковый - рекурсия с обрезанием
  5  Завгородний Михаил Сергеевич, 10 июня 2018 г. 15:43:07
     Сапаев Иззатилла, комбинаторика как раз тут есть. Тут сразу видно, что надо сочетание использовать.
  6  Сапаев Иззатилла, 20 января 2016 г. 5:46:09
     нет никакой дп, ДА, комбинаторики. здесь простая рекурсия
  7  Денис Розимовский, 31 января 2015 г. 14:08:10
     Прошел даже обычный рекурсивный поиск.
  8  Мельников Никита Игоревич, 14 октября 2014 г. 13:22:52
     Треугольник всем в помощь!
  9  Алтыбай Назарбек, 18 февраля 2013 г. 19:41:33
     2^n))
     ну это если "в лоб", возможно вы имели даже ввиду 2^n*log(2,n), когда m=n то стоит полагать функция rec у вас будет иметь примерно столько вызовов.
  10  Кенжебаев Алишер ФМ, 03 января 2013 г. 12:25:09
     задача интересная, хотя и легкая, дам не больше 26-27%
  11  Арсений Павлов, 09 августа 2012 г. 14:40:09
     Куда ты здесь припаял динамику - не могу понять ...
     Ну раз тут решается через C(k,n), то можно и динамику припаять, ведь суть вычисления C(k,n) - это динамика.
  12  Тест Тест Тест, 31 июля 2012 г. 20:21:13
     Для тех, кто не знает что такое динамика - прочитайте про треугольник Паскаля. Даже не зная, что динамика, вы быстро поймете как решать. Решение прекрасивое просто) Никаких расчетов факториалов в лоб :о)
  13  Тест Тест Тест, 31 июля 2012 г. 20:04:09
     Блин, круто вообще :)
  14  Жаксалыков Адильбек, 15 июня 2012 г. 13:52:22
     простая динамика + комбинаторные формулы, и еще на факториалах длинная арифметика.
     здесь можно и без ДА. понятно, что значения не превышают 2^n, т.е. не многим более 10^6
  15  Франчук Роман Павлович, 28 апреля 2011 г. 19:51:07
     Задача - очень очень простенькое ДП.
  16  Девятко Александр Игоревич, 18 марта 2011 г. 20:36:35
     нда... и эта задача тоже, как и шахматы-2 не тянет на свои баллы
  17  Sharafudinov, 31 октября 2010 г. 11:36:20
     комбинаторная формула задача в 2 строчки )
  18  Тарасов Никита Вячеславович, 17 июня 2010 г. 11:19:51
     А что должно быть при тесте 20 10? Случайно ли не 104858?
     Нет, должно быть 616666.
  19  Исхоков Джафар (ТРГИ), 25 января 2010 г. 19:42:57
     Всем советую рекурсивно перебирать все варианты ))
  20  Рубаненко Роман Сергеевич, 04 января 2010 г. 20:36:22
     Я думаю,что задача достаточно лёгкая.Для неё хватило даже моих скудных знаний в комбинаторике)
30% и не больше.
 1 2

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

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



ставки на спорт сегодня