Спасибо за участие! Разбор задач:
1621A - Stable Arrangement of Rooks
1621G - Weighted Increasing Subsequences
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3741 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3489 |
7 | Radewoosh | 3483 |
8 | Kevin114514 | 3442 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 169 |
2 | atcoder_official | 162 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | awoo | 154 |
8 | Dominater069 | 154 |
10 | nor | 150 |
Спасибо за участие! Разбор задач:
1621A - Stable Arrangement of Rooks
1621G - Weighted Increasing Subsequences
Hi, Codeforces! Happy New Year!
Я рад пригласить Вас на соревнование Hello 2022, которое пройдёт в 03.01.2022 17:35 (Московское время). У Вас будет $$$2$$$ часа $$$15$$$ минут на решение задач. Раунд будет рейтинговым для всех.
Все задачи придуманы мной. Я рад поблагодарить 74TrAkToR за великолепную координацию раунда и MikeMirzayanov за платформы Codeforces и Polygon.
В раунде Вы можете встретить интерактивную задачу. Не забудьте прочитать руководство по интерактивным задачам.
Разбалловка: $$$500-1000-1500-1750-2250-2750-3000-3500-4500$$$.
Удачи!
Спасибо за участие в раунде! Поздравляю победителей:
Спасибо за участие в раунде! Я надеюсь, что вам понравились задачи.
Hint $$$1$$$: Следует ли всегда делать первую цифру $$$d$$$ не равной $$$0$$$? Как это можно сделать?
Hint $$$2$$$: Попробуйте выбрать такое $$$a$$$, что $$$d$$$ будет состоять ровно из $$$n$$$ цифр.
Hint $$$1$$$: Число имеет $$$4$$$ делителей, если оно равно $$$pq$$$ или $$$p^3$$$ для некоторых простых $$$p$$$ и $$$q$$$. В первом случае его делители равны $$$1$$$, $$$p$$$, $$$q$$$, $$$pq$$$. Во втором случае его делителями являются $$$1$$$, $$$p$$$, $$$p^2$$$, $$$p^3$$$.
Hint $$$2$$$: Вместо поиска числа с хотя бы $$$4$$$ делителями, попробуйте найти число с ровно $$$4$$$ делителями.
Hint $$$3$$$: Пусть $$$p$$$ — наименьший простой делитель $$$a$$$. Тогда, $$$p \geq d + 1$$$ выполняется.
Hint $$$1$$$: Как $$$x$$$ меняется после каждой операции?
Hint $$$2$$$: Пусть Вы знаете $$$x$$$. Какие элементы можно сейчас выкинуть?
Hint $$$3$$$: Пусть Вы сделали несколько операций. Заметьте, что если есть число $$$b$$$, большее или равное $$$x$$$ и $$$b$$$ всё ещё в $$$a$$$, Вы не можете удалить $$$b$$$ из $$$a$$$, а значит Вы не можете выкинуть все элементы $$$a$$$.
Hint $$$4$$$: Вы не знаете $$$x$$$ только перед первой операцией и $$$n \leq 1000$$$.
Hint $$$1$$$: Как решить задачу, если нам нельзя использовать суперспособность (за линейное время)?
Hint $$$2$$$: Посмотрите на первую кучку. Есть лишь один способ убрать камни оттуда.
Hint $$$3$$$: Если Вы поменяете $$$i$$$-th и $$$(i + 1)$$$-th кучки камней, ничего не меняется в способе, которым Вы убираете камни из $$$1$$$-й, $$$2$$$-й, $$$\ldots$$$, $$$(i - 2)$$$-й кучек.
Hint $$$4$$$: Посмотрите на задачу с двух сторон: с начала $$$a$$$ и с конца $$$a$$$.
Hint $$$1$$$: Сколько операций робот сделает в худшем случае?
Hint $$$2$$$: Сколько раз робот может потратить $$$(n - 1)^2$$$ секунд на $$$1$$$ операцию?
Hint $$$3$$$: Сколько раз робот может потратить $$$(n - 2)^2$$$ секунд на $$$1$$$ операцию? Проще думать про количество операций со временем больше или равным $$$(n - 2)^2$$$.
Hint $$$4$$$: Вместо операций из условия мы можем применять следующую операцию к перестановке $$$q$$$, которая изначально тождественная:
Затем мы можем сделать $$$p$$$ = $$$q$$$ и делать операции в обратном порядке.
Можете ли Вы решить задачу с большим $$$n$$$?
Удачи в будущих контестах!
Hi, Codeforces!
Я рад пригласить Вас на Codeforces Round #696, который состоится во 19.01.2021 17:35 (Московское время). Раунд будет рейтинговым для всех участников с рейтингом меньше $$$2100$$$. Участники из первого дивизиона могут принять участие вне конкурса.
Вам будет предложено $$$6$$$ задач на $$$2$$$ часа. Все задачи раунда придуманы мной. Спасибо adedalic за замечательную координацию раунда и MikeMirzayanov за системы Codeforces и Polygon.
Также благодарю тестеров awoo, errorgorn, RetiredPlayer, kalki411, AmShZ, IaMaNanBord, Osama_Alkhodairy, Prakash11, HIS_GRACE, Gauravvv, Dragnoid99 за тестирование раунда и полезные комментарии к задачам.
Разбалловка: $$$500-1000-1500-2000-2250-3000$$$.
Всем удачи!
UPD: Разбор
UPD: Поздравляем победителей!
Обоих дивизионов:
Второго дивизиона:
Hello Codeforces!
Сейчас проходит зимняя смена ЛКШ (Летней Компьютерной Школы), и мы в составе параллели A+A0 и её преподавателей подготовили полноценный Codeforces Round. Вы можете ознакомиться с предыдущими раундами, подготовленными учениками ЛКШ: Codeforces Round #612, Codeforces Round #530.
Codeforces Round #694 начнётся во 05.01.2021 17:35 (Московское время). В обоих редакциях раунда Вам будет предложено по $$$6$$$ задач на $$$2$$$ часа. Раунд будет рейтинговым для обоих дивизионов.
Задачи раунда были придуманы и подготовлены AliceG, pakhomovee, MadProgrammer, ArtNext, fastmath, IgorI, Kapt, KhB, Hello_zoka, Karabutsa, ligaydima, Mangooste, pelmenner, daubi под руководством meshanya, cdkrot, kokokostya, craborac, scanhex.
Мы рады поблагодарить:
300iq за координацию раунда.
MikeMirzayanov за платформы Polygon и Codeforces.
LHiC, budalnik, KAN, Monogon, IaMaNanBord, ld_minh4354, Gauravvv, Vergara за тестирование задач и полезные комментарии.
Мы рекомендуем Вам прочитать условия всех задач. Разбалловка будет объявлена ближе к началу контеста.
Удачи!
Разбалловка будет $$$500 - 750 - 1000 - 1500 - 2000 - 2500$$$ в обоих дивизионах.
Системное тестирование завершено. Спасибо Вам за участие! Мы надеемся, что Вам понравились задачи!
Поздравляем победителей:
Все они решили задачу E (а neal сдал её первым). Задача F оказалась весьма сложной, и никто не смог сдать её за контест.
Название |
---|