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!)
31:35:25
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
x25363
1912L
LOL Lovers
strings
800
x7131
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2563
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
x1529
1912C
Cactus Transformation
constructive algorithms
3300
x56
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x1101
1912A
Accumulator Apex
data structures
,
implementation
,
sortings
1900
x2156
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
x201
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
x11340
1909B
Make Almost Equal With Mod
bitmasks
,
constructive algorithms
,
math
,
number theory
1200
x17461
1909A
Distinct Buttons
implementation
,
math
800
x18006
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1977
1907F
Shift and Reverse
greedy
,
sortings
1800
x4971
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x10493
1907D
Jumping Through Segments
binary search
,
constructive algorithms
1400
x14586
1907C
Removal of Unattractive Pairs
constructive algorithms
,
greedy
,
math
,
strings
1200
x20440
1907B
YetnotherrokenKeoard
data structures
,
implementation
,
strings
1000
x26022
1907A
Rook
implementation
800
x37099
1906M
Triangle Construction
greedy
,
math
1700
x2788
1906L
Palindromic Parentheses
constructive algorithms
2500
x575
1906K
Deck-Building Game
divide and conquer
,
math
2500
x326
1906J
Count BFS Graph
combinatorics
,
dp
2100
x827
1906I
Contingency Plan 2
graph matchings
2900
x159
1906H
Twin Friends
combinatorics
,
dp
2200
x753
1906G
Grid Game 2
games
,
number theory
2900
x211
1906F
Maximize The Value
data structures
,
sortings
2100
x1181
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1628
1906D
Spaceship Exploration
binary search
,
geometry
2800
x124
1906C
Cursed Game
interactive
3000
x194
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x605
1906A
Easy As ABC
brute force
1000
x4522
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
x1008
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3916
1905C
Largest Subsequence
greedy
,
strings
1400
x12461
1905B
Begginer's Zelda
greedy
,
trees
1100
x16599
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
x1032
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x4510
1904D1
Set To Max (Easy Version)
brute force
,
constructive algorithms
,
greedy
1600
x6888
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x13606
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x15854
1904A
Forked!
brute force
,
implementation
900
x20658
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x654
1903E
Geo Game
greedy
,
interactive
,
math
2000
x2068
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x793
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5826
1903C
Theofanis' Nightmare
constructive algorithms
,
greedy
1400
x12115
1903B
StORage room
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1200
x12955
1903A
Halloumi Boxes
brute force
,
greedy
,
sortings
800
x33920
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x1046
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x4398
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x4206
1902C
Insert and Equalize
brute force
,
constructive algorithms
,
greedy
,
math
,
number theory
1300
x13985
1902B
Getting Points
binary search
,
brute force
,
greedy
1100
x14619
1902A
Binary Imbalance
constructive algorithms
800
x21291
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x155
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1576
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x7128
1901C
Add, Divide and Floor
constructive algorithms
,
greedy
,
math
1400
x12147
1901B
Chip and Ribbon
greedy
,
math
1100
x15125
1901A
Line Trip
greedy
,
math
800
x33808
1900F
Local Deletions
binary search
,
data structures
,
implementation
2800
x293
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x2114
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x4322
1900C
Anji's Binary Tree
dfs and similar
,
dp
,
trees
1300
x11702
1900B
Laura and Operations
dp
,
math
900
x17637
1900A
Cover in Water
constructive algorithms
,
greedy
,
implementation
,
strings
800
x29225
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x3271
1899F
Alex's whims
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
trees
1600
x7797
1899E
Queue Sort
greedy
,
implementation
,
sortings
1300
x15746
1899D
Yarik and Musical Notes
hashing
,
math
,
number theory
1300
x13685
1899C
Yarik and Array
dp
,
greedy
,
two pointers
1100
x21688
1899B
250 Thousand Tons of TNT
brute force
,
implementation
,
number theory
1100
x21127
1899A
Game with Integers
games
,
math
,
number theory
800
x48075
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
x2330
←
1
2
...
7
8
9
10
11
...
99
100
→
User lists
Name