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
954G
Castle Defense
binary search
,
data structures
,
greedy
,
two pointers
2000
x1905
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x2219
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2479
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2534
609D
Gadgets for dollars and pounds
binary search
,
greedy
,
two pointers
2000
x2574
899E
Segments Removal
data structures
,
dsu
,
flows
,
implementation
,
two pointers
2000
x2741
1209G1
Into Blocks (easy version)
data structures
,
dsu
,
greedy
,
implementation
,
two pointers
2000
x2875
1744F
MEX vs MED
math
,
two pointers
2000
x2903
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2946
487B
Strip
binary search
,
data structures
,
dp
,
two pointers
2000
x3365
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3412
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3529
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3673
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3737
1622D
Shuffle
combinatorics
,
math
,
two pointers
2000
x3882
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x3906
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x3930
514D
R2D2 and Droid Army
binary search
,
data structures
,
two pointers
2000
x4132
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4148
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4169
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4381
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4480
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4627
1244E
Minimizing Difference
binary search
,
constructive algorithms
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x4844
359D
Pair of Numbers
binary search
,
brute force
,
data structures
,
math
,
two pointers
2000
x4848
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5430
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5904
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8323
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8975
250D
Building Bridge
geometry
,
ternary search
,
two pointers
1900
x875
420C
Bug in Code
data structures
,
graphs
,
implementation
,
two pointers
1900
x1215
1120A
Diana and Liana
greedy
,
implementation
,
two pointers
1900
x1619
848B
Rooter's Song
constructive algorithms
,
data structures
,
geometry
,
implementation
,
sortings
,
two pointers
1900
x1815
1600E
Array Game
games
,
greedy
,
two pointers
1900
x1932
818E
Card Game Again
binary search
,
data structures
,
number theory
,
two pointers
1900
x2005
222D
Olympiad
binary search
,
greedy
,
sortings
,
two pointers
1900
x2127
613B
Skills
binary search
,
brute force
,
dp
,
greedy
,
sortings
,
two pointers
1900
x2173
190D
Non-Secret Cypher
two pointers
1900
x2237
343C
Read Time
binary search
,
greedy
,
two pointers
1900
x2906
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2924
6E
Exposition
binary search
,
data structures
,
dsu
,
trees
,
two pointers
1900
x3010
965D
Single-use Stones
binary search
,
flows
,
greedy
,
two pointers
1900
x3019
650B
Image Preview
binary search
,
brute force
,
dp
,
two pointers
1900
x3309
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3441
1168B
Good Triple
brute force
,
two pointers
1900
x3465
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x3887
1200D
White Lines
brute force
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4050
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4249
1569D
Inconvenient Pairs
binary search
,
data structures
,
implementation
,
sortings
,
two pointers
1900
x4294
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4304
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4320
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4617
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4789
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x4900
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5241
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5494
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5522
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5545
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x5839
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6023
505C
Mr. Kitayuta, the Treasure Hunter
dfs and similar
,
dp
,
two pointers
1900
x6093
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8034
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x9833
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x11526
958F2
Lightsabers (medium)
binary search
,
two pointers
1800
x1200
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1723
180E
Cubes
binary search
,
dp
,
two pointers
1800
x1724
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x2206
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2215
853B
Jury Meeting
greedy
,
sortings
,
two pointers
1800
x2503
939E
Maximize!
binary search
,
greedy
,
ternary search
,
two pointers
1800
x3014
652C
Foe Pairs
combinatorics
,
sortings
,
two pointers
1800
x3103
733C
Epidemic in Monstropolis
constructive algorithms
,
dp
,
greedy
,
two pointers
1800
x3298
1282C
Petya and Exam
greedy
,
sortings
,
two pointers
1800
x4109
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4167
280B
Maximum Xor Secondary
data structures
,
implementation
,
two pointers
1800
x4379
1254B1
Send Boxes to Alice (Easy Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
1800
x4422
1073C
Vasya and Robot
binary search
,
two pointers
1800
x4559
1290B
Irreducible Anagrams
binary search
,
constructive algorithms
,
data structures
,
strings
,
two pointers
1800
x4935
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5226
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5257
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5316
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5502
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5517
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5585
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x5737
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5741
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5791
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5974
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6047
1304D
Shortest and Longest LIS
constructive algorithms
,
graphs
,
greedy
,
two pointers
1800
x6077
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6219
519D
A and B and Interesting Substrings
data structures
,
dp
,
two pointers
1800
x6276
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6466
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x6891
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x6897
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7350
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7580
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x7994
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9329
←
1
2
3
4
5
6
→
User lists
Name