I'm looking for the solution or hints for the E problem, Efficient Cartography, ACM-ICPC NEERC 2010-2011 Moscow Subregional Contest, which can be found here. I have found the official solution here as well, but its in Russian, and I don't understand it, anyone willing to translate it, or solve the problem and post hints? thank you...
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 169 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 161 |
| 5 | djm03178 | 158 |
| 6 | -is-this-fft- | 157 |
| 7 | adamant | 155 |
| 8 | awoo | 154 |
| 8 | Dominater069 | 154 |
| 10 | luogu_official | 150 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 23.12.2024 00:00:17 (h2).
Десктопная версия, переключиться на мобильную.
При поддержке
The main idia is to switch from rectangles net to dots net. We will replace all pixels in area with rectangle (equal to screen size) but thesame time replace screen rectangles to dots. This way we have to find the least amount of the pixels net on the new extended area.
That's kinda the idea in the official solution, but I need much more details, because I don't understand it by far...
Isn't anybody from the russian comunity willing to translate such an interesting problem? Maybe I should start learning russian...