Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
28:02:43
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
1490D
Permutation Transformation
dfs and similar
,
divide and conquer
,
implementation
1200
x18652
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x2899
1470F
Strange Covering
divide and conquer
3500
x110
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x837
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x8819
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3363
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x1898
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1659
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1282
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2148
1425B
Blue and Red of Our Faculty!
divide and conquer
,
dp
2600
x271
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x493
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x127
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4467
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1414
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4131
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x2244
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x4964
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x422
1385D
a-Good String
bitmasks
,
brute force
,
divide and conquer
,
dp
,
implementation
1500
x18166
1379F2
Chess Strikes Back (hard version)
data structures
,
divide and conquer
2800
x455
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x384
1375H
Set Merging
constructive algorithms
,
divide and conquer
3300
x382
1373G
Pawns
data structures
,
divide and conquer
,
greedy
2600
x748
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x14808
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x420
1371F
Raging Thunder
data structures
,
divide and conquer
,
implementation
2800
x500
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1090
1338C
Perfect Triples
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
math
2200
x2940
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x187
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x504
1311F
Moving Points
data structures
,
divide and conquer
,
implementation
,
sortings
1900
x3849
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x700
1295E
Permutation Separation
data structures
,
divide and conquer
2200
x2278
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7226
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1685
1268D
Invertation in Tournament
brute force
,
divide and conquer
,
graphs
,
math
3200
x478
1261F
Xor-Set
bitmasks
,
divide and conquer
,
math
3100
x367
1257G
Divisor Set
divide and conquer
,
fft
,
greedy
,
math
,
number theory
2600
x563
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x350
1237C2
Balanced Removals (Harder)
binary search
,
constructive algorithms
,
divide and conquer
,
greedy
,
implementation
,
sortings
1900
x4115
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x1922
1218E
Product Tuples
divide and conquer
,
fft
2500
x351
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x307
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x534
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x6528
1192B
Dynamic Diameter
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
trees
x980
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x2203
1186E
Vus the Cossack and a Field
divide and conquer
,
implementation
,
math
2500
x553
1181E1
A Story of One Country (Easy)
brute force
,
divide and conquer
,
sortings
2500
x445
1179E
Alesya and Discrete Math
divide and conquer
,
interactive
3200
x165
1177B
Digits Sequence (Hard Edition)
binary search
,
divide and conquer
,
implementation
1800
x2382
1175G
Yet Another Partiton Problem
data structures
,
divide and conquer
,
dp
,
geometry
,
two pointers
3000
x410
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1505
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3130
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1426
1167B
Lost Numbers
brute force
,
divide and conquer
,
interactive
,
math
1400
x10272
1156E
Special Segments of Permutation
data structures
,
divide and conquer
,
dsu
,
two pointers
2200
x2721
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3495
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6616
1146E
Hot is Cold
bitmasks
,
data structures
,
divide and conquer
,
implementation
2400
x818
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x434
1140F
Extending Set of Points
data structures
,
divide and conquer
,
dsu
2600
x1100
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1875
1139F
Dish Shopping
data structures
,
divide and conquer
2500
x362
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x1788
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x6057
1100F
Ivan and Burgers
data structures
,
divide and conquer
,
greedy
,
math
2500
x2028
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1355
1070M
Algoland and Berland
constructive algorithms
,
divide and conquer
,
geometry
3000
x63
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x212
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x5637
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1434
1019E
Raining season
data structures
,
divide and conquer
,
trees
3200
x315
1004F
Sonya and Bitwise OR
bitmasks
,
data structures
,
divide and conquer
2600
x677
1000F
One Occurrence
data structures
,
divide and conquer
2400
x3438
997D
Cycles in product
combinatorics
,
divide and conquer
,
trees
2900
x422
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x602
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1684
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x1977
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1790
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x177
914G
Sum the Fibonacci
bitmasks
,
divide and conquer
,
dp
,
fft
,
math
2600
x886
914E
Palindromes in a Tree
bitmasks
,
data structures
,
divide and conquer
,
trees
2400
x1352
888E
Maximum Subsequence
bitmasks
,
divide and conquer
,
meet-in-the-middle
1800
x6476
875D
High Cry
binary search
,
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
2200
x1959
873D
Merge Sort
constructive algorithms
,
divide and conquer
1800
x2977
868F
Yet Another Minimization Problem
divide and conquer
,
dp
2500
x3348
865F
Egg Roulette
bitmasks
,
brute force
,
divide and conquer
,
math
,
meet-in-the-middle
3300
x66
862D
Mahmoud and Ehab and the binary string
binary search
,
divide and conquer
,
interactive
2000
x1641
850E
Random Elections
bitmasks
,
brute force
,
divide and conquer
,
fft
,
math
2800
x375
848E
Days of Floral Colours
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x198
848C
Goodbye Souvenir
data structures
,
divide and conquer
2600
x1231
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x392
833D
Red-Black Cobweb
data structures
,
divide and conquer
,
implementation
,
trees
2800
x361
833B
The Bakery
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2200
x4398
817D
Imbalanced Array
data structures
,
divide and conquer
,
dsu
,
sortings
1900
x4349
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x706
809C
Find a car
combinatorics
,
divide and conquer
,
dp
2600
x722
793G
Oleg and chess
data structures
,
divide and conquer
,
flows
,
graph matchings
3400
x304
←
1
2
3
→
User lists
Name