2022 ICPC Asia Taiwan Online Programming Contest

#	Problem	Time	✓
A	AibohphobiA	50s	✓
B	Balanced Seesaw Array	1m 2s	✓
C	Correct	44s
D	Distance and Tree	2m
E	Etched Emerald Orbs	55s	✓
F	Finalists	38s	✓
G	Geekflix	48s	✓
H	Heximal	41s	✓
I	Invitation	40s

Practice › Codeforces Solutions › 2022 ICPC Asia Taiwan Online Programming Contest ›

CF 103990I - Invitation

Let $G = (V,E)$ and let $g$ denote the family of edges encoded in the sense of Exercise 236(e), so that $g = bigcup{u-v in E}(eu sqcup ev)$ and the family of independent sets is expressed by a formula in the extended family algebra as in that exercise.

Practice › Codeforces Solutions › 2022 ICPC Asia Taiwan Online Programming Contest ›

CF 103990G - Geekflix

We are given a circular menu of video streams. George starts with a cursor fixed on stream 1. He can repeatedly press three types of buttons a total of $m$ times: move the cursor one step left on the circle, move it one step right, or play the currently selected stream.

Practice › Codeforces Solutions › 2022 ICPC Asia Taiwan Online Programming Contest ›

CF 103990H - Heximal

We are given a single very large nonnegative integer $N$ written in decimal. Conceptually, we want to rewrite this number in base 6, using digits from 0 to 5, with no leading zeros except for the number zero itself.

Practice › Codeforces Solutions › 2022 ICPC Asia Taiwan Online Programming Contest ›

CF 103990D - Distance and Tree

Let $U$ be the vertex set of the graph $G$ in (18), and let $g$ be its family of edges, encoded as in exercise 236(e), so each $e in g$ is a 2-element subset of $U$. A set of vertices $C subseteq U$ is a clique in $G$ if every pair of distinct vertices in $C$ is an edge of $G$.

Practice › Codeforces Solutions › 2022 ICPC Asia Taiwan Online Programming Contest ›

CF 103990E - Etched Emerald Orbs

We are given a large integer $k$, and we want to express the value $k^2$ as the sum of two special values. Each value comes from a fixed set indexed by integers $x$ in the range $1 le x le 2125$, and the value associated with index $x$ is $x^1$, which is just $x$ itself.

Practice › Codeforces Solutions › 2022 ICPC Asia Taiwan Online Programming Contest ›

CF 103990F - Finalists

We are given six regional contests, each identified by a host country. Every region comes with five integers describing its participation structure: numbers from preliminary contests and regional contests, split by teams and universities, plus the number of foreign teams in…

Practice › Codeforces Solutions › 2022 ICPC Asia Taiwan Online Programming Contest ›

CF 103990B - Balanced Seesaw Array

We are given an array of values and a long sequence of updates. Each query either increases a whole segment by a constant, overwrites a segment with a constant value, or asks whether a given subarray has a special “balanced” property.

Practice › Codeforces Solutions › 2022 ICPC Asia Taiwan Online Programming Contest ›

CF 103990A - AibohphobiA

We are given a grid of lowercase letters. Think of it as a maze where every cell is a node, and you can move in four directions as long as you stay inside the grid.

Practice › Codeforces Solutions › 2022 ICPC Asia Taiwan Online Programming Contest ›

CF 103990C - Correct

Let $U$ be the vertex set of the graph $G$ in (18), and let $g$ be its family of edges, encoded as in exercise 236(e), so each $e in g$ is a 2-element subset of $U$. A set of vertices $C subseteq U$ is a clique in $G$ if every pair of distinct vertices in $C$ is an edge of $G$.