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!)
40:42:25
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
divide and conquer
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
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
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x210
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x323
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x1051
1619H
Permutation and Queries
brute force
,
data structures
,
divide and conquer
,
two pointers
2400
x1172
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x993
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x331
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x698
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x802
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x688
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x2056
1583H
Omkar and Tours
data structures
,
divide and conquer
,
sortings
,
trees
3300
x333
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1343
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x913
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1432
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x3721
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x205
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x713
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
x9987
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5913
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x414
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x14986
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2357
1523G
Try Booking
data structures
,
divide and conquer
3200
x466
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x184
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2593
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2180
1490D
Permutation Transformation
dfs and similar
,
divide and conquer
,
implementation
1200
x19656
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x3251
1470F
Strange Covering
divide and conquer
3500
x134
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x942
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x9301
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3660
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x2295
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1930
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1352
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2326
1425B
Blue and Red of Our Faculty!
divide and conquer
,
dp
2600
x292
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x534
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x143
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4723
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x2011
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4484
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x2411
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5526
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x557
1385D
a-Good String
bitmasks
,
brute force
,
divide and conquer
,
dp
,
implementation
1500
x19445
1379F2
Chess Strikes Back (hard version)
data structures
,
divide and conquer
2800
x511
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x433
1375H
Set Merging
constructive algorithms
,
divide and conquer
3300
x437
1373G
Pawns
data structures
,
divide and conquer
,
greedy
2600
x802
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x15743
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x451
1371F
Raging Thunder
data structures
,
divide and conquer
,
implementation
2800
x621
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1437
1338C
Perfect Triples
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
math
2200
x3238
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x222
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x810
1311F
Moving Points
data structures
,
divide and conquer
,
implementation
,
sortings
1900
x4298
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x811
1295E
Permutation Separation
data structures
,
divide and conquer
2200
x2557
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7834
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1930
1268D
Invertation in Tournament
brute force
,
divide and conquer
,
graphs
,
math
3200
x537
1261F
Xor-Set
bitmasks
,
divide and conquer
,
math
3100
x398
1257G
Divisor Set
divide and conquer
,
fft
,
greedy
,
math
,
number theory
2600
x619
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x361
1237C2
Balanced Removals (Harder)
binary search
,
constructive algorithms
,
divide and conquer
,
greedy
,
implementation
,
sortings
1900
x4356
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x2082
1218E
Product Tuples
divide and conquer
,
fft
2500
x383
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x507
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x599
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x7402
1192B
Dynamic Diameter
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
trees
x1232
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x2311
1186E
Vus the Cossack and a Field
divide and conquer
,
implementation
,
math
2500
x630
1181E1
A Story of One Country (Easy)
brute force
,
divide and conquer
,
sortings
2500
x483
1179E
Alesya and Discrete Math
divide and conquer
,
interactive
3200
x176
1177B
Digits Sequence (Hard Edition)
binary search
,
divide and conquer
,
implementation
1800
x2593
1175G
Yet Another Partiton Problem
data structures
,
divide and conquer
,
dp
,
geometry
,
two pointers
3000
x493
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1937
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3678
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1733
1167B
Lost Numbers
brute force
,
divide and conquer
,
interactive
,
math
1400
x11871
1156E
Special Segments of Permutation
data structures
,
divide and conquer
,
dsu
,
two pointers
2200
x3090
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3954
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6965
1146E
Hot is Cold
bitmasks
,
data structures
,
divide and conquer
,
implementation
2400
x915
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x505
1140F
Extending Set of Points
data structures
,
divide and conquer
,
dsu
2600
x1233
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1953
1139F
Dish Shopping
data structures
,
divide and conquer
2500
x439
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x1984
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x6289
1100F
Ivan and Burgers
data structures
,
divide and conquer
,
greedy
,
math
2500
x2504
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1506
1070M
Algoland and Berland
constructive algorithms
,
divide and conquer
,
geometry
3000
x69
←
1
2
3
→
User lists
Name