Given a set of circles (10^8) on a plane. Require as accurately as possible to solve the following problem. For each circle calculate the summary area of pairwise intersection with each circle. Also known that each circle intersect with 5000 circles at most. I am pleased to listen to your ideas. Thanks for reading.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | jiangly | 3810 |
| 2 | Benq | 3676 |
| 3 | Kevin114514 | 3655 |
| 4 | maroonrk | 3463 |
| 5 | strapple | 3390 |
| 6 | Um_nik | 3387 |
| 7 | tourist | 3384 |
| 8 | heuristica | 3322 |
| 9 | turmax | 3319 |
| 10 | jiangbowen | 3291 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 156 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | Um_nik | 144 |
| 5 | Errichto | 139 |
| 6 | adamant | 137 |
| 6 | AmShZ | 137 |
| 8 | BledDest | 132 |
| 8 | maroonrk | 132 |
| 10 | qwexd | 129 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 27.09.2026 08:25:56 (g2).
Десктопная версия, переключиться на мобильную.
При поддержке
Автокомментарий: текст был обновлен пользователем gmoryes (предыдущая версия, новая версия, сравнить).
Автокомментарий: текст был обновлен пользователем gmoryes (предыдущая версия, новая версия, сравнить).
Is it possible read input data with size 10^8 ?
It is not important, the main requirement, that your algorithm should perform 10^12 operations at most