Udmurt SU Contest 2010

11 problems from Udmurt SU Contest 2010 (contest 104248), difficulty -. 9/11 solutions verified against sample I/O.

11 items

Udmurt SU Contest 2010

Special | 11 problems | 9/11 verified | Difficulty - | 11m 32s

#	Problem	Time	✓
A	Combinatory logic	46s
B	Sequences	46s	✓
C	Game with stones	52s	✓
D	Equal Vertices	51s	✓
E	Pinball	1m 21s	✓
F	Combinatory logic 2	1m 16s	✓
G	Minimum volume tetrahedron	55s	✓
H	Inscribed triangle 3	45s	✓
I	$A^2 + \dots + B^2$	55s	✓
J	Birthdays	2m 10s
K	Radio towers	55s	✓

Practice › Codeforces Solutions › Udmurt SU Contest 2010 ›

CF 104248J - Birthdays

Let $k ge 2$ be even and consider the $(kr+2)$-cube $G = Gk G{k-1} cdots G1 G0 G{-1}$, where $Gi$ is an $r$-cube for $i0$ and $G0 = G{-1} = P2$. A vertex $v$ is written as $$v = vk v{k-1} cdots v1 v0 v{-1},$$ where $vi in {0,1}^r$ for $i0$ and $v0,v{-1} in {0,1}$.

Practice › Codeforces Solutions › Udmurt SU Contest 2010 ›

CF 104248K - Radio towers

We are given a very small grid, at most 12 by 12, where some cells contain buildings and others are empty. We must place radio towers on grid cells, and every building must have a tower placed directly on it.

Practice › Codeforces Solutions › Udmurt SU Contest 2010 ›

CF 104248I - $A^2 + \dots + B^2$

We are given a very large integer interval from $A$ to $B$, and we conceptually compute the sum of squares of every integer inside this interval.

Practice › Codeforces Solutions › Udmurt SU Contest 2010 ›

CF 104248H - Inscribed triangle 3

We are given three numbers that are supposed to represent the lengths of the three segments of a closed polyline drawn inside or on the boundary of a fixed triangle.

Practice › Codeforces Solutions › Udmurt SU Contest 2010 ›

CF 104248F - Combinatory logic 2

We are given a small number (n le 8), which represents a fixed list of input variables (x1, x2, dots, xn). Alongside this, we are given a target expression (X), written as a short string of these variables.

Practice › Codeforces Solutions › Udmurt SU Contest 2010 ›

CF 104248G - Minimum volume tetrahedron

We are given three vectors in 3D space, $OA$, $OB$, and $OC$, which form a non-degenerate corner at the origin. These three directions act like a skewed coordinate system: any point inside this corner can be uniquely expressed as a positive combination of these three vectors.

Practice › Codeforces Solutions › Udmurt SU Contest 2010 ›

Udmurt SU Contest 2010

Udmurt SU Contest 2010

CF 104248J - Birthdays

CF 104248K - Radio towers

CF 104248I - $A^2 + \dots + B^2$

CF 104248H - Inscribed triangle 3

CF 104248F - Combinatory logic 2

CF 104248G - Minimum volume tetrahedron

CF 104248E - Pinball

CF 104248D - Equal Vertices

CF 104248A - Combinatory logic

CF 104248C - Game with stones

CF 104248B - Sequences