Очередной, 580-тый, матч-из-одного-раунда пройдет в субботу в 20:00 MSK (12:00 EDT).
→ Обратите внимание
До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round, Div. 1 + Div. 2)
5 дней
Зарегистрироваться »
Rayan Programming Contest 2024 - Selection (Codeforces Round, Div. 1 + Div. 2)
5 дней
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | 156 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 25.11.2024 13:26:58 (h1).
Десктопная версия, переключиться на мобильную.
При поддержке
Спасибо, чуть не пропустил ;)
Ни у кого в последнее время не возникало проблем с ареной, например, что приходится ее перекачивать перед каждым SRMом?
И вообще, как побороть Unable to run application, если даже перескачав ее запустить не выходит?
PS: что то еще надо было, кроме jdk и jre, что бы запускать java-приложения?
Они ее несовместимо обновили недавно я так понимаю. Соответственно надо скачать новую версию один раз, и все будет работать. А вы скорее всего пытаетесь запускать старую.
Да ее уже раз 10 за сегодня перекачивала(если про Арену)
А если Java — то что конкретно надо?
Кстати, ести ли возможность запускать как то арену с сайта?
Java Web Start нужен. С сайта можно только скачать апплет, если нажать на O(N) в левом верхнем углу.
Есть способ запускать через ярлык — в пути ярлыка должно быть <путь к javaWS><пробел>http://community.topcoder.com/contest/arena/ContestAppletProd.jnlp , например C:\Windows\SysWOW64\javaws.exe http://community.topcoder.com/contest/arena/ContestAppletProd.jnlp. Есть и другой способ — идем в панель управления->java->temporary internet files->view. Слева Show->applications, находим топКодер арену, жмем install shortcut. Всё, в пуске должен появиться ярлык. При этом, проблем, по идее, вообще не должно возникать, ибо апплет при каждом перезапуске выкачивается с сайта.
В принципе сайтик тц перестал открываться + арена виснет при открытии задачи из практисов
У меня недавно все сломалось, мой javaws отказывался запускать арену. Вылечил полной переустановкой openjdk:
До сих пор не знаю, у меня проблема была или у них.
Арену перекачивать не пришлось.
Вопрос отпал, помогло снесение 7 java и установка старой версии 6-й)
Иногда помогает очистка кеша Java
Есть такая проблема. Я сначала думал что она только у меня, но она воспроизводилась при мне на 5 разных компах. Помогает почистить кеш Java
Ну сколько ж можно делать 1000 проще 600... Один раз шутка нормальная, 2 раза — более или менее, но в 100500ый раз уже бесит.
Неправда, 600 халявная, а 1000 я еще не умею решать.
Кому халявная, а кто 20 минут тупил и не мог придумать... В 1000 конечно геморрой с деталями, но что надо в принципе делать — понятно сразу.
Чем же она проще?
Постфактум конечно 1000 попадала; но если бы не последний семпл, 600 попадала бы гораздо больше. В любом случае, ИМХО 1000 straight-forward, в отличие от 600 (допускаю, что это только мне так кажется; я в 600 сначала пытался делать совсем странные вещи, не имеющие ничего общего с правильным решением).
В 1000 куча мест для багов, в отличие от 600, а straight-forward они обе.
Как обе решать?
600:
Посчитаем динамику dl[i]. Значение — минимальное количество репостов, которое нужно, чтобы все зайцы, хотя бы одной точкой лежащие левее точки i, знали некоторое сообщение, сейчас известное в точке i. Для одного i это делается жадно за линию. Теперь заметим, что нам нужно считать эту динамику не для всех i, а только для тех, которые являются левым концом какого-то из отрезков, поэтому все вместе считается за квадрат. Аналогично посчитаем dr[i].
Теперь для каждого зайца ответ считается так. Либо мы жадно набираем отрезки справа и слева по отдельности, тогда ответ — dl[l[i]] + dr[r[i]]. Либо сначала добавляем какой-то отрезок (l', r'), а уже после этого набираем жадно. Тогда ответ — dl[min(l[i], l')] + dr[max(r[i], r')] + 1.
Я в итоге 600 сделал так: понятно, что для каждого человека можно решать задачу "все должны его увидеть" независимо. Будем решать задачу для 1 человека (назовём его Васей). Если Вася стоит скраю справа (ну или слева), то понятно, что надо просто жадно: ретвитить его человеком с самой правой правой границей, который может поретвитить, повторять это, пока все про него не узнают. Казалось бы, для произвольного человека можно запустить то же самое влево и вправо, но это неверно (правда, на это был семпл-тест; посмотрел бы я на статистику по этой задаче без семпл-теста). Неверно это потому, что бывают люди, полностью накрывающие Васю, и выгодно поретвитить одним из них, сделав сразу шаг налево и направо. Этот случай обрабатывается правильным порядком перебора "Вась" и сохранением посчитанных ответов.
338 vs 333 ((( Не успел понять в чем подвох
У меня 338 было, пока я не придумал вторую часть ответа Ильи.
Ну я уже понял))
Понятно, спасибо. А я решал для произвольного графа, построенного на пересечениях отрезков. Интересно, можно ли ее решить в такой постановке?
Я сначала 20 минут думал над этим и ничего разумного не придумал. Так что скорее всего это гораздо сложнее.
По такому графу можно восстановить систему отрезков за линейное время. UPD. Неправильно проинтерпретировал выражение "произвольного графа, построенного на пересечениях отрезков" как "произвольного интервального графа".
По абсолютно любому графу можно восстановить систему отрезков?
По любому интервальному графу.
Все вижу UPD сверху. Мне тоже тоже для произвольного графа задача показалась np. Наверное сводится к какому-нибудь MVC.
Нет, по кольцу из четырех вершин уже не получается. Да и из соображений мощности видно, что различных систем из N отрезков меньше, чем различных графов на N вершинах.
Для произвольного графа у нас возникают небольшие проблемы с проблемой P vs NP.
У меня другое замечание: Сколько можно делать 550-600? Даёшь нормальную 500-ку!
А у всех 1000-ая упала на отсутствии перехода, что второй может не мешать сразу, как мы спустились на уровень?
Если что решение.
Утверждение. Если нам дают идти вниз, то надо идти вниз. Потому что заставить выйти именно здесь нас всегда смогут. Тогда на каждом уровне динамика по подотрезку уже запрещенных и концу на котором мы стоим.
У меня упала на инпуте из одного столбца :(
Но не такой баг, а скорее реализационный.
У меня были сразу оба этих бага. :(
ACRush говорит, что у него тоже упала на m=1.
Screencast
Could someone please explain to me Division 2, 500 ?
Waht I understood is that since they all move at the same speed, we can consider them to be still and we have to pick 2 positions where the total will be the maximum.
I am not sure however how I can pick those 2 positions. I was thinking to iterate over the tails but not sure if that would be optimal or why.
Editorial