Hi everybody:
Tomorrow will be this round in TopCoder. Here, I give you the link: http://community.topcoder.com/tc?module=MatchDetails&rd=15170. Have a nice contest and enjoy the EURO final game if you like football.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3611 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | Radewoosh | 3415 |
| 8 | Um_nik | 3376 |
| 9 | maroonrk | 3361 |
| 10 | XVIII | 3345 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 148 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 141 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 18.05.2026 21:47:14 (g1).
Десктопная версия, переключиться на мобильную.
При поддержке
1.5 hours remaining!
Egor , Что за магию ты написал в 1000? Я не увидел никакого смысла в решении для M=1, но на маленьких оно сходится с тем что я считаю руками.
Конкретно в m = 1 — посмотрим, с чем соединена особая вершина. Либо эти 2 соединены — тогда оставшееся связный граф на n-1 вершине с k-2 ребрами. Либо не соединены — тогда соединим их и оставшееся будет связным графом с n-1 вершиной и k-1 ребром. Ну и в любом таком графе это можно навесить на любое ребро — отсюда множитель
"However, there is an exception to the second rule: King Dengklek is also allowed to use the label 0. Moreover, he may even use this label multiple times."
my medium fell because of my inattention
actually, I see no reason in such kind of restrictions
they don't influence for difficulty of a problem
I like inattented people just like you 'cos I challenge them. Two times.
This restriction is present because my intended solution is in O(N^4). However, finally we decided to allow O(N^5) solutions as well.
Ну почему эти тупые буржуи не сделали так, чтобы можно было сабмитить без нажатия на Compile... Вновь теряю задачу из-за какой-то фигни (в данном случае не хватило пары секунд). Или Alex_KPR прав насчет того, что я неудачник?
прав
да чзх, как можно было засрать 250 и сдать 500
Тупая бага с ресабмитом и прощай топ-3...
Russian Comment
Sorry for Russian comment in English interface
Из-за чего у многих 450-ка слетела? Неужели из-за дробного сравнения?
На том что можно нули не заменять на числа.
А у меня по сравнению даблов...добавил eps, прошла.
И прошлый и этот раз тривиальная 500 (450) летит из-за EPS у меня. Очень жаль, что задачу делают сложной только за счет хитрых случаев/+-EPS в решении.
Ещё можно допустить много "гениальных" ошибок...
У меня был булевский массив ok[], в котором ok[i] = true, если мы можем собрать такое множество чисел, что ровно в i исходах выигрываем (считалось это всё корректно трёхмерной динамикой). Я бежал от середины этого массива (размера l2) одновременно влево и вправо. На каждой итерации я сначала проверял позицию, на которую указывает левый указатель, затем -- позицию, на которую указывает правый. Как только какой-то из указателей стоял на позиции, в которой ok[i] = true, я возвращал ответ i / l2. Казалось бы, всё верно... но нет: решение "упало" на системных тестах из-за того, что я левый указатель двигал вправо, а правый -- влево (поэтому, например, вместо 0, 4 я мог вывести 0, 6)... Заменив L++, R-- на L--, R++, сразу же сдал в дорешку.
"Какая-же у меня тупая ошибка в 450!" — одновременно подумала половина участников SRM (включая меня).
А что за она?
Ошибка? Если вкратце, то отсутствие строчки RR[0] = 0, из-за чего неверно передавалось ДП.
У меня нет такой строчки, но задача зашла :)
Лично я написал вот такую тупость:
Надо было так:
Хотя бы не так обидно, что не успел заслать на контесте.
Ты ноешь больше, чем я. Хватит уже.
В данном посте совсем не нытье, а просто демонстрация того, как можно было тупо ошибиться в сегодняшней 450-ке.
Screencast: http://youtu.be/QKuMGhPHqOI?hd=1. Just several seconds short of working solution for 1000 :(
Что с статистикой на тс?
Как решать div2 hard?
+1 уже несколько раз с такими задачами сталкивался, а решать так и не научился (только DFS TLовский могу сделать).