Спасибо за участие! Разбор задач:
1621A - Stable Arrangement of Rooks
1621G - Weighted Increasing Subsequences
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | jiangly | 3631 |
| 4 | Kevin114514 | 3574 |
| 5 | maroonrk | 3521 |
| 6 | strapple | 3515 |
| 7 | Radewoosh | 3461 |
| 8 | tourist | 3428 |
| 9 | turmax | 3378 |
| 10 | Um_nik | 3376 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 148 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 140 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
Спасибо за участие! Разбор задач:
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, allvik66 под руководством 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 оказалась весьма сложной, и никто не смог сдать её за контест.
| Название |
|---|


