Сегодня, 1 сентября 2012 года в 20:00 (время московское).
Good luck && have fun!
→ Обратите внимание
До соревнования
Codeforces Round 940 (Div. 2) and CodeCraft-23
39:12:04
Зарегистрироваться »
Codeforces Round 940 (Div. 2) and CodeCraft-23
39:12:04
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | ecnerwala | 3648 |
| 2 | Benq | 3580 |
| 3 | orzdevinwang | 3570 |
| 4 | cnnfls_csy | 3569 |
| 5 | Geothermal | 3568 |
| 6 | tourist | 3565 |
| 7 | maroonrk | 3530 |
| 8 | Radewoosh | 3520 |
| 9 | Um_nik | 3481 |
| 10 | jiangly | 3467 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 2 | adamant | 164 |
| 4 | TheScrasse | 159 |
| 4 | nor | 159 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 150 |
| 8 | SecondThread | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 20.04.2024 02:22:57 (k1).
Десктопная версия, переключиться на мобильную.
При поддержке
Ага Good luck && have fun! всем
Подскажите, как бороться с "Unable to launch application" при попытке запустить Arena.
Мне помогало следующее: Панель управления -> java -> general -> settings -> delete files
Спасибо, помогло.
Попробуй перескачать арену с сайта. Мне походу помогло пару СРМов назад.
прикольные задачи, если не считать, что я ушел в минус по взломам, то раунд удался
У меня прикольный баг в арене случился. Впервые за многие годы на топкодере такое увидел. Я открыл чье-то решение Div1 250, нашел баг, нажал кнопку Challenge, а в диалоге для ввода параметров были не четыре инта, а два массива интов. В итоге я попробовал открыть еще раз — та же фигня. Вышел из арены, зашел снова и тогда все поправилось. Ну кроме того, что решение уже кто-то почелленджил :)
Почему в Division summary некоторые ники выделены жирным?
это лидеры комнат
У меня из-за ужасного инета долго загружались исходники на челленж-фазе. В итоге, пошел на экстрим и сделал удачный челленж вслепую. Просто подумал, если синий сдал 500 на 350 баллов, значит 100% допустил такой же баг как и остальные. В итоге повезло )
а на чем так много челленжили?
Первая: равные высоты и неравные количества. Вторая: тест 3,1,3 (ответ 0,1,2) Третья: вроде бы 2 * модуль не влезает в инт. P.s. раунд совсем не понравился. Вторую задачу должны решать где-то 80 участников, может больше. Но никак не 250. Третью сразу ясно, как решать. Кто-то перепутал кодефорсес с топкодером.
Нет, как раз вторую должны решать где-то 250. Минимум. Согласно guidelines, 250ptr должны решать 90%, 500ptr — 50%, 1000ptr — 10%. Проблема в том, что авторы этому ни капли не следуют, вот и участники плавно забывают.
Мне задачи тоже не понравились, но сказать, что они были чересчур простые — так нет, как раз требуемой сложности.
1000 ptr 10% — это совершенно несерьезно. Это будет typing contest перманентный за первое место
Я так понимаю, различные неверные жадности в 500
47 to all.
How to solve 1000 div2?
Dynamic dp[h+1][first][second][third][fourth][bad_cubes] = (dp[h+1][first][second][third][fourth][bad_cubes] + dp[h][first1][second1][third1][fourth1][bad_cubes-q]) % mod
The question is still open :)
Actually it's quite easy. Our subproblem is: How many ways can we build the tower if its height is H and the last four pieces have the color a, b, c, d and we are still allowed to have k adjacent cubes. Answer: dp[H][k][a,b,c,d] += dp[H-1][Q][w,x,y,z] where [w,x,y,z...C(all permutations)] // C number of colors and Q is the number of adjacent cubes. Base case dp[0][k][abcd] = 1
Look at my source code in the practice room :)
Создать напоминалку об SRM и все равно его проспать >_< Хоть интересно было?
Не особо понравились задачи...и хрень со взломами по 250-ке..
Medium как решать?
Надо понять что самый высокий элемент должен находиться с краю (доказывается от обратного). Отсюда следует что если самых высоких элементов несколько, то все они сгруппированы по краям (доказывается по индукции). Теперь решение просто: сортируем элементы по высоте, при равенстве высот по индексу. На очередной итерации рассматриваем группу элементов с одинаковой высотой (при этом поддерживаем решение для элементов с меньшей высотой). Из рассматриваемой группы ту часть, которая имеет индекс меньше, чем первый элемент текущего ответа, вставляем в ответ спереди, остальную часть сзади.
Расскажите пожалуйста как решать 1000 div 1
Каждый слой башни — это 4 цвета, они образуют маску. Теперь если мы добавим еще один слой, то можно подсчитать, сколько добавится соседей одного цвета, ну и еще количество способов это сделать. Тогда если построить граф, где вершина — это вектор (c1, c2, c3, c4, k) (c1, c2, c3, c4 — цвета, k — количество соседей одного цвета), то надо найти количество путей в этом графе длины не более H - 1. Это делается возведением матрицы в степень.