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

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

HotLog


 
[Вернуться к задаче]   1 2 3
  1  Данила Молчанов, 26 февраля 2022 г. 12:16:53
     Негры
  2  Новожилов Александр Вадимович, 18 октября 2017 г. 22:09:29
     Зарешал на Паскале)))))))))))))))))))))
  3  Куц Андрей Витал євич, 08 мая 2016 г. 0:39:44
     Ребят, а если среди инверсий есть 1, то ведь загорятся все лампочки, не так ли?
  4  Неизвестный, 16 июля 2014 г. 12:57:47
     Pi может быть больше N oO
  5  Доктор Еметт Браун, 05 мая 2014 г. 2:19:41
     Спасибо за задачу. Решал в течении месяца))) Не постоянно конечно, но все же
  6  Иванов Иван Сидорович, 17 апреля 2013 г. 12:26:06
     На моей машине, если установить для запуска программы "java -Xmx8M Main", то программа отрабатывает (попытка 2705909). А вы при запуске программ на java, не ограничиваете размер памяти порогом для решения задания? Т.е. программе выделяется память пока она этого просит, и если размер превысил заданный то MLE?
     Ограничиваем. Если программа использует памяти больше, чем допустимо в ограничениях, то программа прерывается и выдается MLE.
  7  Коната Изуми, 09 апреля 2013 г. 16:01:40
     Очепятался :-) Мы ведь вся равно вычисляем НОК(a, b) как a * b / НОД(a, b)
     Разумеется, математически так... Но лучше как a / НОД(a, b) * b , дабы не вызывать возможного переполнения.
  8  Коната Изуми, 07 апреля 2013 г. 0:44:21
     Мда. Очень странно было получать TLE из-за такой реализации НОК:
int gcd(int a, int b) {
while (a != 0 && b != 0)
if (a > b) a %= b; else b %= a;
return a + b;
}
     Для lcm это действительно странно выглядит. Ведь это gcd.
  9  Белых Евгений Александрович, 08 июля 2012 г. 22:17:09
     10 тест
997867013 50
1..50
ответ:432949918
  10  Мухометзянов Артём (Java), 04 ноября 2011 г. 18:01:04
     Рад, что удалось сдать эту задачу =) А еще приятно оказаться одним из немногих, кто сдал ее на Яве =)
  11  Девятко Александр Игоревич, 09 ноября 2010 г. 8:01:19
     Ковшаров Антон, посмотрите сколько из них еще обращаются в ноль(их вторые значения), и когда все по максимуму больше половины - нули.
  12  Ковшаров Антон, 08 ноября 2010 г. 15:09:55
     Здесь k -это максимальное значение Pi
  13  Ковшаров Антон, 08 ноября 2010 г. 15:07:49
     Если кому-нибудь интересно, то всего количество НОК, удовлетворяющих ограничениям -> 113 492.
При k до 60 -> 206 181 (что уже вряд ли уложится в секунду).
А при k до 100 -> 1 101 830.

  14  Девятко Александр Игоревич, 04 ноября 2010 г. 10:15:37
     А на массивах ее реально сделать??? У меня прошло только со специальными функциями С++, такими как поиск, удаление. Но они же вроде работают так же быстро как и у меня в программе мои функции.
  15  Ашидов Бахмек Курдыевич, 15 мая 2010 г. 5:00:00
     в самом последнем тесте K=50 слабоавто как-то..в условии написано 100 а время на 50 инверсий у всех уже и так полсекунды..
     Если брать K, большее 50, то будут получаться повторы, что сократит объем вычислений. Ну а полсекунды - это как раз то, что нужно.
  16  Иващенко Дмитирий, 12 апреля 2010 г. 19:07:33
     Какого черта обычное (не декартовое) дерево проходит по времени? Так ведь не должно быть. А если должно, то почему такая сложность?
  17  Бабанов Айдар Нурланович, 12 января 2010 г. 19:51:58
     Беляев Сергей Николаевич, вы в игре жук играете???
     Я его написал, поиграл, и забыл.
  18  Федосеев Владислав Викторович, 24 ноября 2009 г. 1:55:51
     Интересная вещь!Нужно покопаться с более оптимальным алгоритмом.
Кстати, а скоро у сайта поплнение? Хотелось бы посмотреть ещё на что-нибудь забавное!
     Пополнение не скоро. Если и будет, то архив задач не расширится.
  19  Aybol, 12 октября 2009 г. 20:08:31
     Как мне скоротить тот for где я проверяю лампочки
     a.resize(n) страшная вещь при n=10^9 :) простой алгоритм тут у вас не пройдет, здесь гораздо все сложнее.
  20  Абрак Адабрин, 12 октября 2009 г. 17:16:45
     Интересно, сколько решений выдержит увеличение N на 1-2 порядка?
 1 2 3

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

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



http://drpepper-russia.ru/produktsiya/pechene-oreo.html печенье орео печенье.   букмекер