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!)
3 days
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
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2989
825E
Minimal Labels
data structures
,
dfs and similar
,
graphs
,
greedy
2300
x3002
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x3012
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x3019
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3031
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3063
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3068
1327D
Infinite Path
brute force
,
dfs and similar
,
graphs
,
math
,
number theory
2200
x3074
350B
Resort
graphs
1500
x3087
508D
Tanya and Password
dfs and similar
,
graphs
2500
x3099
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3108
1068C
Colored Rooks
constructive algorithms
,
graphs
1700
x3118
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3121
59E
Shortest Path
graphs
,
shortest paths
2000
x3136
643B
Bear and Two Paths
constructive algorithms
,
graphs
1600
x3142
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3159
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3174
23B
Party
constructive algorithms
,
graphs
,
math
1600
x3202
1316D
Nash Matrix
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2000
x3207
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3231
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3244
550D
Regular Bridge
constructive algorithms
,
graphs
,
implementation
1900
x3247
1776F
Train Splitting
constructive algorithms
,
graphs
,
greedy
1700
x3249
263D
Cycle in Graph
dfs and similar
,
graphs
1800
x3254
766D
Mahmoud and a Dictionary
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
2000
x3272
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3274
915D
Almost Acyclic Graph
dfs and similar
,
graphs
2200
x3291
1473E
Minimum Path
graphs
,
shortest paths
2400
x3319
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3319
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3332
605B
Lazy Student
constructive algorithms
,
data structures
,
graphs
1700
x3389
1198C
Matching vs Independent Set
constructive algorithms
,
graphs
,
greedy
,
sortings
2000
x3409
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3412
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3416
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3418
585B
Phillip and Trains
dfs and similar
,
graphs
,
shortest paths
1700
x3487
546E
Soldier and Traveling
flows
,
graphs
,
math
2100
x3490
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3491
917B
MADMAX
dfs and similar
,
dp
,
games
,
graphs
1700
x3492
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3514
1041E
Tree Reconstruction
constructive algorithms
,
data structures
,
graphs
,
greedy
1900
x3518
1146C
Tree Diameter
bitmasks
,
graphs
,
interactive
1700
x3525
114B
PFAST Inc.
bitmasks
,
brute force
,
graphs
1500
x3541
1082D
Maximum Diameter Graph
constructive algorithms
,
graphs
,
implementation
1800
x3549
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3556
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3575
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3583
690C2
Brain Network (medium)
dfs and similar
,
graphs
,
trees
1500
x3587
283B
Cow Program
dfs and similar
,
dp
,
graphs
1700
x3610
832D
Misha, Grisha and Underground
dfs and similar
,
graphs
,
trees
1900
x3619
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x3657
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3681
1333D
Challenges in school №41
brute force
,
constructive algorithms
,
games
,
graphs
,
greedy
,
implementation
,
sortings
2100
x3691
989C
A Mist of Florescence
constructive algorithms
,
graphs
1800
x3715
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x3735
990D
Graph And Its Complement
constructive algorithms
,
graphs
,
implementation
1700
x3759
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3788
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x3798
1301D
Time to Run
constructive algorithms
,
graphs
,
implementation
2000
x3811
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x3838
543B
Destroying Roads
constructive algorithms
,
graphs
,
shortest paths
2100
x3840
193A
Cutting Figure
constructive algorithms
,
graphs
,
trees
1700
x3852
1062D
Fun with Integers
dfs and similar
,
graphs
,
implementation
,
math
1800
x3869
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x3880
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x3898
1468J
Road Reform
dsu
,
graphs
,
greedy
1800
x3921
1842D
Tenzing and His Animal Friends
constructive algorithms
,
graphs
,
greedy
1900
x3925
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3936
877D
Olya and Energy Drinks
data structures
,
dfs and similar
,
graphs
,
shortest paths
2100
x3956
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x3967
150B
Quantity of Strings
combinatorics
,
dfs and similar
,
graphs
,
math
1600
x3972
767C
Garland
dfs and similar
,
graphs
,
greedy
,
trees
2000
x3986
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x3996
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4020
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4070
8B
Obsession with Robots
constructive algorithms
,
graphs
,
implementation
1400
x4082
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4103
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4105
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4137
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4167
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4240
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4253
802J
Send the Fool Further! (easy)
dfs and similar
,
graphs
,
trees
1400
x4304
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4320
793B
Igor and his way to work
dfs and similar
,
graphs
,
implementation
,
shortest paths
1600
x4345
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4364
711D
Directed Roads
combinatorics
,
dfs and similar
,
graphs
,
math
1900
x4366
623A
Graph and String
constructive algorithms
,
graphs
1800
x4366
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4381
1286B
Numbers on Tree
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x4389
545E
Paths and Trees
graphs
,
greedy
,
shortest paths
2000
x4400
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4403
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4421
28B
pSort
dfs and similar
,
dsu
,
graphs
1600
x4424
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4447
229B
Planets
binary search
,
data structures
,
graphs
,
shortest paths
1700
x4474
11D
A Simple Task
bitmasks
,
dp
,
graphs
2200
x4486
94B
Friends
graphs
,
implementation
,
math
1300
x4508
131D
Subway
dfs and similar
,
graphs
1600
x4514
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4530
←
1
2
...
6
7
8
9
10
11
→
User lists
Name