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:
—
two pointers
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
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x5997
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5971
749C
Voting
greedy
,
implementation
,
two pointers
1500
x5914
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5903
1041D
Glider
binary search
,
data structures
,
two pointers
1700
x5838
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x5837
439D
Devu and his Brother
binary search
,
sortings
,
ternary search
,
two pointers
1700
x5811
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5790
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5741
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x5736
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5585
237C
Primes on Interval
binary search
,
number theory
,
two pointers
1600
x5584
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5545
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5521
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5517
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5501
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5494
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5429
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5316
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5292
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5257
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5241
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5226
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x5224
875B
Sorting the Coins
dsu
,
implementation
,
sortings
,
two pointers
1500
x5150
924B
Three-level Laser
binary search
,
greedy
,
two pointers
1600
x5079
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x4995
1290B
Irreducible Anagrams
binary search
,
constructive algorithms
,
data structures
,
strings
,
two pointers
1800
x4935
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x4900
359D
Pair of Numbers
binary search
,
brute force
,
data structures
,
math
,
two pointers
2000
x4848
1244E
Minimizing Difference
binary search
,
constructive algorithms
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x4844
1060C
Maximum Subrectangle
binary search
,
implementation
,
two pointers
1600
x4810
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4789
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4755
161A
Dress'em in Vests!
binary search
,
brute force
,
greedy
,
two pointers
1300
x4688
1423K
Lonely Numbers
binary search
,
math
,
number theory
,
two pointers
1600
x4684
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4626
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4616
939C
Convenient For Everybody
binary search
,
two pointers
1600
x4569
1073C
Vasya and Robot
binary search
,
two pointers
1800
x4559
833B
The Bakery
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2200
x4526
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4479
1254B1
Send Boxes to Alice (Easy Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
1800
x4421
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4381
280B
Maximum Xor Secondary
data structures
,
implementation
,
two pointers
1800
x4379
1043D
Mysterious Crime
brute force
,
combinatorics
,
math
,
meet-in-the-middle
,
two pointers
1700
x4376
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4320
1188B
Count Pairs
math
,
matrices
,
number theory
,
two pointers
2300
x4309
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4303
1569D
Inconvenient Pairs
binary search
,
data structures
,
implementation
,
sortings
,
two pointers
1900
x4293
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4249
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4169
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4166
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4147
514D
R2D2 and Droid Army
binary search
,
data structures
,
two pointers
2000
x4132
1282C
Petya and Exam
greedy
,
sortings
,
two pointers
1800
x4109
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4104
1200D
White Lines
brute force
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4050
1333F
Kate and imperfection
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2200
x3979
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x3961
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x3930
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x3927
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x3906
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x3886
1622D
Shuffle
combinatorics
,
math
,
two pointers
2000
x3882
1555E
Boring Segments
data structures
,
sortings
,
trees
,
two pointers
2100
x3869
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x3811
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3737
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3672
430B
Balls Game
brute force
,
two pointers
1400
x3633
60A
Where Are My Flakes?
implementation
,
two pointers
1300
x3533
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3529
384B
Multitasking
greedy
,
implementation
,
sortings
,
two pointers
1500
x3488
1168B
Good Triple
brute force
,
two pointers
1900
x3465
229A
Shifts
brute force
,
two pointers
1500
x3444
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3441
895B
XK Segments
binary search
,
math
,
sortings
,
two pointers
1700
x3427
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3412
487B
Strip
binary search
,
data structures
,
dp
,
two pointers
2000
x3364
650B
Image Preview
binary search
,
brute force
,
dp
,
two pointers
1900
x3309
733C
Epidemic in Monstropolis
constructive algorithms
,
dp
,
greedy
,
two pointers
1800
x3298
985E
Pencils and Boxes
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2100
x3261
769B
News About Credit
*special problem
,
greedy
,
two pointers
1200
x3238
873C
Strange Game On Matrix
greedy
,
two pointers
1600
x3216
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3207
645C
Enduring Exodus
binary search
,
two pointers
1600
x3161
652C
Foe Pairs
combinatorics
,
sortings
,
two pointers
1800
x3103
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3046
965D
Single-use Stones
binary search
,
flows
,
greedy
,
two pointers
1900
x3018
939E
Maximize!
binary search
,
greedy
,
ternary search
,
two pointers
1800
x3014
6E
Exposition
binary search
,
data structures
,
dsu
,
trees
,
two pointers
1900
x3010
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x2989
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2946
1254B2
Send Boxes to Alice (Hard Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
2100
x2939
281B
Nearest Fraction
brute force
,
implementation
,
two pointers
1700
x2935
1195E
OpenStreetMap
data structures
,
two pointers
2100
x2933
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2924
343C
Read Time
binary search
,
greedy
,
two pointers
1900
x2906
1744F
MEX vs MED
math
,
two pointers
2000
x2903
1209G1
Into Blocks (easy version)
data structures
,
dsu
,
greedy
,
implementation
,
two pointers
2000
x2875
←
1
2
3
4
5
6
→
User lists
Name