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!)
4 days
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
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7874
1409D
Decrease the Sum of Digits
greedy
,
math
1500
x19542
1409C
Yet Another Array Restoration
brute force
,
math
,
number theory
1200
x23422
1409B
Minimum Product
brute force
,
greedy
,
math
1100
x29128
1409A
Yet Another Two Integers Problem
greedy
,
math
800
x67287
1408I
Bitwise Magic
dp
,
math
3200
x177
1408H
Rainbow Triples
binary search
,
data structures
,
flows
,
greedy
3300
x411
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x1070
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x2411
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x2008
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4347
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8889
1408B
Arrays Sum
constructive algorithms
,
greedy
,
math
1400
x9997
1408A
Circle Coloring
constructive algorithms
800
x12514
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1718
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4984
1407C
Chocolate Bunny
constructive algorithms
,
interactive
,
math
,
two pointers
1600
x12156
1407B
Big Vova
brute force
,
greedy
,
math
,
number theory
1300
x17082
1407A
Ahahahahahahahaha
constructive algorithms
,
math
1100
x20493
1406E
Deleting Numbers
interactive
,
math
,
number theory
2600
x1717
1406D
Three Sequences
constructive algorithms
,
data structures
,
greedy
,
math
2200
x3530
1406C
Link Cut Centroids
constructive algorithms
,
dfs and similar
,
graphs
,
trees
1700
x10379
1406B
Maximum Product
brute force
,
dp
,
greedy
,
implementation
,
sortings
1200
x22773
1406A
Subset Mex
greedy
,
implementation
,
math
900
x21563
1405B
Array Cancellation
constructive algorithms
,
implementation
1000
x21671
1405A
Permutation Forgery
constructive algorithms
800
x21490
1404E
Bricks
flows
,
graph matchings
,
graphs
2800
x1250
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x1097
1404C
Fixed Point Removal
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2300
x2694
1404B
Tree Tag
dfs and similar
,
dp
,
games
,
trees
1900
x7448
1404A
Balanced Bitstring
implementation
,
strings
1500
x15605
1403C
Chess Rush
*special problem
,
combinatorics
,
dp
,
implementation
,
math
3200
x53
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x369
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x293
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x205
1402B
Roads
*special problem
,
geometry
,
sortings
2900
x113
1402A
Fancy Fence
*special problem
,
data structures
,
dsu
,
implementation
,
math
,
sortings
1800
x1202
1401F
Reverse and Swap
binary search
,
bitmasks
,
data structures
2400
x1765
1401E
Divide Square
data structures
,
geometry
,
implementation
,
sortings
2400
x2456
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x9381
1401C
Mere Array
constructive algorithms
,
math
,
number theory
,
sortings
1300
x24442
1401B
Ternary Sequence
constructive algorithms
,
greedy
,
math
1100
x21153
1401A
Distance and Axis
constructive algorithms
,
math
900
x27587
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x980
1400F
x-prime Substrings
brute force
,
dfs and similar
,
dp
,
string suffix structures
,
strings
2800
x903
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5521
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x10376
1400C
Binary String Reconstruction
2-sat
,
brute force
,
constructive algorithms
,
greedy
1500
x17404
1400B
RPG Protagonist
brute force
,
greedy
,
math
1700
x11236
1400A
String Similarity
constructive algorithms
,
strings
800
x27079
1399F
Yet Another Segments Subset
data structures
,
dp
,
graphs
,
sortings
2300
x1628
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2289
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5864
1399D
Binary String To Subsequences
constructive algorithms
,
data structures
,
greedy
,
implementation
1500
x18379
1399C
Boats Competition
brute force
,
greedy
,
two pointers
1200
x29331
1399B
Gifts Fixing
greedy
800
x43784
1399A
Remove Smallest
greedy
,
sortings
800
x67477
1398G
Running Competition
bitmasks
,
fft
,
math
,
number theory
2600
x1120
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1292
1398E
Two Types of Spells
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
2200
x2434
1398D
Colored Rectangles
dp
,
greedy
,
sortings
1800
x11552
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x26988
1398B
Substring Removal Game
games
,
greedy
,
sortings
800
x24731
1398A
Bad Triangle
geometry
,
math
800
x27714
1397B
Power Sequence
brute force
,
math
,
number theory
,
sortings
1500
x14766
1397A
Juggling Letters
greedy
,
strings
800
x28733
1396E
Distance Matching
constructive algorithms
,
dfs and similar
,
trees
3200
x351
1396D
Rainbow Rectangles
data structures
,
sortings
,
two pointers
3300
x310
1396C
Monster Invaders
dp
,
greedy
,
implementation
2300
x2619
1396B
Stoned Game
brute force
,
constructive algorithms
,
games
,
greedy
1800
x11485
1396A
Multiples of Length
constructive algorithms
,
greedy
,
number theory
1600
x15535
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x14199
1395B
Boboniu Plays Chess
constructive algorithms
1100
x16073
1395A
Boboniu Likes to Color Balls
brute force
,
math
1000
x24203
1394E
Boboniu and Banknote Collection
strings
3500
x148
1394D
Boboniu and Jianghu
dp
,
greedy
,
sortings
,
trees
2800
x1035
1394C
Boboniu and String
binary search
,
geometry
,
ternary search
2600
x1118
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x2031
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6804
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x371
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x391
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x4015
1393C
Pinkie Pie Eats Patty-cakes
constructive algorithms
,
greedy
,
math
,
sortings
1700
x10656
1393B
Applejack and Storages
constructive algorithms
,
data structures
,
greedy
,
implementation
1400
x16762
1393A
Rainbow Dash, Fluttershy and Chess Coloring
greedy
,
math
800
x20541
1392I
Kevin and Grid
fft
,
graphs
,
math
3300
x205
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x777
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x508
1392F
Omkar and Landslide
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
2400
x2183
1392E
Omkar and Duck
bitmasks
,
constructive algorithms
,
interactive
,
math
2100
x3545
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8985
1392C
Omkar and Waterslide
greedy
,
implementation
1200
x18867
1392B
Omkar and Infinity Clock
implementation
,
math
800
x18505
1392A
Omkar and Password
greedy
,
math
800
x20793
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1717
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x5332
1391C
Cyclic Permutations
combinatorics
,
dp
,
graphs
,
math
1500
x15070
1391B
Fix You
brute force
,
greedy
,
implementation
800
x27472
1391A
Suborrays
constructive algorithms
,
math
800
x24449
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x396
←
1
2
...
34
35
36
37
38
...
97
98
→
User lists
Name