2025 ICPC Asia Manila Regional

13 problems from 2025 ICPC Asia Manila Regional (contest 106262), difficulty -. 12/13 solutions verified against sample I/O.

13 items

2025 ICPC Asia Manila Regional

ICPC/IOI | 13 problems | 12/13 verified | Difficulty - | 20m 36s

# Problem Rating Tags Accepted Time ✓
A Alphabet Chocolate 3m 47s ✓
B DJ Nicholas 1m 18s ✓
C The Drift King 1m 5s ✓
D Drinking Culture 1m 5s ✓
E Long Distance Examination 55s ✓
F Map and Fold 5m 16s
G Max Cut Min Flow 1m 1s ✓
H Prime Topology 1m 19s ✓
I Stone Steps 1m 5s ✓
J Tic-Tac-Toe on a Graph 1m 14s ✓
K Toxic Culinarity 55s ✓
L Trace of Product of Sparse Square Matrices 45s ✓
M Web Delivery 51s ✓
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262L - Trace of Product of Sparse Square Matrices

We are given two very large square matrices $A$ and $B$, but they are not provided in full. Instead, each matrix is described only by its nonzero entries. Every missing position is implicitly zero, and the number of nonzero entries is small compared to $n^2$.
codeforces competitive-programming Jun 20, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262D - Drinking Culture

We are given a collection of bottles, where each bottle i contains a volume vi and an amount of alcohol ai. Every bottle is internally uniform, so any fraction of liquid taken from it preserves the same alcohol ratio ai / vi.
codeforces competitive-programming Jun 20, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262J - Tic-Tac-Toe on a Graph

We are given a simple undirected graph with up to two hundred thousand vertices and edges. Alice and Bob play a very short game on this graph.
codeforces competitive-programming Jun 19, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262I - Stone Steps

We are given a string consisting only of digits from 1 to 9. Every contiguous substring defines a number when interpreted in the usual decimal way.
codeforces competitive-programming Jun 19, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262M - Web Delivery

We are given several independent scenarios where Gagamboy needs to buy one kilogram of each of several chemical types. There are multiple online sellers, and every seller sells every chemical, but the price depends on both the chemical and the seller.
codeforces competitive-programming Jun 19, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262G - Max Cut Min Flow

We are given a straight line of checkpoints from 1 to n. Water always flows strictly forward from checkpoint 1 to checkpoint n, and the only way to stop flooding is to block at least one of the n − 1 connections between consecutive checkpoints.
codeforces competitive-programming Jun 19, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262F - Map and Fold

Thinking
codeforces competitive-programming Jun 19, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262K - Toxic Culinarity

We are maintaining a dynamic friendship graph over $n$ students. The graph starts empty and evolves through $q$ operations. Each operation toggles an undirected edge between two given vertices: if the edge does not exist, it is added, otherwise it is removed.
codeforces competitive-programming Jun 18, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262A - Alphabet Chocolate

We are given a string representing a row of chocolate pieces laid out from left to right, where each position contains a single uppercase letter. Two people, Alice and Bob, repeatedly consume this row until it disappears or until they collide.
codeforces competitive-programming Jun 18, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262H - Prime Topology

We are working with the set of integers from 1 to n, and we want to count how many subsets of size k have a very rigid structure: every pair of chosen numbers must be separated by a prime distance.
codeforces competitive-programming Jun 18, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262E - Long Distance Examination

There are two grids of the same size. One grid represents the real world where Hero A moves, and the other represents a parallel world where a clone is trying to reach a destination cell.
codeforces competitive-programming Jun 18, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262B - DJ Nicholas

We are maintaining a very large playlist indexed from 1 to $n$, initially empty. The playlist supports two kinds of operations: overwriting a segment with a substring of an infinite reference track, and querying character frequencies in a segment.
codeforces competitive-programming Jun 18, 2026
Practice › Codeforces Solutions › 2025 ICPC Asia Manila Regional ›

CF 106262C - The Drift King

We are given a robot moving in the plane. At every integer time step it performs a smooth 90-degree circular turn of radius 1, either to the left or to the right depending on a repeating instruction string.
codeforces competitive-programming Jun 18, 2026