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!)
43:52:04
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
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x802
1609C
Complex Market Analysis
binary search
,
dp
,
implementation
,
number theory
,
schedules
,
two pointers
1400
x9802
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6738
1607H
Banquet Preparations 2
greedy
,
sortings
,
two pointers
2200
x1255
1605E
Array Equalizer
binary search
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2400
x1057
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x5022
1600E
Array Game
games
,
greedy
,
two pointers
1900
x2125
1599A
Weights
constructive algorithms
,
greedy
,
two pointers
2600
x690
1598C
Delete Two Elements
data structures
,
dp
,
implementation
,
math
,
two pointers
1200
x21089
1592E
Bored Bakry
bitmasks
,
greedy
,
math
,
two pointers
2400
x1666
1588F
Jumping Through the Array
binary search
,
data structures
,
graphs
,
two pointers
3500
x285
1582F2
Korney Korneevich and XOR (hard version)
binary search
,
brute force
,
dp
,
greedy
,
two pointers
2400
x1851
1582C
Grandma Capa Knits a Scarf
brute force
,
data structures
,
greedy
,
strings
,
two pointers
1200
x15923
1572B
Xor of 3
brute force
,
constructive algorithms
,
greedy
,
two pointers
2500
x1857
1569D
Inconvenient Pairs
binary search
,
data structures
,
implementation
,
sortings
,
two pointers
1900
x4403
1566D2
Seating Arrangements (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x7891
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2679
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4831
1556G
Gates to Another World
bitmasks
,
data structures
,
dsu
,
two pointers
3300
x340
1555E
Boring Segments
data structures
,
sortings
,
trees
,
two pointers
2100
x4067
1553D
Backspace
dp
,
greedy
,
strings
,
two pointers
1500
x13841
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1551
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1858
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9987
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5913
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x14577
1547C
Pair Programming
greedy
,
two pointers
1100
x22804
1539D
PriceFixed
binary search
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x11722
1538C
Number of Pairs
binary search
,
data structures
,
math
,
two pointers
1300
x28945
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x5256
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x13152
1535C
Unstable String
binary search
,
dp
,
greedy
,
implementation
,
strings
,
two pointers
1400
x16599
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x2080
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x15419
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x982
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4435
1515D
Phoenix and Socks
greedy
,
sortings
,
two pointers
1500
x11451
1514E
Baby Ehab's Hyper Apartment
binary search
,
graphs
,
interactive
,
sortings
,
two pointers
2700
x629
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x803
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6284
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x1130
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3466
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x462
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x821
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1747
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8414
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5454
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x948
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x5061
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x16206
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4588
1476G
Minimum Difference
data structures
,
hashing
,
sortings
,
two pointers
3100
x584
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x10243
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x8140
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x300
1470A
Strange Birthday Party
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1300
x22753
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1999
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10799
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4465
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x9853
1462E1
Close Tuples (easy version)
binary search
,
combinatorics
,
math
,
sortings
,
two pointers
1500
x13885
1462A
Favorite Sequence
implementation
,
two pointers
800
x42302
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x4093
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1569
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5518
1446D2
Frequency Problem (Hard Version)
data structures
,
greedy
,
two pointers
3000
x1355
1443E
Long Permutation
brute force
,
math
,
two pointers
2400
x1267
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1352
1437F
Emotional Fishermen
combinatorics
,
dp
,
math
,
two pointers
2600
x1319
1436E
Complicated Computations
binary search
,
data structures
,
two pointers
2400
x2300
1431H
Rogue-like Game
*special problem
,
brute force
,
greedy
,
two pointers
2600
x67
1431B
Polycarp and the Language of Gods
*special problem
,
implementation
,
two pointers
1400
x1014
1430D
String Deletion
binary search
,
data structures
,
greedy
,
two pointers
1700
x8839
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2325
1423K
Lonely Numbers
binary search
,
math
,
number theory
,
two pointers
1600
x4895
1419D2
Sage's Birthday (hard version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x15720
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x2011
1418F
Equal Product
data structures
,
math
,
number theory
,
two pointers
3000
x373
1416A
k-Amazing Numbers
binary search
,
data structures
,
implementation
,
two pointers
1500
x12700
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5755
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7879
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4360
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8889
1407C
Chocolate Bunny
constructive algorithms
,
interactive
,
math
,
two pointers
1600
x12167
1404C
Fixed Point Removal
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2300
x2706
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x293
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x981
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x10384
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2290
1399C
Boats Competition
brute force
,
greedy
,
two pointers
1200
x29346
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1293
1396D
Rainbow Rectangles
data structures
,
sortings
,
two pointers
3300
x311
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6805
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x371
1389C
Good String
brute force
,
dp
,
greedy
,
two pointers
1500
x19123
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10715
1381D
The Majestic Brown Tree Snake
dfs and similar
,
dp
,
greedy
,
trees
,
two pointers
3000
x683
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1642
1381A2
Prefix Flip (Hard Version)
constructive algorithms
,
data structures
,
implementation
,
strings
,
two pointers
1700
x13358
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4711
←
1
2
3
4
5
6
→
User lists
Name