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

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

HotLog


 
[Вернуться к задаче]   1
  1  Яндулов Богдан, 15 декабря 2018 г. 15:44:58
     Не забудьте про случай, когда 3 точки лежат на одной прямой.
  2  Нуриев Наиль Дамирович, 28 апреля 2015 г. 16:29:46
     O(N*N) - memory limit((
  3  Ахременко Григорий Андреевич, 11 декабря 2012 г. 0:59:11
     слабый комп, раз так долго считает
     Не комп слабый, а алгоритм неэффективный. Банальное O(N^3) здесь и не должно проходить.
  4  Морозов Игорь Олегович(С++), 22 мая 2012 г. 20:36:50
     Ужас. N*N*log(N) с громадной константой и сортировкой из stl - 3,5 секунды на 11 тесте и 3,7 на 16-ом.. Ну как тут не вешаться? Хост, поставьте лимит времени 5 секунд, а то лично я уже четвертый день маюсь с этой задачей, и оптимизировать не могу уже никак. И не использовать ООП я там тоже не могу.
  5  Прищенко Богдан Олегович, 21 февраля 2012 г. 16:53:38
     N*N*log(N) с громадной константой и stl отлично заходит по времени.
  6  Пересадин Илья, 16 января 2012 г. 13:04:00
     в 11 тесте ловят на том что 3 точки на одной прямой, (3 0 0 -1 -1 1 1 ответ = 0) на всевозможных переполнениях, на мле и прочих мелких багах...
  7  Пересадин Илья, 15 января 2012 г. 23:28:52
     верно ли то, что в целых точках не может быть равностороннего треугольника? я вроде это доказал, но почему-то ва11
     верно, это легко доказывается.
  8  Горохов Артем Владимирович, 10 января 2012 г. 15:30:14
     задача с окружной)
     именно, они здесь все по порядку идут.
  9  Девятко Александр Игоревич, 15 ноября 2011 г. 16:12:05
     не подскажете как можно избавиться от проверки того, что точки лежат на одной точке, там конечно тогда алгоритм должен быть принципиально другой
 1

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

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