Freaks City

Problem 1: Threshold-based Item Counting The first challenge involves determining how many items in a fixed-size collection (10 elements) satisfy a specific condition. The logic requires comparing each item's value against a threshold value. This threshold is derived from a base input value added to a constant offset of 30 units. The solution i ...

Problem A: Level Progression Validation The task requires verifying the consistency of game level statistics over multiple sessions. We are given a sequence of records, each containing the total number of games played and the total levels cleared. For the records to be valid, three conditions must be met: Both total games played and total leve ...

Number Theory Fast Exponentiation Computes base raised to the power of exp modulo mod efficiently using binary decomposition. long long fast_power(long long base, long long exp, long long mod) { long long result = 1; base %= mod; while (exp > 0) { if (exp & 1) result = (result * base) % mod; base = (base * bas ...

Given an integer x, construct a y < x such that gcd(x, y) = x ⊕ y (bitwise XOR). The solution is to take y = x - lowestSetBit(x). If x is a power of 2, then no solution exists. #include<iostream> #include<cmath> using namespace std; using ll = long long; void solve() { ll x; cin >> x; ll lowest_bit = x & ...

A. Points in Segments An approach with a time complextiy of $ \mathcal{O}(n \times m) $ works well for small data ranges. The idea is to mark each point within the given intervals and then count how many points are not marked. #include <bits/stdc++.h> #define int long long using namespace std; signed main() { ios::sync_with_stdio(f ...

Overview of Selected Problems The following section outlines the algorithmic approaches and C++ implementations for specific tasks encountered during the undergraduate category of the 2024 competition. Each problem addresses distinct computational challenges ranging from string manipulation to graph optimization. Task 1: Character Compsoition V ...

Problem A: Is It a Cat? Givan a string and its length, output "YES" if the string satisfies the following conditions; otherwise, output "NO": The string consists of exactly four segments. Each segment contains only one letter (case-insensitive), in the exact sequence: 'm', 'e', 'o', 'w'. There are t test cases. Approach Th ...

The problem involved a simulation where characters 'a', 'b', and 'c' each appeared exactly once. The initial misunderstanding of the problem statement led to multiple incorrect attempts. The key was recognizing that each character appeared only once, not at least once. Problem E: Expected Value Calculation To solve the expected value problem, w ...

Dragon Slayer Pathfinding with Binary Enumeration Coordinate scaling converts decimal start/end points to integers for grid processing. Binary enumeration efficiently searches all possible wall removal combinations. #include <iostream> #include <vector> #include <bitset> using namespace std; struct Barrier { int x_start, ...

A. Moving Chips A greedy approach is applicable. Chips can only move left to the nearest empty cell. Therefore, only the longest contiguous segment of 1s matters (denoted as s). The chips within this segment need to be consolidated. The minimal number of moves equals the number of 0s inside this segment. #include <iostream> #include <v ...