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!)
16:04:29
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
data structures
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
1575M
Managing Telephone Poles
data structures
,
geometry
2400
x252
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1432
1575I
Illusions of the Desert
data structures
,
trees
2300
x914
1575E
Eye-Pleasing City Park Tour
data structures
,
trees
2600
x337
1575C
Cyclic Sum
data structures
,
fft
,
number theory
3000
x165
1575A
Another Sorting Problem
data structures
,
sortings
,
strings
1100
x4621
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4525
1572F
Stations
data structures
3400
x264
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x9126
1571I
Physical Examination
*special problem
,
binary search
,
data structures
3200
x59
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x76
1569D
Inconvenient Pairs
binary search
,
data structures
,
implementation
,
sortings
,
two pointers
1900
x4403
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x3721
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x343
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x961
1566D2
Seating Arrangements (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x7892
1566D1
Seating Arrangements (easy version)
data structures
,
greedy
,
sortings
1100
x14059
1562D2
Two Hundred Twenty One (hard version)
data structures
,
math
2200
x2141
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6373
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5655
1558F
Strange Sort
data structures
,
sortings
3300
x394
1558D
Top-Notch Insertions
combinatorics
,
data structures
2600
x977
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2583
1556G
Gates to Another World
bitmasks
,
data structures
,
dsu
,
two pointers
3300
x340
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2733
1555F
Good Graph
data structures
,
dsu
,
graphs
,
trees
2700
x864
1555E
Boring Segments
data structures
,
sortings
,
trees
,
two pointers
2100
x4068
1553F
Pairwise Modulo
data structures
,
math
2300
x2241
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2972
1552E
Colors and Intervals
constructive algorithms
,
data structures
,
greedy
,
sortings
2300
x1904
1551B2
Wonderful Coloring - 2
binary search
,
constructive algorithms
,
data structures
,
greedy
1400
x15601
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x681
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x463
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9990
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5914
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x14579
1545F
AquaMoon and Potatoes
brute force
,
data structures
,
dp
3500
x110
1545E2
AquaMoon and Time Stop (hard version)
data structures
,
dp
3500
x88
1545E1
AquaMoon and Time Stop (easy version)
data structures
,
dp
3500
x84
1540D
Inverse Inversions
binary search
,
brute force
,
data structures
3200
x282
1539F
Strange Array
data structures
,
greedy
,
sortings
2600
x883
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x960
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2913
1538C
Number of Pairs
binary search
,
data structures
,
math
,
two pointers
1300
x28951
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x5256
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4720
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x14309
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x454
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2784
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7802
1534G
A New Beginning
data structures
,
dp
,
geometry
,
sortings
3300
x575
1533H
Submatrices
*special problem
,
bitmasks
,
data structures
,
dp
x84
1533E
Chess Team Forming
*special problem
,
binary search
,
data structures
,
greedy
x276
1533C
Sweets
*special problem
,
data structures
,
implementation
x473
1530H
Turing's Award
data structures
,
dp
3400
x159
1528C
Trees of Tranquillity
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2663
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2359
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2484
1526C2
Potions (Hard Version)
data structures
,
greedy
1600
x23117
1526C1
Potions (Easy Version)
brute force
,
data structures
,
dp
,
greedy
1500
x22833
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4503
1523H
Hopping Around the Array
data structures
,
dp
3500
x251
1523G
Try Booking
data structures
,
divide and conquer
3200
x466
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8809
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1974
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x3042
1520D
Same Differences
data structures
,
hashing
,
math
1200
x47936
1519C
Berland Regional
brute force
,
data structures
,
greedy
,
number theory
,
sortings
1400
x17136
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
1515I
Phoenix and Diamonds
binary search
,
data structures
,
sortings
3400
x285
1515H
Phoenix and Bits
bitmasks
,
brute force
,
data structures
,
sortings
3500
x240
1515C
Phoenix and Towers
constructive algorithms
,
data structures
,
greedy
1400
x17264
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4365
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x1290
1512D
Corrupted Array
constructive algorithms
,
data structures
,
greedy
1200
x22733
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x803
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x447
1511C
Yet Another Card Deck
brute force
,
data structures
,
implementation
,
trees
1100
x24251
1508F
Optimal Encoding
brute force
,
data structures
3500
x128
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x349
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1517
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4386
1506D
Epic Transformation
constructive algorithms
,
data structures
,
greedy
1400
x22184
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x184
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x1132
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3466
1500E
Subset Trick
binary search
,
data structures
3300
x219
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x463
1499G
Graph Coloring
data structures
,
graphs
,
interactive
3100
x194
1499C
Minimum Grid Path
brute force
,
data structures
,
greedy
,
math
1500
x12718
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x929
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9813
1498B
Box Fitting
binary search
,
bitmasks
,
data structures
,
greedy
1300
x17429
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
1497A
Meximization
brute force
,
data structures
,
greedy
,
sortings
800
x24564
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x346
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x417
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1840
←
1
2
...
5
6
7
8
9
...
17
18
→
User lists
Name