2024 ICPC Greece Regional Collegiate Programming Contest (GRCPC 2024)
8 problems from 2024 ICPC Greece Regional Collegiate Programming Contest (GRCPC 2024) (contest 105453), difficulty -. 8/8 solutions verified against sample I/O.
2024 ICPC Greece Regional Collegiate Programming Contest (GRCPC 2024)
ICPC/IOI | 8 problems | 8/8 verified | Difficulty - | 10m 55s
| # | Problem | Rating | Tags | Accepted | Time | ✓ |
|---|---|---|---|---|---|---|
| A | The Binary Chicken Farm | 1m 17s | ✓ | |||
| B | Bureaucracy | 1m 21s | ✓ | |||
| C | Fair Split of the Golden Tablet | 54s | ✓ | |||
| D | Deciphering Ancient Symbols | 1m 34s | ✓ | |||
| E | Generation and transmission network | 1m 26s | ✓ | |||
| F | Anomia | 1m 20s | ✓ | |||
| G | Airport Departures' Optimization | 1m 31s | ✓ | |||
| H | The magical forest of Seih Sou | 1m 32s | ✓ |
CF 105453H - The magical forest of Seih Sou
We are given a forest represented as an undirected graph with up to one million nodes and edges. Some nodes are initially marked as special, and these special nodes define what it means for a node to be “magical”.
CF 105453G - Airport Departures' Optimization
We are given a sequence of flights sorted by their scheduled departure times. Each flight has a time when it ideally wants to use the runway, a payment it offers if it is allowed to depart exactly at that time, and a penalty it imposes if it is not.
CF 105453E - Generation and transmission network
We are given a fully specified network of islands where every island can either be powered by building a generator on it or by being connected through transmission lines to some other island that eventually has a generator.
CF 105453D - Deciphering Ancient Symbols
The task is to analyze a string written on an ancient tablet and determine how much of it can be interpreted using a set of known “meaningful fragments”. Each fragment is a short string that is already understood.
CF 105453A - The Binary Chicken Farm
We are given a directed influence network over N chickens. Each chicken maintains a binary string state of fixed length L, and this state evolves day by day. On day 1, every chicken has an initial binary string.
CF 105453C - Fair Split of the Golden Tablet
The problem describes a geometric situation involving a circular region and a cut that divides it into two parts. One part is a “green” segment-like region whose area depends on a height parameter $h$, the radius $R$, and the geometry of a circular segment.
CF 105453F - Anomia
We are given a rectangular grid that behaves like a small city map. Some cells are roads, some are buildings that block movement, and some contain police officers who look in a fixed direction with limited vision.
CF 105453B - Bureaucracy
We are given a queue of people standing in a fixed initial order from 1 to N. Each person has a workload Ri, representing how much processing time they need at a government office. The office works in rounds.