Croc Champ 2012 - Final

Solutions for Croc Champ 2012 - Final (contest 183). 5/5 problems verified against sample I/O. Difficulty range: 1700-2900.

5 items

Croc Champ 2012 - Final

Type: Special | Problems: 5 | Verified: 5/5 | Rating range: 1700-2900 | Time: 10m 12s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Headquarters	1700	constructive-algorithms, math	1m 52s	✓
B	Zoo	1700	brute-force, geometry	1m 27s	✓
C	Cyclic Coloring	2200	dfs-and-similar	3m 32s	✓
D	T-shirt	2700	dp, greedy, probabilities	1m 15s	✓
E	Candy Shop	2900	greedy	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.