А известна ли приблизительная дата полуфинала в этом году?
Можно ли как-то будет избежать пересечения с Marathon24, который пройдет 28-29 ноября?
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | turmax | 3559 |
| 6 | tourist | 3541 |
| 7 | strapple | 3515 |
| 8 | ksun48 | 3461 |
| 9 | dXqwq | 3436 |
| 10 | Otomachi_Una | 3413 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | adamant | 153 |
| 3 | Um_nik | 147 |
| 4 | Proof_by_QED | 146 |
| 5 | Dominater069 | 145 |
| 6 | errorgorn | 142 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | TheScrasse | 134 |
| 10 | chromate00 | 133 |
→ Найти пользователя
→ Прямой эфир
pashka в твиттере:
Про питон: https://twitter.com/pmavrin/status/481356449621499904
Про изменение правил с доп. местами: https://twitter.com/pmavrin/status/481359818855550976
А может ли кто-либо поподробнее рассказать, может где-то уже новые правила почитать можно?
Следующий финал пройдет в Таиланде, Пхукет.
https://twitter.com/BrainBattleICPC/status/466985215077150720
http://www.thephuketnews.com/prestigious-it-contest-comes-to-phuket-46246.php
Можно ли обсуждать задачи? (а то тишина что-то)
Если да, расскажите пожалуйста как решаются задачи B, E, F.
К сожалению, вчера лежал CF и негде было обсудить задачи.
Расскажите, пожалуйста, как решаются задачи:
C (красивые узоры), F (обратый сбор бобров), J (разделяющая прямая), K (стрингуляция).
Спасибо.
Сегодня проходит центральный четвертьфинал NEERC 2012/2013. Удачи участникам.
При подготовке к финалу столкнулся с такими проблемами:
1) Есть ли где-нибудь нормальные виртуальные контесты предыдущих финалов? Раньше были тут, теперь я совсем найти не смог, только на каком-то китайском виртуальном джадже можно порешать.
2) А существуют ли разборы/авторские решения/хотя бы что-то к ним? Например, NEERC в этом плане очень удобен.
Всем привет,
Сегодня при дорешивании Харьковской Зимней Школы (а у них стоит G++ 4.5.3) столкнулся с такой проблемой, что довольно очевидное дерево отрезков получало WA2, когда как у меня часовой стресс-тест никаких багов не нашёл. Задача такая: дан массив, поступают запросы "GET l r a b", нужно выводить количество чисел на [l,r], значения которых находятся в промежутке [a,b].
Мой код: http://pastie.org/3810241 Наивное решение: http://pastie.org/3810252 Тест: http://pastie.org/3810319 Скрин: http://imgur.com/tquWU
После часа шаманства нашёл причину, если код функции calc просто перенести в query, или же тупо написать inline перед calc, то всё становится окей.
Причём у меня на GCC 4.6.x разницы никакой нет, а на 4.5 ветке ответы получаются разными. Компилирую с "-O2".
Я не особо знаток плюсов, помогите пожалуйста, почему так получается?
Здравствуйте, извините за очередную оффтопную тему. Сегодня мне стало интересно, как много спортивных программистов увлекаются спортивным программированием, и если такие есть(кроме меня :D), то какие классы задач, на ваш взгляд, являются лучшими.
Пацаны, расскажите пожалуйста, я баян придумал или нет?
Задача простая: m запросов, вывести k-ю порядковую статистику массива a[n] на отрезке [l,r].
n ≤ 105, m ≤ 105
Сложность: n· log(n) препроцессинг, log2(n) на запрос.
Что делаем:
1) Сортируем массив в виде пар (ai, i), сначала по значению, потом по индексу.
2) Строим n-штук persistent segment tree, где на i-м шаге добавляем в дерево отрезков индекс элемента, который находится по i-му индексу в отсортированном массиве пар.
3) Бинпоиском находит нижнюю границу i, где в дереве отрезков i sum(l, r) ≥ k.
4) Это и есть наш ответ, выводим число.
http://acm.mipt.ru/twiki/bin/view/Info/NewsDt201105102151
Обязательная регистрация: http://judge.mipt.ru/cgi-bin/new-register?contest_id=973223
Список участников: http://judge.mipt.ru/cgi-bin/users?contest_id=973223
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 18.04.2026 21:36:45 (g2).
Десктопная версия, переключиться на мобильную.
При поддержке
