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

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


 
[Вернуться к задаче]   1 2
  1  Малявский Лазарь Сергеевич, 02 сентября 2023 г. 17:34:35
     3 - мерное дп
  2  Дорофеев Вадим, 20 июня 2021 г. 12:25:39
     Если не приходит в голову решение, решите 169 и следом 123, сразу поймёте идею
  3  Гмыриков Константин Константинович, 16 февраля 2021 г. 21:15:18
     int128 и спокойно на плюсах заходит
  4  Матус Даниил Дмитриевич, 11 декабря 2020 г. 10:31:27
     а вообще я ее делал за n*m памяти , но можно сделать за n памяти но мне лень писать еще 10 строк кода
  5  Матус Даниил Дмитриевич, 11 декабря 2020 г. 10:26:23
     ну я за каким-то хуем полез в трехмерку и ясное дело умер по памяти а так изи за n*m
  6  Карпов Вадим, 20 июня 2020 г. 13:26:04
     g++ __int128 проходит без самописной длинки
  7  Жук Дмитрий Олегович, 20 августа 2018 г. 14:01:56
     В этот момент гордые Паскалисты (с большой буквы) используют встроенную длинку (да-да вы не ослышались). Дети - С++ - плохо, Паскаль - хорошо)))) (без обид)(для данной задачи)))))) PS: Это копия 123 только там сложность 54, а тут 69 (+15 баллов, а по сути Ctrl-C, Ctrl-V ну и +-10 строчек кода)))))
  8  Щербіна Евгеній Сергійович, 26 декабря 2014 г. 14:10:03
     Все сдал. Час оптимизировал код а потом оказалось, размерность массива неправильно указал.
  9  Глембоцкий Владислав Олегович, 30 сентября 2012 г. 1:30:26
     Хух, еле запихнул эту задачу, динамика более-менее очевидная, но длинка...
  10  Трандафил Николай Ильич, 26 февраля 2012 г. 13:58:06
     ну всё, разобрался) на "несколько" скобок не правильно посчитал
  11  Трандафил Николай Ильич, 21 февраля 2012 г. 22:05:36
     С 37 открывающимися скобками всего 1351610652 правильных выражений. не понимаю, как может быть 203685956218528 правильных выражений с глубиной 23. Очевидно, что второе число должно быть меньше первого, но на примере это не так. видимо не совсем понимаю задачу...
  12  Челноков Арсений Андреевич, 15 февраля 2012 г. 20:24:59
     и на с++ нужна длинка.
  13  Стрекаловский Олег [ВГПУ], 09 июня 2011 г. 16:40:25
     Для решения на Java нужна длинная арифметика.
  14  Кутыбаев М.У., 20 января 2011 г. 11:22:25
     Можно решить за n * k, если быть точнее мое решение 2 * n * k
  15  Орлов Никита Константинович, 17 сентября 2010 г. 16:30:31
     Здесь явно не хватает тестов. Мое решение с ЛКШ Кострома не проходило там 19 тест, а тут с первой попытки.
  16  Наговицин Павел Олегович, 02 декабря 2009 г. 22:56:44
     2*n*n*k и n*n*k это одно и тоже по ассимптотике...
     по асимптотике да, но второе в два раза быстрее :)
  17  Чабаненко Владислав Дмитриевич, 15 ноября 2009 г. 0:41:08
     у меня получилось только за 2*n*n*k
  18  SOVA xxx, 20 января 2009 г. 18:57:04
     а какие ответы буду для 5 3, 5 2, 6 3, 6 4? а то я чтото не понимаю фишки задачи:)
     5 3 => 18; 5 2 => 15; 6 3 =>57; 6 4 => 33.
  19  Ivan, 18 ноября 2008 г. 12:15:17
     Какую ассимптотическую сложность подразумевает авторское решение? У меня получилось O(n^2*m^2 ). Интересно, а за "квадрат" можно.. :)
     Да вроде как можно только за O(n*n*m).
  20  Нагин Сергей Юрьевич, 23 октября 2008 г. 21:49:43
     а тут нужна длинная арифметика?
 1 2

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

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