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!)
09:15:29
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
1913A
Rating Increase
implementation
800
x25375
1912L
LOL Lovers
strings
800
x7131
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2570
1912J
Joy of Pokémon Observation
2300
x601
1912I
Innovative Washing Machine
geometry
,
math
,
two pointers
3300
x57
1912H
Hypercatapult Commute
graphs
2400
x457
1912G
Great City Saint Petersburg
data structures
2400
x481
1912F
Fugitive Frenzy
math
,
probabilities
3100
x116
1912E
Evaluate It and Back Again
constructive algorithms
,
implementation
,
math
2200
x951
1912D
Divisibility Test
math
1900
x1530
1912C
Cactus Transformation
constructive algorithms
3300
x56
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x1102
1912A
Accumulator Apex
data structures
,
implementation
,
sortings
1900
x2158
1910J
Two Colors
*special problem
2900
x48
1910I
Inverse Problem
*special problem
,
combinatorics
,
dp
2700
x50
1910H
Sum of Digits of Sums
*special problem
,
binary search
,
data structures
2400
x90
1910G
Pool Records
*special problem
,
greedy
2700
x59
1910F
Build Railway Stations
*special problem
,
greedy
,
trees
2000
x178
1910E
Maximum Sum Subarrays
*special problem
,
dp
2100
x202
1910D
Remove and Add
*special problem
,
greedy
1800
x358
1910C
Poisonous Swamp
*special problem
,
*special problem
,
implementation
,
implementation
1600
x638
1910B
Security Guard
*special problem
,
greedy
1600
x681
1910A
Username
*special problem
,
implementation
1100
x1794
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x119
1909H
Parallel Swaps Sort
constructive algorithms
,
data structures
3500
x80
1909G
Pumping Lemma
hashing
,
strings
3000
x417
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x953
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1856
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1414
1909D
Split Plus K
greedy
,
math
,
number theory
1900
x4497
1909C
Heavy Intervals
constructive algorithms
,
data structures
,
dsu
,
greedy
,
math
,
sortings
1400
x11344
1909B
Make Almost Equal With Mod
bitmasks
,
constructive algorithms
,
math
,
number theory
1200
x17471
1909A
Distinct Buttons
implementation
,
math
800
x18019
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1978
1907F
Shift and Reverse
greedy
,
sortings
1800
x4972
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x10500
1907D
Jumping Through Segments
binary search
,
constructive algorithms
1400
x14594
1907C
Removal of Unattractive Pairs
constructive algorithms
,
greedy
,
math
,
strings
1200
x20441
1907B
YetnotherrokenKeoard
data structures
,
implementation
,
strings
1000
x26026
1907A
Rook
implementation
800
x37122
1906M
Triangle Construction
greedy
,
math
1700
x2797
1906L
Palindromic Parentheses
constructive algorithms
2500
x576
1906K
Deck-Building Game
divide and conquer
,
math
2500
x327
1906J
Count BFS Graph
combinatorics
,
dp
2100
x830
1906I
Contingency Plan 2
graph matchings
2900
x159
1906H
Twin Friends
combinatorics
,
dp
2200
x756
1906G
Grid Game 2
games
,
number theory
2900
x211
1906F
Maximize The Value
data structures
,
sortings
2100
x1188
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1635
1906D
Spaceship Exploration
binary search
,
geometry
2800
x124
1906C
Cursed Game
interactive
3000
x195
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x608
1906A
Easy As ABC
brute force
1000
x4533
1905F
Field Should Not Be Empty
brute force
,
data structures
,
divide and conquer
2600
x558
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x1009
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3925
1905C
Largest Subsequence
greedy
,
strings
1400
x12462
1905B
Begginer's Zelda
greedy
,
trees
1100
x16601
1905A
Constructive Problems
constructive algorithms
,
math
800
x23091
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x385
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x1033
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x4515
1904D1
Set To Max (Easy Version)
brute force
,
constructive algorithms
,
greedy
1600
x6890
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x13612
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x15862
1904A
Forked!
brute force
,
implementation
900
x20672
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x655
1903E
Geo Game
greedy
,
interactive
,
math
2000
x2069
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x794
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5829
1903C
Theofanis' Nightmare
constructive algorithms
,
greedy
1400
x12119
1903B
StORage room
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1200
x12960
1903A
Halloumi Boxes
brute force
,
greedy
,
sortings
800
x33963
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x1047
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x4400
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x4209
1902C
Insert and Equalize
brute force
,
constructive algorithms
,
greedy
,
math
,
number theory
1300
x13990
1902B
Getting Points
binary search
,
brute force
,
greedy
1100
x14627
1902A
Binary Imbalance
constructive algorithms
800
x21293
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x155
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1578
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x7128
1901C
Add, Divide and Floor
constructive algorithms
,
greedy
,
math
1400
x12150
1901B
Chip and Ribbon
greedy
,
math
1100
x15127
1901A
Line Trip
greedy
,
math
800
x33845
1900F
Local Deletions
binary search
,
data structures
,
implementation
2800
x293
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x2115
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x4324
1900C
Anji's Binary Tree
dfs and similar
,
dp
,
trees
1300
x11708
1900B
Laura and Operations
dp
,
math
900
x17643
1900A
Cover in Water
constructive algorithms
,
greedy
,
implementation
,
strings
800
x29246
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x3274
1899F
Alex's whims
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
trees
1600
x7799
1899E
Queue Sort
greedy
,
implementation
,
sortings
1300
x15757
1899D
Yarik and Musical Notes
hashing
,
math
,
number theory
1300
x13688
1899C
Yarik and Array
dp
,
greedy
,
two pointers
1100
x21696
1899B
250 Thousand Tons of TNT
brute force
,
implementation
,
number theory
1100
x21131
1899A
Game with Integers
games
,
math
,
number theory
800
x48113
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x822
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2331
←
1
2
...
7
8
9
10
11
...
99
100
→
User lists
Name