National Taiwan University Class Preliminary 2024

13 problems from National Taiwan University Class Preliminary 2024 (contest 105292), difficulty -. 12/13 solutions verified against sample I/O.

13 items

National Taiwan University Class Preliminary 2024

Special | 13 problems | 12/13 verified | Difficulty - | 12m 17s

# Problem Rating Tags Accepted Time ✓
A Akari 58s ✓
B Beautiful Strings 50s ✓
C Crystal Mining 46s ✓
D Differencing 1m 2s ✓
E Employees Selection 1m 4s ✓
F Forever on a Bicycle 58s ✓
G Graph Problem 1m 28s ✓
H HW0.514 40s ✓
I Image Matching 49s ✓
J Just Do it! 55s ✓
K King Game 1m 30s ✓
L Ltf's Board Game 51s ✓
M Melting 26s
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292M - Melting

Sure. Please provide the Codeforces problem statement (or the problem link/contest ID and problem letter), and I'll write a complete competitive-programming editorial including: - Problem restatement - Key observations - Derivation of the solution - Proof of correctness - Time…
codeforces competitive-programming Jun 25, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292K - King Game

We have two pieces on a $300 times 300$ board. A move chooses one piece at position $(x,y)$ and moves it to any strictly smaller position inside the rectangle $[1,x] times [1,y]$. The destination cannot be the current square and cannot be occupied by the other piece.
codeforces competitive-programming Jun 25, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292G - Graph Problem

We are given $N$ circular intervals on a circle whose coordinates are numbered from $0$ to $2N-1$. Each vertex of the graph corresponds to one interval. Two vertices are adjacent when their intervals overlap.
codeforces competitive-programming Jun 25, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292A - Akari

We are given a rectangular Akari board consisting of empty cells . and walls . A light bulb can be placed only on an empty cell. Its light travels horizontally and vertically until it reaches a wall or the edge of the board.
codeforces competitive-programming Jun 25, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292B - Beautiful Strings

We are given a string consisting of lowercase letters, and the task is to repeatedly split it into contiguous parts in a very specific way. Each split creates a prefix segment and a remaining suffix.
codeforces competitive-programming Jun 25, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292H - HW0.514

The statement, as given, contains essentially no structured input or output description beyond a single character label.
codeforces competitive-programming Jun 25, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292I - Image Matching

We are given two rectangular grids representing two “images”. Each cell contains some value that encodes a pixel, typically a character or small integer.
codeforces competitive-programming Jun 25, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292C - Crystal Mining

The input describes a hexagonal crystal made of small cells, arranged in a triangular lattice with $2N-1$ rows. Each cell contains a number representing a “particle type”. For every cell in this structure, we treat it as a potential center of a hexagon.
codeforces competitive-programming Jun 24, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292F - Forever on a Bicycle

The problem describes a probabilistic shortest-path process on a small graph of bicycle stations. You start at station 1 after borrowing a bike, and your goal is to reach a “finish” by eventually returning the bike at some station and walking to the destination.
codeforces competitive-programming Jun 24, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292D - Differencing

We are given the first $N$ prime numbers in increasing order, starting from $2$. Each prime has a fixed position in this list, so position $k$ corresponds to the $k$-th smallest prime. The task is to assign each prime to one of two groups, labeled $A$ and $B$.
codeforces competitive-programming Jun 24, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292J - Just Do it!

The input consists of a list of numbers, each representing a plushie’s value. We are allowed to reorder them arbitrarily, but after ordering, every consecutive pair must avoid summing to a fixed forbidden value $X$.
codeforces competitive-programming Jun 24, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292L - Ltf's Board Game

We are given an $N times N$ grid where two players alternately place tokens on empty cells. The restriction is global: no two placed tokens are allowed to be orthogonally adjacent, meaning they cannot share a side.
codeforces competitive-programming Jun 24, 2026
Practice › Codeforces Solutions › National Taiwan University Class Preliminary 2024 ›

CF 105292E - Employees Selection

We are given a company hierarchy that forms a rooted tree, with employee 1 as the root and every other employee having exactly one direct supervisor.
codeforces competitive-programming Jun 23, 2026