Author: crackersamdjam
Author: Dormi
Author: Ninjaclasher
Author: Plasmatic
Author: Plasmatic
1534F1 - Falling Sand (Easy Version)
Author: Dormi
1534F2 - Falling Sand (Hard Version)
Author: Dormi
Author: Aaeria
Author: Ninjaclasher
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3773 |
3 | Radewoosh | 3646 |
4 | ecnerwala | 3624 |
5 | jqdai0815 | 3620 |
5 | Benq | 3620 |
7 | orzdevinwang | 3612 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | gyh20 | 3447 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | awoo | 161 |
2 | maomao90 | 160 |
3 | nor | 157 |
4 | atcoder_official | 156 |
4 | cry | 156 |
6 | -is-this-fft- | 155 |
7 | maroonrk | 154 |
7 | adamant | 154 |
9 | Um_nik | 152 |
10 | djm03178 | 146 |
Author: crackersamdjam
Let's say you know the colour of the first square, what colours can you figure out next?
Colour it like a chessboard, but there's more than one possible chessboard!
Brute force the color of the first square!
Author: Dormi
Consider the contribution of each pillar to the answer.
How does doing the operation on a pillar change the contribution to the answer?
You only want to do an operation on a pillar if the top cell contributes 2 to the answer.
Author: Ninjaclasher
Let's say you know whether you flipped the first cell or not, which new columns must be flipped?
Create a graph of $$$n$$$ nodes, draw an edge between two values if they both exist in the same column, what structure does this graph have?
It is a bunch of disjoint cycles (since each node has an in-degree of $$$2$$$).
Each cycle is independent, and there are $$$2$$$ ways to flip each cycle.
Author: Plasmatic
All trees are bipartite.
Find a $$$2$$$-coloring of a tree in one query.
You can find all nodes adjacent to one node in one query.
The min(number of black, number of white) nodes is $$$\leq \left \lfloor{\frac{n}{2}}\right \rfloor$$$.
Author: Plasmatic
Try to solve this problem for $$$n \leq 15$$$.
Try BFSing on the bitmasks.
Do we really care about what elements are in the bitmask?
Only the number of nodes in each mask matters.
1534F1 - Falling Sand (Easy Version)
Author: Dormi
Make a directed graph on the sand.
The graph should satisfy the following property: if a node $$$a$$$ can reach another node $$$b$$$ by a sequence of edges, disturbing $$$a$$$ will disturb $$$b$$$.
Compress scc's in the graph.
You must disturb all nodes with in-degree $$$0$$$ in the new graph.
1534F2 - Falling Sand (Hard Version)
Author: Dormi
Continued from $$$F1$$$, read that first.
The $$$a_i^\texttt{th}$$$ nodes from the bottom of each column must eventually be disturbed (call them special).
If a special node can reach another special node, you can delete that node.
Each node will remove some contiguous subsegment of the remaining special nodes' columns.
Find a greedy strategy to cover all of the columns.
Author: Aaeria
Author: Ninjaclasher
Привет, Codeforces!
Присоединяйтесь к объединенному Div. 1 и Div. 2 раунду Codeforces LATOKEN Round 1 (Div. 1 + Div. 2), который будет проходить при поддержке LATOKEN и начнётся в 13.06.2021 18:35 (Московское время). Он будет рейтинговым и открытым для обоих дивизионов.
Все задачи были придуманы и подготовлены Aaeria, crackersamdjam, Dormi, Ninjaclasher, и Plasmatic при поддержке Codeforces, LATOKEN и Валентина Преображенского. Большое спасибо 300iq, arvindr9, crackersamdjam, Delmos, duality, coderz189, KAN, wxhtzdy, PurpleCrayon, kalki411, socho, wleung_bvg, Zeyu за тестирование раунда и отличные советы, а также MikeMirzayanov за системы Codeforces и Polygon.
Участникам будет предложено 8 задач и 3 часа на их решение. Пожалуйста, прочитайте условия всех задач. Всем успешного раунда и повышения в рейтинге!
Спасибо компании LATOKEN за подарки участникам! Призы для победителей:
Случайные 10 участников(из тех, для кого этот раунд будет не первым рейтинговым соревнованием Codeforces!, не вошедшие в топ-55, но решившие хотя бы одну задачу, получат фирменные футболки.
Несколько слов от команды LATOKEN:
Приветствуем Вас сегодня на Битве Сильнейших! LATOKEN — компания, которая стремится сделать криптовалюту более доступной чем социальные сети. Мы стремимся всегда брать лучших в команду и это видно по результатам компании: мы входим в топ 15 лучших криптобирж по версии Coingecko, у нас более 600 000 установок приложения за первый год его запуска, число пользователей — превысило миллион. Новая финансовая система, которая строится благодаря блокчейну, более перспективна, ведь криптовалюта, по-настоящему глобальна и мало зависит от государственных центральных банков.
Если ты чувствуешь, что достоин стать частью чего-то большего, удаленно работать со специалистами со всего мира и готов менять этот мир вокруг себя — пообщайся с рекрутерами и интернациональной командой LATOKEN. Напиши боту или заполни короткую анкету и расскажи о себе:
UPD: Разбалловка: 500 — 1000 — 1250 — 1500 — 2250 — (1750 — 1250) — 3250 — 3500.
UPD: Разбор.
Поздравляем победителей! Призы будут распределены в течение нескольких дней после удаления нечестных участников.
Название |
---|