Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
36:31:13
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
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5200
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x854
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4692
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x15454
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4333
1476G
Minimum Difference
data structures
,
hashing
,
sortings
,
two pointers
3100
x518
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x9605
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7656
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x289
1470A
Strange Birthday Party
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1300
x20933
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1835
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10428
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4209
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x9084
1462E1
Close Tuples (easy version)
binary search
,
combinatorics
,
math
,
sortings
,
two pointers
1500
x13069
1462A
Favorite Sequence
implementation
,
two pointers
800
x39438
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x3755
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1476
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5267
1446D2
Frequency Problem (Hard Version)
data structures
,
greedy
,
two pointers
3000
x1178
1443E
Long Permutation
brute force
,
math
,
two pointers
2400
x1215
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1282
1437F
Emotional Fishermen
combinatorics
,
dp
,
math
,
two pointers
2600
x1154
1436E
Complicated Computations
binary search
,
data structures
,
two pointers
2400
x2090
1431H
Rogue-like Game
*special problem
,
brute force
,
greedy
,
two pointers
2600
x63
1431B
Polycarp and the Language of Gods
*special problem
,
implementation
,
two pointers
1400
x994
1430D
String Deletion
binary search
,
data structures
,
greedy
,
two pointers
1700
x8627
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2147
1423K
Lonely Numbers
binary search
,
math
,
number theory
,
two pointers
1600
x4621
1419D2
Sage's Birthday (hard version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x14522
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1414
1418F
Equal Product
data structures
,
math
,
number theory
,
two pointers
3000
x346
1416A
k-Amazing Numbers
binary search
,
data structures
,
implementation
,
two pointers
1500
x11536
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5511
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7491
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4125
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8578
1407C
Chocolate Bunny
constructive algorithms
,
interactive
,
math
,
two pointers
1600
x11309
1404C
Fixed Point Removal
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2300
x2466
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x281
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x880
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x9715
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2186
1399C
Boats Competition
brute force
,
greedy
,
two pointers
1200
x27496
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1060
1396D
Rainbow Rectangles
data structures
,
sortings
,
two pointers
3300
x294
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6410
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x337
1389C
Good String
brute force
,
dp
,
greedy
,
two pointers
1500
x18217
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10184
1381D
The Majestic Brown Tree Snake
dfs and similar
,
dp
,
greedy
,
trees
,
two pointers
3000
x441
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1384
1381A2
Prefix Flip (Hard Version)
constructive algorithms
,
data structures
,
implementation
,
strings
,
two pointers
1700
x12687
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4593
1379D
New Passenger Trams
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
2300
x1050
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5357
1374E2
Reading Books (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
ternary search
,
two pointers
2500
x893
1374D
Zero Remainder Array
math
,
sortings
,
two pointers
1400
x21903
1372E
Omkar and Last Floor
dp
,
greedy
,
two pointers
2900
x949
1369C
RationalLee
greedy
,
math
,
sortings
,
two pointers
1400
x18947
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1434
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x2969
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x3930
1366B
Shuffle
math
,
two pointers
1300
x19331
1364B
Most socially-distanced subsequence
greedy
,
two pointers
1300
x18164
1364A
XXXXX
brute force
,
data structures
,
number theory
,
two pointers
1200
x26558
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8866
1359B
New Theatre Square
brute force
,
dp
,
greedy
,
implementation
,
two pointers
1000
x26927
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x7970
1355C
Count Triangles
binary search
,
implementation
,
math
,
two pointers
1800
x10135
1354B
Ternary String
binary search
,
dp
,
implementation
,
two pointers
1200
x28806
1352E
Special Elements
brute force
,
implementation
,
two pointers
1500
x19018
1343D
Constant Palindrome Sum
brute force
,
data structures
,
greedy
,
two pointers
1700
x12144
1343C
Alternating Subsequence
dp
,
greedy
,
two pointers
1200
x35984
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x5811
1336B
Xenia and Colorful Gems
binary search
,
greedy
,
math
,
sortings
,
two pointers
1700
x10912
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x7905
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10349
1333F
Kate and imperfection
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2200
x3891
1333C
Eugene and an array
binary search
,
data structures
,
implementation
,
two pointers
1700
x12051
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x1594
1326E
Bombs
data structures
,
two pointers
2400
x1946
1324D
Pair of Topics
binary search
,
data structures
,
sortings
,
two pointers
1400
x26354
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x504
1312F
Attack on Red Kingdom
games
,
two pointers
2500
x657
1305B
Kuroni and Simple Strings
constructive algorithms
,
greedy
,
strings
,
two pointers
1200
x11213
1304D
Shortest and Longest LIS
constructive algorithms
,
graphs
,
greedy
,
two pointers
1800
x5995
1304C
Air Conditioner
dp
,
greedy
,
implementation
,
sortings
,
two pointers
1500
x15432
1290B
Irreducible Anagrams
binary search
,
constructive algorithms
,
data structures
,
strings
,
two pointers
1800
x4797
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1603
1282C
Petya and Exam
greedy
,
sortings
,
two pointers
1800
x4037
1272F
Two Bracket Sequences
dp
,
strings
,
two pointers
2200
x1670
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3351
1265B
Beautiful Numbers
data structures
,
implementation
,
math
,
two pointers
1300
x12230
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7166
1257C
Dominated Subarray
greedy
,
implementation
,
sortings
,
strings
,
two pointers
1200
x15464
1254B2
Send Boxes to Alice (Hard Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
2100
x2880
1254B1
Send Boxes to Alice (Easy Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
1800
x4349
1252E
Songwriter
greedy
,
two pointers
2200
x1205
1251C
Minimize The Integer
greedy
,
two pointers
1600
x11545
←
1
2
3
4
5
6
→
User lists
Name