№ | Пользователь | Рейтинг |
---|---|---|
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 |
Название |
---|
А когда будет правильно отображаться оставшееся до соревнования время?
Или оно только у меня неправильно показывается?
Таймзон московский, выбираю его.
Сейчас 1:50.
SRM в 6:00 - это показывает правильно. Но говорит что до него осталось 3 часа, а не 4.
а в настройках оси таймзон +4 указан?
UPD. У мну под семеркой для Москвы +3 выбирается.
Не хочу больше вылетать во второй дивизион. Тут контест длится 30 минут =( И всё равно наверняка на какой-нибудь задаче слажал.
UPD. Зато challenge тут весёлый :) Пары секунд до первого места не хватило.
С div2 1000 что-то не так - сейчас ни одного прошедшего решения.
ОЛОЛО. Я вот не могу понять почему в тесте
ответ 7, а не 8
UDP: если я правильно понял условие, то надо найти число путей из вершины 0 в вершину N-1
Нет, задачи в этот раз разные
UPD: ссылка на условие
"For each pair of different stages i, j the game contains at most one such choice."
Это значит, что ребро в каждой игре используется не более одного раза, но в первом сэмпле 2 раза встречается 0 -> 1. Поправьте меня.
UPD.
Почему нет челленжа?
nevermind, о чем-то не том подумал.
UPD: Решение в 1 правке кривое, а то, что я написал на раунде, к моему удивлению прошло.
Я делал так: поддерживаем множество in, означающее, что из этих вершин достижима n-1 и они достижимы из 0. Далее на каждом шаге бфсом находим кратчайший путь из множества in+{0} в множество in+{n-1}, удаляем ребра на этом пути и обновляем множество in.
Да, с наименьшим натуральным.
мда, я редкостный идиот
а на чем могла 250 упасть? О_о
UPD мда, у меня баг на баге был
Ну кроме этого больше ошибок, которые могут быть общими, я не придумал.
ну как я делал: