| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
Hi, Codeforces. I've recently found an interesting problem:
Given an undirected tree with n vertices. Find out how many different ways you can orient the edges of the tree so that the result graph will contain exactly m vertices with zero outdegree modulo 109 + 7, (1 ≤ n ≤ 1000, 0 ≤ m ≤ n).
Could someone help me with this problem and explain the solution?
Разбор задач Codeforces Round 425 (Div. 2)
Всем привет!
В понедельник 24 июля в 17:35 MSK состоится рейтинговый Codeforces Round #425 для участников из второго дивизиона. Как всегда, участники из первого дивизиона могут принять участие вне конкурса.
Это мой первый раунд. Хотелось бы сказать большое спасибо Николаю Калинину (KAN) и Алексею Илюхову (Livace) за помощь в подготовке задач, Ильдару Гайнуллину (300iq), Даниилу Николенко (qoo2p5) и AmirReza PoorAkhavan (Arpa) за прорешивание задач, а также Михаилу Мирзаянову (MikeMirzayanov) за системы Codeforces и Polygon.
Участникам будет предложено пять задач и 2 часа на их решение. Разбалловка будет объявлена ближе к началу раунда.
Всем удачи и высокого рейтинга!
UPD1: Разбалловка для этого раунда: 500 — 1000 — 1750 — 2000 — 2500.
UPD2: Поздравляем победителей! Разбор тут.
Div.2 :
Div.1 :
Решил потренировать тему "Математическое ожидание", если вам не сложно, не могли бы вы покидать задачи и возможно какой-то теоретический материал на эту тему, буду очень признателен?
В последнее время мои новости начинает занимать пост "Впечатляющий результат на Codeforces".
Всем привет. Думаю многие из вас участвовали в школьные годы в РОИ или теперь занимаются подготовкой школьников к нему. Может кто-нибудь посоветовать, что лучше порешать, какие темы повторить и как вообще настраиваться и вести себя на туре?
Всем привет. Если кому не сложно, мог бы кто-нибудь помочь и рассказать о том, как настроить и использовать ejudge у себя на компе?
Недавно наткнулся на задачу в которой требовалось найти количество пар вершин в ориентированном графе, у которых есть хотя бы один общий предок. Другими словами у вершин (i, j) предок k, если i и j достижимы из k. У кого какие идеи есть?
