Croc Champ 2012 - Final

5 problems from Croc Champ 2012 - Final (contest 183), difficulty 1700-2900. 5/5 solutions verified against sample I/O.

5 items

Croc Champ 2012 - Final

Special | 5 problems | 5/5 verified | Difficulty 1700-2900 | 10m 12s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Headquarters	1700	constructive-algorithms, math	664	1m 52s	✓
B	Zoo	1700	brute-force, geometry	847	1m 27s	✓
C	Cyclic Coloring	2200	dfs-and-similar	727	3m 32s	✓
D	T-shirt	2700	dp, greedy, probabilities	481	1m 15s	✓
E	Candy Shop	2900	greedy	186	2m 6s	✓

Practice › Codeforces Solutions › Croc Champ 2012 - Final ›

CF 183A - Headquarters

The car started somewhere on the infinite 2D grid and eventually reached the ice-cream stall at (0, 0). We know the number of moves and the order of the GPS records, but each record only tells us a set of possible directions for that step.

Practice › Codeforces Solutions › Croc Champ 2012 - Final ›

CF 183B - Zoo

We are asked to maximize the total number of flamingos that can be observed from a row of binoculars on the x-axis. Each binocular sits at position (i,0) and can be aimed in any direction.

Practice › Codeforces Solutions › Croc Champ 2012 - Final ›

CF 183C - Cyclic Coloring

We have a directed graph where every edge enforces a strict relationship between the colors of its endpoints. If a vertex has color c, then every outgoing neighbor must have color c + 1, wrapping around modulo k.

Practice › Codeforces Solutions › Croc Champ 2012 - Final ›

CF 183D - T-shirt

We are tasked with distributing T-shirts to a line of engineers where each engineer has a probability distribution over which T-shirt size fits them. We know how many engineers, n, there are, and the total number of T-shirt sizes, m.

Practice › Codeforces Solutions › Croc Champ 2012 - Final ›

CF 183E - Candy Shop

There are n kids sitting in a fixed cyclic order. During the buying process, the chosen package sizes must form a strictly increasing sequence globally across all turns. After kid n, the next turn goes back to kid 1.