Algo Talk with Errichto: Joining Points
Автор: SecondThread
Загружено: 2020-09-06
Просмотров: 14027
Kamil (Errichto) and I discuss a cool IOI problem called Joining Points! See our second video about a really cool problem Parade on his channel: • Algo Talk with SecondThread: Parade
Original IOI Statement (from 2006): https://ioinformatics.org/page/ioi-20...
Generalized Version to submit: https://codeforces.com/contest/1045/p...
General version also appeared on this contest, if you read russian: https://codeforces.com/blog/entry/76716
Timestamps:
0:00 Good Morning!
1:10 Joining Points Statement
4:12 Spiral ideas + Line sweeps
9:33 Divide and Conquere Solution Idea
14:35 Runtime to n*log(n)
18:52 Generalized Version
19:50 Impossible Cases
22:43 Possible Cases
25:33 General Runtime
26:35 General runtime to n*log(n)
29:34 Similarities to Delaunay
30:35 Goodnight!
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
