XXII Spain Olympiad in Informatics, Day 1

5 problems from XXII Spain Olympiad in Informatics, Day 1 (contest 105475), difficulty -. 3/5 solutions verified against sample I/O.

5 items

XXII Spain Olympiad in Informatics, Day 1

Special | 5 problems | 3/5 verified | Difficulty - | 8m 22s

#	Problem	Time	✓
A	Pizzas	1m 33s	✓
B	Chickens	1m 33s	✓
C	Word Expansion	1m 20s	✓
D	Rooms	2m 9s
E	Coloring Trees	1m 47s

Practice › Codeforces Solutions › XXII Spain Olympiad in Informatics, Day 1 ›

CF 105475D - Rooms

We can model the situation as a directed graph on $N$ nodes, one node per person. Each person $i$ keeps one key for their own room and deposits a second key into the room of person $ci$.

Practice › Codeforces Solutions › XXII Spain Olympiad in Informatics, Day 1 ›

We are given a tree where each vertex is colored either 0 or 1. In one move, we are allowed to choose a set of vertices that forms a connected subgraph in the tree and such that all chosen vertices currently share the same color.

Practice › Codeforces Solutions › XXII Spain Olympiad in Informatics, Day 1 ›

CF 105475B - Chickens

We are given a set of points on a number line, each point initially holding one chicken. Two chickens are considered connected if we can move from one position to the other using a sequence of jumps, where each jump must be strictly shorter than a chosen value $k$.

Practice › Codeforces Solutions › XXII Spain Olympiad in Informatics, Day 1 ›

CF 105475A - Pizzas

Each attendee requests a number of pizza slices, and every requested slice has a specified topping. A pizza shop sells pizzas in only one topping per pizza, and each pizza is always cut into exactly 8 equal slices.

Practice › Codeforces Solutions › XXII Spain Olympiad in Informatics, Day 1 ›

CF 105475C - Word Expansion

We start with a single string made of lowercase letters. Each letter is not static: it expands into another string according to a fixed substitution table of size 26. If a character is x, it is replaced by the string px.

XXII Spain Olympiad in Informatics, Day 1

XXII Spain Olympiad in Informatics, Day 1

CF 105475D - Rooms

CF 105475E - Coloring Trees

CF 105475B - Chickens

CF 105475A - Pizzas

CF 105475C - Word Expansion