Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, Div. 2)
3 problems from Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, Div. 2) (contest 1600), difficulty 1400-2300. 3/3 solutions verified against sample I/O.
Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, Div. 2)
Div. 2 | 3 problems | 3/3 verified | Difficulty 1400-2300 | 5m 40s
| # | Problem | Rating | Tags | Accepted | Time | ✓ |
|---|---|---|---|---|---|---|
| E | Array Game | 1900 | games, greedy, two-pointers | 2,382 | 1m 34s | ✓ |
| F | Party Organization | 2300 | brute-force, math, probabilities | 615 | 2m 22s | ✓ |
| J | Robot Factory | 1400 | bitmasks, dfs-and-similar | 4,417 | 1m 44s | ✓ |
CF 1600F - Party Organization
We are given a simple undirected graph where people are vertices and friendships are edges. A valid party is a selection of exactly five distinct vertices such that the induced subgraph on these five vertices is either completely empty of edges or completely full, meaning it…
CF 1600J - Robot Factory
The grid describes a rectangular factory floor where each cell is a tile that may have walls on some of its four sides. Each tile contains a number from 0 to 15, and this number encodes its walls using four bits.
CF 1600E - Array Game
We are given an array of numbers laid out in a line. Two players alternate turns, starting with Alice. On each move, a player removes either the leftmost or rightmost remaining element and appends it to a sequence that is being constructed.