Интернет-олимпиады, Сезон 2022-2023, Вторая личная олимпиада + Первый отбор на ИОИП
4 problems from Интернет-олимпиады, Сезон 2022-2023, Вторая личная олимпиада + Первый отбор на ИОИП (contest 104174), difficulty -. 2/4 solutions verified against sample I/O.
Интернет-олимпиады, Сезон 2022-2023, Вторая личная олимпиада + Первый отбор на ИОИП
Special | 4 problems | 2/4 verified | Difficulty - | 5m 27s
CF 104174D - Группировки
We are given a rooted tree with nodes numbered from 1 to n, where node 1 is the root and every other node has exactly one parent. This tree represents a hierarchy. Each node has a set of immediate children. We want to form a collection of disjoint groups of nodes.
CF 104174C - Маркер в библиотеке
We are given a string composed of lowercase Latin letters. From this string, we are allowed to construct new strings by repeatedly choosing a character, writing it down, and then splitting the remaining string into the part strictly to its left and the part strictly to its right.
CF 104174B - Противостояние фракций
We are given a graph of cities where each city currently belongs to one of two factions, labeled 1 or 2. Some cities are “modifiable”, meaning we are allowed to flip their faction, while others are fixed and cannot be changed.
CF 104174A - Отель <<Континенталь>>
We are given a sequence of rectangular building blocks that are added one by one to construct a larger rectangular base. After the first day, we start with a single rectangle.