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!)
42:37:17
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
1744F
MEX vs MED
math
,
two pointers
2000
x3144
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5669
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2471
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5230
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3457
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2951
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x4270
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2594
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2874
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2230
1729F
Kirei and the Linear Function
hashing
,
math
1900
x4189
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3746
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x994
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1652
1718B
Fibonacci Strings
greedy
,
implementation
,
math
,
number theory
2000
x3046
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x5321
1717D
Madoka and The Corruption Scheme
combinatorics
,
constructive algorithms
,
greedy
,
math
1900
x4435
1716D
Chip Move
brute force
,
dp
,
math
2000
x5321
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4235
1715D
2+ doors
2-sat
,
bitmasks
,
graphs
,
greedy
1900
x5200
1714F
Build a Tree and That Is It
constructive algorithms
,
implementation
,
trees
1900
x3280
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4573
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2496
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x5801
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x5066
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4725
1702G1
Passable Paths (easy version)
dfs and similar
,
trees
1900
x5504
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5728
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x6159
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x4491
1696E
Placing Jinas
combinatorics
,
math
2000
x4109
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5497
1690G
Count the Trains
binary search
,
data structures
,
greedy
,
sortings
2000
x3431
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4250
1685B
Linguistics
greedy
,
implementation
,
sortings
,
strings
2000
x3300
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3195
1682D
Circular Spanning Tree
constructive algorithms
,
implementation
,
trees
2000
x3347
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3825
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4938
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3636
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2537
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6499
1673D
Lost Arithmetic Progression
combinatorics
,
math
,
number theory
1900
x3334
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x3131
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2770
1667B
Optimal Partition
data structures
,
dp
2100
x3757
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1367
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x4026
1661D
Progressions Covering
data structures
,
greedy
1900
x4795
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2748
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x4040
1657D
For Gamers. By Gamers.
binary search
,
brute force
,
greedy
,
math
,
sortings
2000
x4930
1656D
K-good
constructive algorithms
,
math
,
number theory
1900
x6922
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2865
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x5202
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2526
1650E
Rescheduling the Exam
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1900
x4174
1648C
Tyler and Strings
combinatorics
,
data structures
,
implementation
1900
x2998
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x5325
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3805
1644E
Expand the Path
brute force
,
combinatorics
,
data structures
,
implementation
,
math
1900
x3125
1641B
Repetitions Decoding
constructive algorithms
,
implementation
,
sortings
2000
x3829
1638D
Big Brush
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x4235
1637E
Best Pair
binary search
,
brute force
,
implementation
2100
x3387
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x4410
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4735
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3225
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x8381
1626D
Martial Arts Tournament
binary search
,
brute force
,
greedy
,
math
2100
x3937
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x6024
1624F
Interacdive Problem
binary search
,
constructive algorithms
,
interactive
2000
x3386
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x4149
1622D
Shuffle
combinatorics
,
math
,
two pointers
2000
x4136
1621D
The Winter Hike
constructive algorithms
,
greedy
,
math
2100
x4093
1620E
Replace the Numbers
constructive algorithms
,
data structures
,
dsu
,
implementation
1900
x8359
1620D
Exact Change
brute force
,
constructive algorithms
,
greedy
2000
x4239
1619G
Unusual Minesweeper
binary search
,
dfs and similar
,
dsu
,
greedy
,
sortings
2000
x2428
1619F
Let's Play the Hat?
brute force
,
constructive algorithms
,
greedy
,
math
2000
x2117
1618F
Reverse
bitmasks
,
constructive algorithms
,
dfs and similar
,
implementation
,
math
,
strings
2000
x4289
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4936
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3968
1613E
Crazy Robot
dfs and similar
,
graphs
2000
x5217
1613D
MEX Sequences
dp
,
math
1900
x4743
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2536
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3850
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2733
1606E
Arena
combinatorics
,
dp
,
math
2100
x3581
1605D
Treelabeling
bitmasks
,
constructive algorithms
,
dfs and similar
,
games
,
greedy
,
implementation
,
trees
2100
x2958
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
1599H
Hidden Fortress
interactive
,
math
2100
x1078
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1687
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2334
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2468
1593D2
Half of Same
brute force
,
math
,
number theory
1900
x5084
1585D
Yet Another Sorting Problem
data structures
,
math
1900
x3883
1584D
Guess the Permutation
binary search
,
combinatorics
,
interactive
,
math
2000
x3705
1582E
Pchelyonok and Segments
binary search
,
data structures
,
dp
,
greedy
,
math
2000
x3792
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1432
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4525
←
1
2
3
4
5
...
13
14
→
User lists
Name