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

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


 
[Вернуться к задаче]   1 2
  21  Дубок Алексей 10ФМ, 28 июня 2011 г. 18:10:46
     последняя пара 898216 980984
  22  Кормышов Михаил, 25 марта 2011 г. 8:17:44
     Хорошие ограничения, сдал без прекалка
  23  Sharafudinov, 20 марта 2011 г. 19:36:29
     думаю надо немного уменьшить ограничение мой алгоритм за 4 сек все находит
  24  Балакший Андрей Владимирович, 18 февраля 2011 г. 17:27:44
     Ужас, первый прекальк вычислял около часа, но потом я врдруг понял что можно поменять, и на те, из за пары символов время уменьшилось до ~ 30 сек
  25  Протасов Николай Витальевич, 01 февраля 2011 г. 19:42:03
     задача простая. только нужно время на прекальк
  26  Девятко Александр Игоревич, 13 ноября 2010 г. 20:44:39
     А какое "нормальное" решение?
  27  Челноков Арсений Андреевич, 23 июля 2010 г. 19:39:07
     прекалк это и есть то что ты сделал! предварительное вычесление!
а насчет файла, просто забей все в массив!
  28  Радченко Евгений Вячеславович, 22 июля 2010 г. 13:02:13
     Написал программу, которая 1,5 часа с помощью перебора генерировала все 40 пар, потом вручную вбил все 80 числе в массив - Accepted...

Объясните пожалуйста, что такое прекалк?(не первый раз в комментариях встречаю это слово) И как создать вложенный файл, чтобы у вас он воспринимался, ведь дома я могу считывать с определенного файла нужные мне значения, но в системе этого файла нету...
  29  Иван Иванович, 19 декабря 2009 г. 14:03:15
     Не понимаю таких задач. В чем прикол? За две секунды можно сделать эту же программу но без вложенного файла. Это потребует немного задуматься. А так тупо составляешь файл, причем любым способом и все.
  30  Абрак Адабрин, 09 октября 2009 г. 13:03:28
     Алгоритм, проходящий по времени, и не использующий готовые числа, существует. Это проверено.
     Верю, но не знаю его.
  31  Набиев Умед ТРГИ, 06 июля 2009 г. 10:59:02
     короче идея меньшикова 100% у меня эта задача прошла. все ниже сказаное чистая правда
  32  Набиев Умед ТРГИ, 23 июня 2009 г. 9:56:40
     Я прочел идею Меньшикова и самниваюсь что она прокатить! там просто сказано что нужно найти все дружес. числа и проверять в каком интервале они находятся( в новой программе), я проверил что дружественых чисел (в том интервале который задан в условие задач) 40 пар. это правда или их больше?
  33  K. Богдан, 30 мая 2009 г. 18:47:06
     Существует ли алгоритм, которий проходит по времени 10 тест и не считывает дружественные числа из константи?
     Вряд ли. Тут без прекалка не обойтись.
  34  Грачев Владимир Алексеевич, 14 февраля 2009 г. 19:18:09
     Здесь что,просто надо сгенерировать за o(n*sqrt(n)) все дружественные числа на отрезке и забить в константу? Потому что в той же википедии сказано,что общей формулы для нахождения друж.чисел не существует
     Замечу, что их не так уж и много.
 1 2

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

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