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!)
5 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
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
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1566
1592E
Bored Bakry
bitmasks
,
greedy
,
math
,
two pointers
2400
x1547
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1533
1329C
Drazil Likes Heap
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1527
1718C
Tonya and Burenka-179
data structures
,
greedy
,
math
,
number theory
2400
x1521
1713E
Cross Swapping
2-sat
,
data structures
,
dsu
,
greedy
,
matrices
2400
x1520
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1520
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1509
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1461
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1459
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1448
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1436
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1406
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1402
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1397
908F
New Year and Rainbow Roads
graphs
,
greedy
,
implementation
2400
x1371
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1366
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1354
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1339
1304F2
Animal Observation (hard version)
data structures
,
dp
,
greedy
2400
x1328
1450F
The Struggling Contestant
constructive algorithms
,
greedy
2400
x1272
1244G
Running in Pairs
constructive algorithms
,
greedy
,
math
2400
x1262
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1238
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1232
1934D2
XOR Break --- Game Version
bitmasks
,
games
,
greedy
,
interactive
2400
x1208
1764E
Doremy's Number Line
dp
,
greedy
,
sortings
2400
x1183
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1178
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1163
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1157
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1141
1680D
Dog Walking
brute force
,
greedy
,
math
2400
x1120
1936C
Pokémon Arena
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
2400
x1111
1578L
Labyrinth
binary search
,
dsu
,
greedy
2400
x1056
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1055
1735E
House Planning
constructive algorithms
,
data structures
,
graph matchings
,
greedy
2400
x1023
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1017
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1012
1605E
Array Equalizer
binary search
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2400
x998
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x977
1882E1
Two Permutations (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
number theory
2400
x963
1969E
Unique Array
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
2400
x957
767E
Change-free
greedy
2400
x948
416D
Population Size
greedy
,
implementation
,
math
2400
x902
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x871
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x868
611E
New Year and Three Musketeers
data structures
,
greedy
,
sortings
2400
x855
639D
Bear and Contribution
data structures
,
greedy
,
sortings
,
two pointers
2400
x779
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x771
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x771
1186F
Vus the Cossack and a Graph
dfs and similar
,
graphs
,
greedy
,
implementation
2400
x750
209C
Trails and Glades
constructive algorithms
,
dsu
,
graphs
,
greedy
2400
x692
920D
Tanks
dp
,
greedy
,
implementation
2400
x684
853D
Michael and Charging Stations
binary search
,
dp
,
greedy
2400
x653
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x617
1055D
Refactoring
greedy
,
implementation
,
strings
2400
x616
883J
Renovation
constructive algorithms
,
greedy
,
sortings
2400
x556
193C
Hamming Distance
constructive algorithms
,
greedy
,
math
,
matrices
2400
x496
1070B
Berkomnadzor
data structures
,
greedy
2400
x469
83C
Track
graphs
,
greedy
,
shortest paths
2400
x401
534E
Berland Local Positioning System
constructive algorithms
,
greedy
,
hashing
,
implementation
2400
x341
332E
Binary Key
dp
,
greedy
,
implementation
2400
x294
100J
Interval Coloring
*special problem
,
greedy
,
math
2400
x60
1375E
Inversion SwapSort
constructive algorithms
,
greedy
,
sortings
2500
x2775
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2537
1100F
Ivan and Burgers
data structures
,
divide and conquer
,
greedy
,
math
2500
x2127
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x2001
1368E
Ski Accidents
constructive algorithms
,
graphs
,
greedy
2500
x1941
1209E2
Rotate Columns (hard version)
bitmasks
,
dp
,
greedy
,
sortings
2500
x1853
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1809
1572B
Xor of 3
brute force
,
constructive algorithms
,
greedy
,
two pointers
2500
x1749
1325F
Ehab's Last Theorem
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x1737
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1695
442C
Artem and Array
data structures
,
greedy
2500
x1622
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1605
1497E2
Square-free division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1568
704B
Ant Man
dp
,
graphs
,
greedy
2500
x1566
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1487
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1429
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1425
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1390
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1340
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1330
1474E
What Is It?
constructive algorithms
,
greedy
2500
x1298
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1277
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1265
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1255
875F
Royal Questions
dsu
,
graphs
,
greedy
2500
x1251
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1248
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1215
609F
Frogs and mosquitoes
data structures
,
greedy
2500
x1194
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1193
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1165
1334F
Strange Function
binary search
,
data structures
,
dp
,
greedy
2500
x1123
1307E
Cow and Treats
binary search
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
2500
x1119
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1078
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1068
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1059
792E
Colored Balls
greedy
,
math
,
number theory
2500
x1042
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x982
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x956
←
1
2
...
22
23
24
25
26
27
→
User lists
Name