Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
38:11:01
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
constructive algorithms
data structures
dfs and similar
divide and conquer
dp
dsu
expression parsing
fft
flows
games
geometry
graph matchings
graphs
greedy
hashing
implementation
interactive
math
matrices
meet-in-the-middle
number theory
probabilities
schedules
shortest paths
sortings
string suffix structures
strings
ternary search
trees
two pointers
Add tag
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
1942G
Bessie and Cards
combinatorics
,
dp
,
math
2800
x456
1942F
Farmer John's Favorite Function
brute force
,
data structures
,
implementation
,
math
2700
x702
1942E
Farm Game
combinatorics
,
games
2300
x1696
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2823
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x6201
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x11038
1942B
Bessie and MEX
constructive algorithms
,
math
1100
x14033
1942A
Farmer John's Challenge
constructive algorithms
,
math
800
x17317
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x3585
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x6100
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x9793
1941D
Rudolf and the Ball Game
dfs and similar
,
dp
,
implementation
1200
x18475
1941C
Rudolf and the Ugly String
dp
,
greedy
,
strings
900
x33588
1941B
Rudolf and 121
brute force
,
dp
,
greedy
,
math
1000
x30040
1941A
Rudolf and the Ticket
brute force
,
math
800
x42681
1940D
Almost Certainly
*special problem
,
constructive algorithms
,
data structures
,
sortings
x144
1940C
Burenka and Pether
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
x35
1940B
Three Arrays
*special problem
,
constructive algorithms
,
implementation
,
sortings
x207
1940A
Parallel Universes
*special problem
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
x84
1939D
Big Persimmon
*special problem
,
dp
,
games
x100
1939C
More Gifts
*special problem
,
dfs and similar
,
two pointers
x317
1939B
Evidence Board
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
x247
1939A
Draw Polygon Lines
*special problem
,
constructive algorithms
,
dp
,
geometry
,
interactive
x24
1938M
Zig-zag
3500
x61
1938L
XOR Operations
2800
x296
1938K
Tree Quiz
2400
x637
1938J
There and Back Again
2100
x1304
1938I
Symmetric Boundary
2800
x77
1938H
Pho Restaurant
1600
x2178
1938G
Personality Test
2300
x1066
1938F
Forming Groups
2400
x764
1938E
Duplicates
2200
x1021
1938D
Bánh Bò
3300
x91
1938C
Bit Counting Sequence
1900
x1486
1938B
Attraction Score
3000
x200
1938A
Antiparticle Antiphysics
3500
x56
1937B
Binary Path
dp
,
greedy
,
implementation
1300
x15153
1937A
Shuffle Party
implementation
,
math
800
x23247
1936F
Grand Finale: Circles
binary search
,
geometry
3300
x145
1936E
Yet Yet Another Permutation Problem
divide and conquer
,
fft
,
math
3400
x125
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x518
1936C
Pokémon Arena
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
2400
x1340
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2964
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x7526
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x454
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1381
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x8319
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x8263
1935B
Informatics in MAC
constructive algorithms
1200
x18689
1935A
Entertainment in MAC
constructive algorithms
,
strings
800
x28066
1934E
Weird LCM Operations
brute force
,
constructive algorithms
,
number theory
3000
x241
1934D2
XOR Break --- Game Version
bitmasks
,
games
,
greedy
,
interactive
2400
x1402
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3557
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6863
1934B
Yet Another Coin Problem
brute force
,
dp
,
greedy
,
math
1200
x19097
1934A
Too Min Too Max
greedy
,
math
800
x25539
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x987
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2515
1933E
Turtle vs. Rabbit Race: Optimal Trainings
binary search
,
implementation
,
math
,
ternary search
1500
x11345
1933D
Turtle Tenacity: Continual Mods
constructive algorithms
,
greedy
,
math
,
number theory
,
sortings
1200
x20455
1933C
Turtle Fingers: Count the Values of k
brute force
,
implementation
,
math
,
number theory
1100
x22773
1933B
Turtle Math: Fast Three Task
implementation
,
math
,
number theory
800
x33075
1933A
Turtle Puzzle: Rearrange and Negate
greedy
,
math
,
sortings
800
x38368
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x1095
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x4204
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x8321
1932D
Card Game
greedy
,
implementation
1400
x11583
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x15922
1932B
Chaya Calendar
number theory
1100
x20963
1932A
Thorns and Coins
dp
,
greedy
,
implementation
800
x29896
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2878
1931F
Chat Screenshots
combinatorics
,
dfs and similar
,
graphs
1700
x8172
1931E
Anna and the Valentine's Day Gift
games
,
greedy
,
math
,
sortings
1400
x16186
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x19282
1931C
Make Equal Again
brute force
,
greedy
,
math
1000
x29403
1931B
Make Equal
greedy
800
x32409
1931A
Recovering a Small String
brute force
,
strings
800
x36453
1930I
Counting Is Fun
combinatorics
3500
x74
1930H
Interactive Mex Tree
constructive algorithms
,
dfs and similar
,
interactive
,
trees
3300
x181
1930G
Prefix Max Set Counting
data structures
,
dp
,
trees
3100
x344
1930F
Maximize the Difference
bitmasks
,
brute force
,
dfs and similar
2700
x723
1930E
2..3...4.... Wonderful! Wonderful!
combinatorics
,
dp
,
math
2400
x1153
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2656
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x4162
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x7174
1930B
Permutation Printing
brute force
,
constructive algorithms
,
math
1000
x15442
1930A
Maximise The Score
greedy
,
sortings
800
x18705
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1821
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1722
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4858
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x15096
1929B
Sasha and the Drawing
constructive algorithms
,
greedy
,
math
800
x25424
1929A
Sasha and the Beautiful Array
constructive algorithms
,
greedy
,
math
,
sortings
800
x31755
1928F
Digital Patterns
combinatorics
,
data structures
,
implementation
,
math
2900
x244
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1742
1928D
Lonely Mountain Dungeons
brute force
,
data structures
,
greedy
,
math
,
ternary search
1900
x4326
1928C
Physical Education Lesson
brute force
,
math
,
number theory
1600
x8681
1928B
Equalize
binary search
,
greedy
,
sortings
,
two pointers
1200
x17718
1928A
Rectangle Cutting
geometry
,
math
800
x22796
1927G
Paint Charges
data structures
,
dp
,
greedy
,
math
2300
x1707
←
1
2
...
5
6
7
8
9
...
99
100
→
User lists
Name