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

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

HotLog


 
[Вернуться к задаче]   1 2 3
  1  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 26 апреля 2020 г. 9:14:10
     У КОГО ЕСТ O(N)?????
  2  Зубенко Михаил Петрович, 19 марта 2020 г. 19:51:31
     Накася выкуси:var n,k,i,j:integer;m:array of biginteger; begin read(k,n);setlength(m,k+1);m[k-1]:=1;for i:=0 to n-1 do begin m[k]:=0;for j:=0 to k-1 do m[k]+=m[j];m[i mod k]:=m[k];end;write(m[k]);end.
  3  Бом Иолз Тфаркниам, 19 марта 2020 г. 9:16:11
     K=3;N=10;L=[1,zeros(1,K-1)];for k=1:N y=sum(L);L=[y,L(1:K-1)];end;disp(y); Кто знаком с матлабом разберется. Никакой динамики и списков, всего-то фильтр с бесконечной импульсной характеристикой, при чем неустойчивый фильтр, отсюда и необходимость в длинной арифметике.
  4  Бом Иолз Тфаркниам, 19 марта 2020 г. 8:53:56
     Второй пример из таблички - числа Фибоначчи :)
  5  Абдуматин и Абдуводжид, 10 февраля 2020 г. 19:19:25
     Да здравствует python с его неограниченным целочисленным типом
  6  Космачев Андрей Владимирович, 27 января 2020 г. 13:05:34
     Динамическое программирование плюс длинная арифметика. Написал хардкорный вариант почти на чистом Си с представлением числел в виде связных списков, получил большое удовольствие ) Не понимаю тех, кто говорит о необходимости знания конкретного алгоритма, по мне так он выводится без проблем чисто по индукции.
  7  Зулкашев Руслан, 09 декабря 2018 г. 22:27:27
     Прям представляю как "зайчик" (ака ракета земля - воздух) прыгает вверх на 300 ступенек.
  8  Алексеев Леонид Юкитерович, 14 июля 2018 г. 20:27:12
     Если кто пишет в VS, уберите строку system("pause");
  9  Федорченко Иван Владимирович, 10 июня 2018 г. 0:53:27
     Решил при помощи алгоритма нахождения последовательности N-bonacci Numbers. В последних тестах программа начала выдавать неправильный ответ из-за больших чисел. Пришлось немного изменить решение, изменив тип некоторых переменных на BigInteger. (Решал на java)
  10  Автахов, 11 марта 2018 г. 18:24:07
     очень легкая длинка, нужно только сложение.......
  11  Батыркулов Шабдан, 04 августа 2017 г. 10:08:43
     AC :)
Написал длинную арифметику прошла.
  12  Кожуховский Борис Глебович, 17 марта 2016 г. 15:05:20
     Нужно разную сложность для решений на python, java и других языках (из-за длинной арифметики)
  13  Виталий Кондратюк, 26 января 2016 г. 16:55:14
     Задача решаемая,но зря добавили длинную арифметику.
Тут задачи как никак на динамическое программирование.
Но спасибо авторам, можно развивать сразу несколько аспектов мышления
  14  Юсупов Темиржан Нурланович, 15 декабря 2015 г. 19:46:05
     Всем привет, если у вас WA, то обязательно обнуляйте массив перед проходом, так как в любой переменной, ячейке массива может появиться непонятный элемент, вот только Вы об этом не будете знать)
  15  Александр, 07 октября 2013 г. 2:12:57
     Здравствуйте. "В единственную строку выходного файла OUTPUT.TXT нужно вывести количество возможных вариантов различных маршрутов зайца на верхнюю ступеньку лестницы без ведущих нулей". Что это значит ? "Без ведущих нулей". Спасибо.
     То и значит, не нужно их выводить. Ведущие нули - лишние нули в начале числа. Например, нужно выводить "274", а не "0000000000000000274".
  16  Егор Степанов, 07 апреля 2013 г. 21:18:03
     Уважаемый Администратор, уважаемые Решители задач, у меня вопрос:
"Можно ли как-нибудь в С++ сократить запись:
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
или найти его аналог, который покороче??
     Да, можно. Можно использовать другие функции ifstream и ofstream, но надо еще уметь записывать короче :)
  17  Иванов О.Д., 13 февраля 2013 г. 9:17:26
     а на первом тесте первый же тест из условия???
     1й тест из примера.
  18  ФМ Чесноков Роман Анатольевич, 17 января 2013 г. 19:48:36
     я в длинной арифметике храню по 7 цифр в ячейке и всё прошло. может быть и вам это поможет.
     В принципе, эта задача решается, если хранить всего по одной цифре, а так, если использовать только сложения, то можно и по 9 цифр хранить, а при желании и по 18 (если воспользоваться 8-байтовым целым типом).
  19  Белецкий Андрей Сергеевич, 02 января 2013 г. 17:07:26
     У меня почему-то пишет Wrong Answer на втором тесте, хотя я проверял на втором тесте у меня все было правильно.
     2й тест в системе совпадает со 2м тестом в примере, поэтому предположу, что Вы не обнулили переменные, например, массив цифр.
  20  Калачян Артем Акопович, 14 декабря 2012 г. 15:24:42
     101851798 81672430431342 22844204689080 525734196832968 1253180702246 77190649881668 353091698688
на входе было 300 300
     Совершенно верно, именно это 91-циферное число и получается при 300 300, что соответствует 2^299 . Ведь в таком пути зайчик может оказаться на любой ступеньке, но на последней обязательно окажется, поэтому маршрут можно закодировать 299-битами, что приводит к такому количеству вариантов.
 1 2 3

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

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