Codeforces Round 245 (Div. 1) and Codeforces Round 245 (Div. 2) round statistics
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | djm03178 | 152 |
Codeforces Round 245 (Div. 1) and Codeforces Round 245 (Div. 2) round statistics
Consider the following Div. 1 rounds:
Codeforces Round 236 (Div. 1)
Codeforces Round 238 (Div. 1)
Codeforces Round 239 (Div. 1)
Registrants Participants #236: 1011 616 (61%) #238: 1052 608 (58%) #239: 774 538 (70%)
At least, 30% of registered users didn't participate in the rounds.
Do you wonder, what they really do? Do they read the problem statements or not?
Codeforces Round 244 (Div. 2) round statistics
Codeforces Round #243 Statistics
Codeforces Round 243 (Div. 1) and Codeforces Round 243 (Div. 2) round statistics
Codeforces Round 241 (Div. 2) round statistics
Codeforces Round 240 (Div. 1) and Codeforces Round 240 (Div. 2) round statistics
На всякий случай, напоминаю, что 5 апреля, 20:00 MSK 12 апреля, 20:00 MSK состоится первый отборочный TCO 2014 Algorithm раунд.
Регистрация открывается за 3 часа до начала. Всем удачи!
Codeforces Round 239 (Div. 1) and Codeforces Round 239 (Div. 2) round statistics
Codeforces Round 238 (Div. 1) and Codeforces Round 238 (Div. 2) rating change tables
Codeforces Round 238 (Div. 1) and Codeforces Round 238 (Div. 2) round statistics
Codeforces Round 237 (Div. 2) round statistics
Codeforces Round 236 (Div. 1) and Codeforces Round 236 (Div. 2) round statistics
Codeforces Round 235 (Div. 2) round statistics
Codeforces Round 234 (Div. 2) round statistics
Brief data of Codeforces #229 — #233 Rounds statistics
Codeforces Round 228 (Div. 1) and Codeforces Round 228 (Div. 2) round statistics
Codeforces Round 227 (Div. 2) round statistics
Codeforces Round 226 (Div. 2) round statistics
Возможно ли реализовать универсальное дерево отрезков (или другую структуру данных), которое поддерживает модификацию на интервале и запрос на интервале?
Под универсальным, подразумевается реализация в виде шаблона, у которого функция «комбинирования значений» (F1) и функция «комбинирования модификаций» (F2) являются параметрами шаблона.
Например:
1) (запрос минимума/присвоение на отрезке): F1 = min, F2 = assign
2) (запрос XOR-a/прибавление на отрезка): F1 = XOR, F2 = add
С более частными случаями ((обновление значения/запрос отрезка), (обновление отрезка/запрос значения)) обобщенная реализация, вроде, получается, но (обновление отрезка/запрос отрезка) — ни в какую. И что-то мне подсказывает, что либо это невозможно, либо F1 и F2 должны обладать какими-то дополнительными свойствами, либо нужная еще какая-нибудь функция F3..
Другими словами: если это возможно, то как? и если нет, то какими дополнительными свойствами должны обладать F1 и F2, чтобы это было возможно?
Бонус-вопрос: правильно ли я понимаю, что дерево (инвертирование однобитных чисел на интервале и запрос суммы) в 242E - XOR на отрезке также использует особые свойства этих функций и не подлежит обобщению?
Спасибо заранее!
Codeforces Round 225 (Div. 1) and Codeforces Round 225 (Div. 2) round statistics
Codeforces Round 224 (Div. 2) round statistics
Codeforces Round 223 (Div. 1) and Codeforces Round 223 (Div. 2) round statistics
Good Bye 2013 round statistics
Sent — количество участников, сделавших хотя бы одну попытку по задаче
Pretest fail — количество участников, решение которых "остановилось" на претестах
Hacked — количество участников, решение которых было взломано и не ушло дальше взлома
Systest fail — количество участников, решение которых "остановилось" на системных тестах
Accepted — количество участников, решивших задачу
Attempts — общее количество попыток по задаче
Success % — отношение количества успешных попыток к общему количеству попыток по задаче
Severity — среднее количество попыток среди участников, решивших задачу
Median Score — медиана полученных за решенную задачу очков
Hacks — количество удачных(+) и неудачных(-) попыток взлома (некорректные тесты и ошибки компиляции не учитываются)
Графическое представление столбцов Pretest / Hacked / Systest / Accepted.
Крайнее правое число на графике — количество участников раунда.
Парсинг страниц результатов: Google Chrome + javascript.
Отображение графиков и таблиц: Google Charts.
Ручная работа: Paint.NET + Notepad++ :)
Название |
---|