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!)
3 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1552E
Colors and Intervals
constructive algorithms
,
data structures
,
greedy
,
sortings
2300
x1903
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x7079
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5948
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1856
1551E
Fixed Points
binary search
,
brute force
,
dp
2000
x3981
1551D2
Domino (hard version)
constructive algorithms
,
implementation
,
math
2100
x2779
1551D1
Domino (easy version)
constructive algorithms
,
math
1700
x7134
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x679
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1550
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1856
1550C
Manhattan Subarrays
brute force
,
geometry
,
greedy
,
implementation
1700
x10238
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x463
1548D2
Gregor and the Odd Cows (Hard)
brute force
,
geometry
,
math
,
number theory
3300
x265
1548D1
Gregor and the Odd Cows (Easy)
bitmasks
,
geometry
,
math
,
number theory
2300
x1477
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1844
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9981
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x3026
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5910
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
1545D
AquaMoon and Wrong Coordinate
constructive algorithms
,
interactive
,
math
3000
x498
1545C
AquaMoon and Permutations
2-sat
,
brute force
,
combinatorics
,
constructive algorithms
,
graph matchings
,
graphs
2800
x641
1545B
AquaMoon and Chess
combinatorics
,
math
1900
x6003
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x414
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x2025
1543D1
RPD and Rap Sheet (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
1700
x7638
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5317
1542E2
Abnormal Permutation Pairs (hard version)
combinatorics
,
dp
,
fft
,
math
2700
x866
1542E1
Abnormal Permutation Pairs (easy version)
combinatorics
,
dp
,
fft
,
math
2400
x1255
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2655
1542C
Strange Function
math
,
number theory
1600
x14342
1540E
Tasty Dishes
math
,
matrices
3500
x107
1540D
Inverse Inversions
binary search
,
brute force
,
data structures
3200
x282
1540C2
Converging Array (Hard Version)
dp
,
math
2900
x472
1540C1
Converging Array (Easy Version)
dp
,
math
2700
x639
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2656
1539F
Strange Array
data structures
,
greedy
,
sortings
2600
x883
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x959
1539D
PriceFixed
binary search
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x11720
1538G
Gift Set
binary search
,
greedy
,
math
,
ternary search
2100
x4585
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2913
1538D
Another Problem About Dividing Numbers
constructive algorithms
,
math
,
number theory
1700
x13726
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2492
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
x13143
1537D
Deleting Divisors
games
,
math
,
number theory
1700
x12504
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x964
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2448
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4717
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x453
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2783
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7798
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x151
1534G
A New Beginning
data structures
,
dp
,
geometry
,
sortings
3300
x574
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x565
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1254
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1958
1534D
Lost Tree
constructive algorithms
,
interactive
,
trees
1800
x6094
1530H
Turing's Award
data structures
,
dp
3400
x159
1530G
What a Reversal
constructive algorithms
3300
x144
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x824
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2988
1530D
Secret Santa
constructive algorithms
,
flows
,
graphs
,
greedy
,
math
1600
x9283
1528F
AmShZ Farm
combinatorics
,
fft
,
math
3300
x289
1528E
Mashtali and Hagh Trees
combinatorics
,
dp
,
trees
2900
x533
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1446
1528C
Trees of Tranquillity
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2662
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8758
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x14983
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2351
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1922
1527C
Sequence Pair Weight
hashing
,
implementation
,
math
1600
x13648
1527B2
Palindrome Game (hard version)
constructive algorithms
,
games
1900
x7983
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x292
1526E
Oolimry and Suffix Array
combinatorics
,
constructive algorithms
,
math
2400
x1060
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2484
1526C2
Potions (Hard Version)
data structures
,
greedy
1600
x23100
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x332
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x2078
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9866
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4501
1523H
Hopping Around the Array
data structures
,
dp
3500
x249
1523G
Try Booking
data structures
,
divide and conquer
3200
x466
1523F
Favorite Game
bitmasks
,
dp
3300
x436
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1697
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2186
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8807
1521E
Nastia and a Beautiful Matrix
binary search
,
constructive algorithms
,
dp
,
greedy
2700
x681
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1973
1521C
Nastia and a Hidden Permutation
constructive algorithms
,
interactive
2000
x4383
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3754
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x3040
1520F1
Guess the K-th Zero (Easy version)
binary search
,
interactive
1600
x11911
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x434
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x827
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x15409
1517H
Fly Around the World
dp
,
geometry
3500
x73
1517G
Starry Night Camping
constructive algorithms
,
flows
,
graphs
3300
x499
1517F
Reunion
combinatorics
,
dp
,
trees
3200
x464
←
1
2
...
15
16
17
18
19
...
61
62
→
User lists
Name