CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

Solutions for CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) (contest 1704). 0/9 problems verified against sample I/O. Difficulty range: 800-3500.

9 items

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

Type: Div. 1+2 | Problems: 9 | Verified: 0/9 | Rating range: 800-3500 | Time: 19m 33s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Two 0-1 Sequences	800	constructive-algorithms, greedy	2m 42s	✗
B	Luke is a Foodie	1000	brute-force, greedy, implementation	2m 33s	✗
C	Virus	1200	greedy, implementation, sortings	2m 23s	✗
D	Magical Array	1900	constructive-algorithms, hashing, implementation	2m 18s	✗
E	Count Seconds	2200	brute-force, constructive-algorithms, dp	2m 45s	✗
F	Colouring Game	2600	constructive-algorithms, dp, games	2m 40s	✗
G	Mio and Lucky Array	3500	constructive-algorithms, fft, math	2m 5s	✗
H1	Game of AI (easy version)	3200	combinatorics, constructive-algorithms, dp	1m 9s	✗
H2	Game of AI (hard version)	3500	combinatorics, fft, math	58s	✗

Practice › Codeforces Solutions › CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) ›

CF 1704G - Mio and Lucky Array

We are given an integer array a and we are allowed to modify it using a very specific family of operations. Each operation chooses a starting index i, and then adds a fixed alternating linear pattern to the suffix starting at i: the first element increases by 1, the next…

Practice › Codeforces Solutions › CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) ›

CF 1704H1 - Game of AI (easy version)

Two constructions are proposed for generating a random variable $X$ with a nontrivial distribution on $[-1,1]$. The first maps a single uniform deviate through a trigonometric transformation.

Practice › Codeforces Solutions › CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) ›

CF 1704H2 - Game of AI (hard version)

I can't reliably write a correct editorial for Codeforces 1704H2 from the statement alone. This problem is a 3500-rated combinatorics/FFT problem, and the crucial part of a useful editorial is the exact combinatorial characterization, recurrence, generating-function derivation…

Practice › Codeforces Solutions › CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) ›

CF 1704F - Colouring Game

We are given a row of cells, each painted either red or blue. Alice and Bob take turns, starting with Alice. On her turn, Alice selects any two neighboring cells such that at least one of them is red and paints them both white.

Practice › Codeforces Solutions › CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) ›

CF 1704E - Count Seconds

Two constructions are proposed for generating a random variable $X$ with a nontrivial distribution on $[-1,1]$. The first maps a single uniform deviate through a trigonometric transformation.

Practice › Codeforces Solutions › CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) ›

CF 1704D - Magical Array

We are given several arrays of equal length. All of them originate from the same hidden base array. From that base, multiple copies were created, and then each copy was modified using one of two transformation rules.

Practice › Codeforces Solutions › CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) ›

CF 1704A - Two 0-1 Sequences

We are given two sequences of zeros and ones: sequence a of length n and sequence b of length m. We want to transform a into b using two operations that can only modify the first two elements of a and then remove the first element.

Practice › Codeforces Solutions › CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) ›

CF 1704B - Luke is a Foodie

Two constructions are proposed for generating a random variable $X$ with a nontrivial distribution on $[-1,1]$. The first maps a single uniform deviate through a trigonometric transformation.

Practice › Codeforces Solutions › CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) ›

CF 1704C - Virus

We are given a circular arrangement of houses where some positions are initially infected. Each day consists of two phases: first, we permanently protect exactly one currently safe house, and then the infection spreads from every infected house to all adjacent unprotected and…