|
|
|
|
|
|
|
| 1 Матус Даниил Дмитриевич, 25 февраля 2021 г. 14:50:29 |
| изи без хешей просто за куб с хвостиком и мапы юзая
|
|
|
| 2 Бабин Александр Романович, 14 июля 2020 г. 20:18:06 |
| Сдал хешами, добавят тесты - пошафлю, я всем доволен.
|
|
|
| 3 Зинов Вадим, 22 ноября 2019 г. 10:50:15 |
| То чувство, когда решил в лоб, хешируюя все возможные варианты и кладя их в стек, много страдал и прочие такое драматичное, а потом зашел в описание, прочитал первое сообщение и сидишь, плакаешь хD
|
|
|
| 4 Дестр Де, 28 декабря 2015 г. 17:39:10 |
| А какой ответ предполагается правильным при N=1?
|
|
|
| 5 Каменко&Барышев, 09 апреля 2011 г. 1:20:35 |
| тут нет глупых тестов, получил AC; если у тебя есть прямая и на ней N точек (n>=2) то ты можешь провести n-1 прямую удовлетворяющую условию задачи! остается только построить всевозможные прямые и AC gl!
|
|
|
| 6 Козлов Валерий Викторович, 05 октября 2010 г. 7:49:48 |
| и для этой задачи 3 секунды слишком много. Все тесты намного меньше 1 секунды прошли.
|
|
|
| 7 Прищенко Богдан Олегович, 12 февраля 2010 г. 6:42:44 |
| Доказать алго не очень и сложно. У меня все доказательство сводится к тому, что если полярные углы 2 точек отноистельно третей совпадают, то нельзя провести через эту точку такую прямую, чтоб 2 точки (углы которых совпадают), были в разных полуплоскостях относительно прямой. И еще к тому, что в случае, если прямая разбивает плоскость на 2 полуплоскости, то она пересекает любой отрезок, соеденяющую точки из разных полуплоскостей. Вначале используем первое, а для доказательстава его корректности в даном случае - второе.
|
|
|
| 8 Соболев Евгений, 26 апреля 2009 г. 15:08:43 |
| Да уж..Задача оказалась не такой уж и сложной :) По поводу доказательства корректности алгоритма - по моему все очень просто (если конечно наши алгоритмы совпадают).
|
|
|
| 9 Ключников Никита, 11 апреля 2009 г. 16:23:56 |
непонятно.........почему работает?
у кого нибудь есть нормальное док-во корректности этого алгоритма?
|
|
|
| 10 SOVA xxx, 10 апреля 2009 г. 17:16:54 |
а задачка то простая если поставить сложность процентов 50 то решат побольше человек:)
сводится к находению количество точек на одной прямой:)
теперь еще смогут решить те, кто заглянет в обсуждение :)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
