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!)
37:08:16
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
1389D
Segment Intersections
brute force
,
greedy
,
implementation
,
math
2100
x4345
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6466
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1491
1387A
Graph
*special problem
,
binary search
,
dfs and similar
,
dp
,
math
,
ternary search
2100
x727
1385E
Directing Edges
constructive algorithms
,
dfs and similar
,
graphs
2000
x7546
1384B1
Koa and the Beach (Easy Version)
brute force
,
dp
,
greedy
1900
x3924
1383B
GameGame
bitmasks
,
constructive algorithms
,
dp
,
games
,
greedy
,
math
1900
x5092
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4711
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5617
1375D
Replace by MEX
brute force
,
constructive algorithms
,
sortings
1900
x9284
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5417
1371E1
Asterism (Easy Version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
sortings
1900
x5259
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4919
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9770
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8680
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x3302
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5476
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x4301
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x10648
1365F
Swaps Again
constructive algorithms
,
implementation
,
sortings
2100
x4470
1365E
Maximum Subsequence Value
brute force
,
constructive algorithms
1900
x7879
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4436
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6865
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x4098
1361B
Johnny and Grandmaster
greedy
,
implementation
,
math
,
sortings
1900
x3649
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4605
1360G
A/B Matrix
constructive algorithms
,
greedy
,
math
1900
x7840
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x6158
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x9557
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8222
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x5195
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3384
1354D
Multiset
binary search
,
data structures
1900
x8897
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x6111
1353E
K-periodic Garland
brute force
,
dp
,
greedy
1900
x7206
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4545
1349B
Orac and Medians
constructive algorithms
,
greedy
,
math
2000
x8204
1348D
Phoenix and Science
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x8913
1346F
Dune II: Battle For Arrakis
*special problem
,
data structures
,
greedy
,
math
2000
x228
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x6082
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x5224
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x6126
1333D
Challenges in school №41
brute force
,
constructive algorithms
,
games
,
graphs
,
greedy
,
implementation
,
sortings
2100
x3949
1332E
Height All the Same
combinatorics
,
constructive algorithms
,
math
,
matrices
2100
x3876
1328E
Tree Queries
dfs and similar
,
graphs
,
trees
1900
x9731
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x4255
1320C
World of Darkraft: Battle for Azathoth
brute force
,
data structures
,
sortings
2000
x3156
1316D
Nash Matrix
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2000
x3399
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6554
1312E
Array Shrinking
dp
,
greedy
2100
x6050
1311F
Moving Points
data structures
,
divide and conquer
,
implementation
,
sortings
1900
x4298
1311D
Three Integers
brute force
,
math
2000
x9131
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6464
1305D
Kuroni and the Celebration
constructive algorithms
,
dfs and similar
,
interactive
,
trees
1900
x5054
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x5308
1303D
Fill The Bag
bitmasks
,
greedy
1900
x7172
1301D
Time to Run
constructive algorithms
,
graphs
,
implementation
2000
x4025
1299C
Water Balance
data structures
,
geometry
,
greedy
2100
x3971
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2918
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x5082
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5867
1294E
Obtain a Permutation
greedy
,
implementation
,
math
1900
x4965
1288E
Messenger Simulator
data structures
2000
x3617
1288D
Minimax Problem
binary search
,
bitmasks
,
dp
2000
x7291
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7834
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x3180
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2723
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x4049
1277D
Let's Play the Words?
data structures
,
hashing
,
implementation
,
math
1900
x3130
1276B
Two Fairs
combinatorics
,
dfs and similar
,
dsu
,
graphs
1900
x5019
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x6421
1271E
Common Number
binary search
,
combinatorics
,
dp
,
math
2100
x3458
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x3112
1270D
Strange Device
constructive algorithms
,
interactive
,
math
,
sortings
1900
x4699
1268B
Domino for Young
dp
,
greedy
,
math
2000
x6002
1267K
Key Storage
combinatorics
,
math
2100
x1963
1266E
Spaceship Solitaire
data structures
,
greedy
,
implementation
2100
x2255
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3650
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3759
1264B
Beautiful Sequence
brute force
,
constructive algorithms
,
greedy
1900
x5831
1263E
Editor
data structures
,
implementation
2100
x2806
1260D
A Game with Traps
binary search
,
dp
,
greedy
,
sortings
1900
x3871
1257E
The Contest
data structures
,
dp
,
greedy
2000
x4265
1256F
Equalizing Two Strings
constructive algorithms
,
sortings
,
strings
2000
x3339
1256E
Yet Another Division Into Teams
dp
,
greedy
,
sortings
2000
x4173
1254B2
Send Boxes to Alice (Hard Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
2100
x3205
1252K
Addition Robot
data structures
,
math
,
matrices
2100
x1872
1252G
Performance Review
data structures
2100
x1439
1251D
Salary Changing
binary search
,
greedy
,
sortings
1900
x6055
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1590
1250C
Trip to Saint Petersburg
data structures
2100
x1324
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2402
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x7688
1244E
Minimizing Difference
binary search
,
constructive algorithms
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5248
1244C
The Football Season
brute force
,
math
,
number theory
2000
x7670
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x7609
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x6067
1237D
Balanced Playlist
binary search
,
data structures
,
implementation
2000
x4251
1237C2
Balanced Removals (Harder)
binary search
,
constructive algorithms
,
divide and conquer
,
greedy
,
implementation
,
sortings
1900
x4356
1234E
Special Permutations
math
2000
x2797
←
1
2
3
4
5
6
7
...
13
14
→
User lists
Name