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!)
21:37:17
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
graphs
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
1411C
Peaceful Rooks
dfs and similar
,
dsu
,
graphs
1700
x8033
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x1072
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x2008
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1722
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4996
1406C
Link Cut Centroids
constructive algorithms
,
dfs and similar
,
graphs
,
trees
1700
x10381
1404E
Bricks
flows
,
graph matchings
,
graphs
2800
x1251
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x369
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x293
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x205
1399F
Yet Another Segments Subset
data structures
,
dp
,
graphs
,
sortings
2300
x1630
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x2032
1392I
Kevin and Grid
fft
,
graphs
,
math
3300
x205
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1723
1391C
Cyclic Permutations
combinatorics
,
dp
,
graphs
,
math
1500
x15077
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x397
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6468
1385G
Columns Swaps
2-sat
,
dfs and similar
,
dsu
,
graphs
,
implementation
2300
x1564
1385E
Directing Edges
constructive algorithms
,
dfs and similar
,
graphs
2000
x7550
1383F
Special Edges
flows
,
graphs
3200
x359
1383D
Rearrange
brute force
,
constructive algorithms
,
graphs
,
greedy
,
sortings
2800
x690
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x578
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10715
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1977
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1499
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1624
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8683
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x609
1368E
Ski Accidents
constructive algorithms
,
graphs
,
greedy
2500
x2227
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5484
1366F
Jog Around The Graph
binary search
,
dp
,
geometry
,
graphs
2700
x818
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x17577
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4437
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x700
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1646
1361A
Johnny and Contribution
constructive algorithms
,
graphs
,
greedy
,
sortings
1700
x8443
1360E
Polygon
dp
,
graphs
,
implementation
,
shortest paths
1300
x25565
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3384
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4546
1348F
Phoenix and Memory
data structures
,
dfs and similar
,
graphs
,
greedy
2600
x822
1346E
Magic Tricks
*special problem
,
dp
,
graphs
1700
x380
1346D
Constructing the Dungeon
*special problem
,
graphs
,
greedy
1600
x506
1344C
Quantifier Question
dfs and similar
,
dp
,
graphs
,
math
2600
x1867
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x6083
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x5225
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x53
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x995
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2263
1340B
Nastya and Scoreboard
bitmasks
,
dp
,
graphs
,
greedy
1700
x7875
1338E
JYPnation
graphs
3500
x245
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x222
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x2199
1334E
Divisor Paths
combinatorics
,
graphs
,
greedy
,
math
,
number theory
2200
x2854
1334D
Minimum Euler Cycle
constructive algorithms
,
graphs
,
greedy
,
implementation
1800
x7345
1333D
Challenges in school №41
brute force
,
constructive algorithms
,
games
,
graphs
,
greedy
,
implementation
,
sortings
2100
x3950
1328E
Tree Queries
dfs and similar
,
graphs
,
trees
1900
x9733
1328D
Carousel
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
1800
x13292
1327D
Infinite Path
brute force
,
dfs and similar
,
graphs
,
math
,
number theory
2200
x3297
1327B
Princesses and Princes
brute force
,
graphs
,
greedy
1200
x18753
1325F
Ehab's Last Theorem
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x2000
1325E
Ehab's REAL Number Theory Problem
brute force
,
dfs and similar
,
graphs
,
number theory
,
shortest paths
2600
x2072
1324F
Maximum White Subtree
dfs and similar
,
dp
,
graphs
,
trees
1800
x10202
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x2491
1320B
Navigation System
dfs and similar
,
graphs
,
shortest paths
1700
x6058
1316D
Nash Matrix
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2000
x3399
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1605
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x504
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6464
1305G
Kuroni and Antihype
bitmasks
,
brute force
,
dp
,
dsu
,
graphs
3500
x1015
1304D
Shortest and Longest LIS
constructive algorithms
,
graphs
,
greedy
,
two pointers
1800
x6354
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x1290
1301D
Time to Run
constructive algorithms
,
graphs
,
implementation
2000
x4025
1299D
Around the World
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
graphs
,
graphs
,
math
,
trees
3000
x449
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x7536
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x820
1291F
Coffee Varieties (easy version)
graphs
,
interactive
2800
x668
1290D
Coffee Varieties (hard version)
constructive algorithms
,
graphs
,
interactive
3000
x844
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1813
1286B
Numbers on Tree
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x4750
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1851
1284G
Seollal
graphs
3300
x174
1284F
New Year and Social Network
data structures
,
graph matchings
,
graphs
,
math
,
trees
3200
x326
1283D
Christmas Trees
graphs
,
greedy
,
shortest paths
1800
x7865
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x1154
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2723
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x4050
1276B
Two Fairs
combinatorics
,
dfs and similar
,
dsu
,
graphs
1900
x5019
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x6426
1270G
Subset with Zero Sum
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x2310
1268D
Invertation in Tournament
brute force
,
divide and conquer
,
graphs
,
math
3200
x537
1267F
Foolprüf Security
graphs
2600
x681
1266H
Red-Blue Graph
dp
,
graphs
,
math
,
matrices
,
meet-in-the-middle
3400
x104
1266F
Almost Same Distance
dfs and similar
,
graphs
2900
x342
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3650
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x884
1263D
Secret Passwords
dfs and similar
,
dsu
,
graphs
1500
x14183
1255B
Fridge Lockers
graphs
,
implementation
1100
x12014
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1872
1253D
Harmonious Graph
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
1700
x9320
1252L
Road Construction
flows
,
graphs
2300
x589
←
1
2
3
4
5
6
7
...
10
11
→
User lists
Name