А известна ли приблизительная дата полуфинала в этом году?
Можно ли как-то будет избежать пересечения с Marathon24, который пройдет 28-29 ноября?
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 164 |
| 1 | maomao90 | 164 |
| 3 | Um_nik | 163 |
| 4 | atcoder_official | 160 |
| 5 | -is-this-fft- | 158 |
| 6 | adamant | 157 |
| 6 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 8 | nor | 154 |
| 10 | djm03178 | 153 |
→ Найти пользователя
→ Прямой эфир
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-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 13.11.2024 05:19:06 (i2).
Десктопная версия, переключиться на мобильную.
При поддержке
