Croc Champ 2012 - Round 2

5 problems from Croc Champ 2012 - Round 2 (contest 176), difficulty 1200-3100. 1/5 solutions verified against sample I/O.

5 items

Croc Champ 2012 - Round 2

Special | 5 problems | 1/5 verified | Difficulty 1200-3100 | 10m 8s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Trading Business	1200	greedy, sortings	1,806	48s
B	Word Cut	1700	dp	2,387	2m 8s	✓
C	Playing with Superglue	2000	combinatorics, constructive-algorithms	532	3m 35s
D	Hyper String	2500	dp	381	57s
E	Archaeology	3100	data-structures, dfs-and-similar, trees	1,523	2m 40s

Practice › Codeforces Solutions › Croc Champ 2012 - Round 2 ›

CF 176C - Playing with Superglue

We have two chips on an $n times m$ grid. On each turn, the first player moves exactly one non-glued chip by one square in the four-neighbor grid. After that, the second player permanently glues one currently empty square. A chip is allowed to move onto a glued square.

Practice › Codeforces Solutions › Croc Champ 2012 - Round 2 ›

CF 176B - Word Cut

Each operation chooses a non-empty prefix and a non-empty suffix of the current word and swaps their order. If the current word is written as xy, where both x and y are non-empty, the operation transforms it into yx. A useful way to view this operation is as a cyclic rotation.

Practice › Codeforces Solutions › Croc Champ 2012 - Round 2 ›

Croc Champ 2012 - Round 2

Croc Champ 2012 - Round 2

CF 176C - Playing with Superglue

CF 176B - Word Cut

CF 176E - Archaeology

CF 176D - Hyper String

CF 176A - Trading Business