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
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1801
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x802
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9732
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x678
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3824
1680D
Dog Walking
brute force
,
greedy
,
math
2400
x1181
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x10020
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x567
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1203
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4938
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6668
1677F
Tokitsukaze and Gems
dp
,
math
3500
x94
1677E
Tokitsukaze and Beautiful Subsegments
data structures
2900
x575
1677D
Tokitsukaze and Permutations
dp
,
math
2500
x1286
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3633
1677B
Tokitsukaze and Meeting
data structures
,
implementation
,
math
1700
x4210
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8508
1675G
Sorting Pancakes
dp
2300
x1784
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x5387
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2537
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x5095
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6495
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x840
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x716
1673D
Lost Arithmetic Progression
combinatorics
,
math
,
number theory
1900
x3334
1672I
PermutationForces
data structures
,
greedy
3000
x174
1672H
Zigu Zagu
constructive algorithms
,
data structures
,
greedy
2700
x979
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x326
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x818
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x3127
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2260
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6298
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x335
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2768
1671D
Insert a Progression
brute force
,
constructive algorithms
,
greedy
1600
x7720
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x989
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1772
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x5165
1667F
Yin Yang
implementation
3500
x101
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x680
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x673
1667C
Half Queen Cover
constructive algorithms
,
math
2400
x1669
1667B
Optimal Partition
data structures
,
dp
2100
x3751
1666L
Labyrinth
dfs and similar
,
graphs
1800
x3159
1666K
Kingdom Partition
flows
3200
x251
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1365
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1478
1666H
Heroes of Might
math
3500
x69
1666G
Global Warming
geometry
,
math
3100
x137
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1184
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x738
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3217
1666B
Budget Distribution
3300
x55
1666A
Admissible Map
3300
x111
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1537
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x4022
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8433
1661F
Teleporters
binary search
,
greedy
2600
x604
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x958
1661D
Progressions Covering
data structures
,
greedy
1900
x4793
1661C
Water the Trees
binary search
,
greedy
,
math
1700
x9418
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2748
1660F1
Promising String (easy version)
brute force
,
implementation
,
math
,
strings
1700
x7328
1660E
Matrix and Shifts
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x7374
1660D
Maximum Product Strikes Back
brute force
,
implementation
,
math
,
two pointers
1600
x8751
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x192
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1606
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x4040
1658F
Juju and Binary String
brute force
,
constructive algorithms
,
greedy
,
math
2700
x774
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1059
1658D2
388535 (Hard Version)
bitmasks
,
brute force
,
data structures
,
math
2300
x2589
1658D1
388535 (Easy Version)
bitmasks
,
math
1600
x9159
1658C
Shinju and the Lost Permutation
constructive algorithms
,
math
1700
x9391
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x579
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x2136
1657D
For Gamers. By Gamers.
binary search
,
brute force
,
greedy
,
math
,
sortings
2000
x4928
1656I
Neighbour Ordering
constructive algorithms
,
graphs
3500
x105
1656H
Equal LCM Subsets
data structures
,
math
,
number theory
3200
x595
1656G
Cycle Palindrome
constructive algorithms
,
graphs
,
math
3200
x385
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x1071
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x3484
1656D
K-good
constructive algorithms
,
math
,
number theory
1900
x6914
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x80
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x406
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1212
1654E
Arithmetic Operations
brute force
,
data structures
,
graphs
,
math
2300
x2103
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2865
1651F
Tower Defense
binary search
,
brute force
,
data structures
3000
x381
1651E
Sum of Matchings
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
greedy
,
math
2600
x523
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x5195
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2526
1650F
Vitaly and Advanced Useless Algorithms
dp
,
greedy
,
implementation
2200
x1497
1650E
Rescheduling the Exam
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1900
x4173
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x135
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x415
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x890
1648C
Tyler and Strings
combinatorics
,
data structures
,
implementation
1900
x2997
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x6486
1647F
Madoka and Laziness
dp
,
greedy
3100
x457
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x997
←
1
2
...
11
12
13
14
15
...
61
62
→
User lists
Name