PCCA Winter Camp Contest 2023

14 problems from PCCA Winter Camp Contest 2023 (contest 104285), difficulty -. 14/14 solutions verified against sample I/O.

14 items

PCCA Winter Camp Contest 2023

Special | 14 problems | 14/14 verified | Difficulty - | 13m 55s

#	Problem	Time	✓
A	ATCG	46s	✓
B	Buying Mascots	1m 3s	✓
C	Colorful Pictures	1m 3s	✓
D	Duo of Magicians	45s	✓
E	Exterior	55s	✓
F	Formidable Team	58s	✓
G	Genetic Sequence Searching	52s	✓
H	Heritage in the PCCA Kingdom	1m 1s	✓
I	Interval Cover	57s	✓
J	Jewelry Box	55s	✓
K	K-restricted Induced Subgraphs	53s	✓
L	Linear Classifers	1m 21s	✓
M	Mini Factorization Challenge	1m 37s	✓
N	Nancy's Numbers	49s	✓

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285M - Mini Factorization Challenge

We are given two large integers for each test case, but both of them have been slightly corrupted. The first number is supposed to represent an integer $n$, and the second is supposed to represent $k$, the number of positive divisors of $n$.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285N - Nancy's Numbers

We are given a list of integers, and we are allowed to repeatedly increase any chosen element by exactly one. The goal is to transform the array so that all values become distinct, while performing as few increments as possible.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285L - Linear Classifers

We are given a set of points in the plane with integer coordinates, with the guarantees that no two points coincide and no three are collinear.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285J - Jewelry Box

The grid is a rectangular board where some cells contain jewels and all other cells are empty. A key restriction is that no two jewels are adjacent by an edge, which already forces the jewels into a kind of sparse, checkerboard-compatible pattern.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285K - K-restricted Induced Subgraphs

We are given an undirected graph where each vertex carries a numeric weight. From this graph, we want to select a set of vertices such that two conditions hold simultaneously. First, the chosen vertices must form a connected induced subgraph.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285G - Genetic Sequence Searching

We are given two long strings over an arbitrary ASCII alphabet. One string is a pattern we want to search for, and the other is a text where we want to locate approximate matches of that pattern.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285H - Heritage in the PCCA Kingdom

The input describes a triangular lattice made of $n$ layers. Each layer contains a row of small triangular regions, and every small triangle contributes three boundary segments. Some of these segments are already in a “charged” state, while others are still uncharged.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285I - Interval Cover

We are maintaining a multiset of intervals on a fixed segment from 0 to some integer limit $l$. Each interval contributes coverage to points on the line, and overlap is allowed.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285F - Formidable Team

We are given a matrix of size $n times m$, where each row represents a participant and each column represents a skill. We must choose exactly $m$ different participants and assign each of the $m$ skill positions to a distinct chosen participant.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285E - Exterior

We are given a weighted undirected graph with up to 100,000 nodes and 100,000 roads. Each road connects two districts and has a travel time cost.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285D - Duo of Magicians

We are given a permutation of numbers from 1 to n. The goal is to sort this permutation into increasing order, but we are not allowed to output swaps directly in the order they will be executed.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285C - Colorful Pictures

We start with a tree whose vertices are numbered from 1 to n. Initially, each vertex i carries a distinct color i, so the configuration is just the identity permutation placed on the nodes.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285B - Buying Mascots

Brian walks through a line of stalls. At each stall he faces a choice between converting cash into a limited storage of tokens, or immediately spending tokens to obtain mascots.

Practice › Codeforces Solutions › PCCA Winter Camp Contest 2023 ›

CF 104285A - ATCG

We are given a DNA strand written as a string over the alphabet {A, T, C, G}. Biology gives us a precise transformation rule for constructing the complementary strand: first reverse the original sequence because the two strands run in opposite directions, then replace each…