Собираются ли выкладывать разбор задач по KBTU Open Fall 2014?
Если нет, может кто — нибудь написать разбор в обсуждение. Буду признателен.
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 дня
Зарегистрироваться »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 дня
Зарегистрироваться »
*есть доп. регистрация
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | 166 |
| 2 | maomao90 | 163 |
| 2 | Um_nik | 163 |
| 4 | atcoder_official | 161 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | nor | 153 |
| 9 | Dominater069 | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 19.11.2024 12:34:17 (f1).
Десктопная версия, переключиться на мобильную.
При поддержке
Ссылка на задачки
Как решать Е-шку?
Пусть n будет количество не листьев, а k — количество листьев. Тогда ответ
Левое слагаемое количество не листьев через T дней. Правое количество листьев. Очевидно что через T дней, n измнится следующим образом. n = n(k + 1)(k2 + 1)(k4 + 1)...(k2T - 1 + 1), это значение домножаем на k - 1 и поделим на k - 1, тогда и получится формула выше без учета количество листьев. И конечно
Авторское решение: после одного шага n=n*k+n-k, k = k*k, где n — количество вершин, k — количество листьев.
после первого шага: n+n*k-k, k*k,
после второго шага: n*(1+k+k^2+k^3) — (k+k^2+k^3), k^4,
после третьего шага: n*(1+k+k^2+..+k^7) — (k+k^2+...+k^7), k^8,
...
после T шагов: n * (1 + k + k2 + ... + k2T - 1) — (k + k2 + ... + k2T - 1), k2T
если
, тогда ответ задачи (n - 1) * S + 1
k равно 1 отдельный случай, потому что k - 1 и MOD не взаимно просты.
У вас неправильная формула для S. Или я слишком тупой.
а в чем ошибка?
При k = 2 t = 2, s = 1 + 4 + 8 != (16-1)/1
вы пропустили 2, 1 + 2 + 4 + 8 = (16-1)/1=15
Точно, спасибо большое.
Что за логика была в "Португальской" задаче?
input aabb
output ab ab
В первой строке вывести все элементы которые встречаются минимальное количество раз в строке в алфавитном порядке, во второй строке вывести максимальные элементы.
Для теста aabbccd, будет же abcd abcd ?
Похожая задача уже была где то? Как многие ее сдали с первой попытки..
UPD. Извиняюсь, забыл дописать еще одну d в конце заданной строки.
Не понимаю каким местом вы думаете, ответ будет d abc UPD. При добавлений в конец d, ваш ответ является верным.
Как я понимаю в задаче К хитрая математическая формула?
Интерполяция
можете прикрепить авторское решение
Не авторское,но пожалуйста
Кто нибудь знает решения D,L? В задаче B из за чего может быть Runtime error или же WA на последних тестах.
Открыли Upsolving
А как твоя команда решила B?
У Na2a спроси. Я просто её не пытался решать