Константин Амеличев
06:35
давайте еще пару минут подождем
Кирилл Лебедев
15:33
Мб для чекера ограничение на 100? Чтобы быстро проверялась корректность цикла. Проверка за длину цикла работает
Краснов Илья
23:43
Сделаем НУП на массиве reversed(ar) + ar
Краснов Илья
23:50
и дальше аккуратно считаем варианты
Sergey D
25:02
блин, идейно
Краснов Илья
25:20
(это за квадрат, если что)
Сергей Душенков
25:54
а нельзя посчитать варианты быстрее?
Краснов Илья
37:17
Да, это надо аккуратно заифать
Краснов Илья
37:34
Там надо еще проверять, что следующее вхождение той же длины
Краснов Илья
38:11
Да
Сергей Душенков
39:00
0
Шатохин Федор
39:03
0
Сергей Душенков
39:22
писал
Егор Писарев
39:29
30
Александр Чистяков
39:30
45
Платон Перов
39:34
45
Шатохин Федор
57:48
видно
Шатохин Федор
01:02:32
И классический второй тест с m=0
veleboks
01:02:56
тоже RE2?
Шатохин Федор
01:02:59
ага
Шатохин Федор
01:09:02
K-ая порядковая статистика на отрезке
Иван Сафонов
01:27:24
а кто-то уже даже не писал тот ВКОШП…. 🥲
Сергей Душенков
01:39:01
ну я не здал последнюю потому что не было времени
Сергей Душенков
01:39:05
сдал*
Сергей Душенков
01:40:09
ну кончено досдам, будет целая свободная неделя же
Сергей Душенков
01:40:18
т.к. геома 2
Игорь Павлов
01:55:30
можно еще раз кратко?
Игорь Павлов
01:57:16
понятно
veleboks
01:58:11
а можно задачу, пожалуйста
veleboks
01:58:19
условие
Краснов Илья
02:03:15
Строим выпуклую оболочку на каждом наборе векторов и берем сумму минковского?
Иван Сафонов
02:03:57
Да, это на сумму Минковского задача
Игорь Павлов
02:20:48
А можно еще раз кратко сумму минковского? Просто материал плохо усваивается
Игорь Павлов
02:27:33
понятно
veleboks
02:27:34
я сначала не понял, а потом понял
veleboks
02:30:16
а за сколько на запрос отвечать?
veleboks
02:30:19
а, понял
Сергей Душенков
02:53:35
за день мб
Сергей Душенков
02:54:03
я имею в виду что если решу эту задачу то день сделан
veleboks
02:54:15
а почему нельзя по парам свапать?
veleboks
02:54:27
если мы сделаем все возможные свапы, то у нас отрезок перевернется
Сергей Душенков
02:55:00
Илья Кондаков девятый в резах на глобале, сильно
veleboks
02:55:21
я не могу микрофон включить(
veleboks
02:55:58
нет, мне заблокировали зачем-то
veleboks
02:56:04
я его до этого не включал
veleboks
02:56:20
короче, вроде бы всех возможных свапов достаточно
Шкинев Артём
03:00:49
в листке корень из q берут, не круто
Иван Сафонов
03:01:39
k=n/sqrt(q) можно взять
Иван Сафонов
03:02:19
все равно на практике тупо константа)
Сергей Душенков
03:03:42
какой же я действительно старый для этой группы
Сильвестров Василий
03:34:07
А как понять лежит ли, и какая точка лежит в клетке?
Шкинев Артём
03:36:00
а не d/2?
veleboks
03:38:53
можно два инта запихнуть в один лонг лонг, чтобы не писать свой хэш
Сильвестров Василий
03:39:28
А в пунктах b и с точки отсортированы?
veleboks
03:40:20
а ведь можно тогда просто вместо разделяйки бинпоиск?
veleboks
03:40:26
если за нлог
veleboks
03:40:56
будет получается за нлог на С
veleboks
03:41:11
С - количество соседних
veleboks
03:43:52
а разве не работает тот факт, что уже рассмотренные точки, которые не дали результат при большем расстоянии не дадут при меньшем?
veleboks
03:43:58
без шаффла
veleboks
04:12:59
А что за отрезок пересечения полуплоскостей?
veleboks
04:13:04
Как его поддерживать?
veleboks
04:14:07
Понял
Шкинев Артём
04:44:52
в том то и дело, что если она описанная для 3х точек, то радиус уже не уменьшить
Шкинев Артём
04:45:03
ну ладно:)
Шкинев Артём
04:45:26
так и подвинуть нельзя
Шкинев Артём
04:45:32
если описанная
veleboks
05:00:43
можете повторить все решение, пожалуйста
veleboks
05:26:30
до свидания