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!)
42:29:58
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dfs and similar
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
1146D
Frog Jumping
dfs and similar
,
math
,
number theory
2100
x1110
1144F
Graph Without Long Directed Paths
dfs and similar
,
graphs
1700
x11775
1143C
Queen
dfs and similar
,
trees
1400
x12720
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x3078
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2295
1139C
Edgy Trees
dfs and similar
,
dsu
,
graphs
,
math
,
trees
1500
x12764
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3389
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1509
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3320
1130C
Connect
brute force
,
dfs and similar
,
dsu
1400
x8655
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1420
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x544
1118F1
Tree Cutting (Easy Version)
dfs and similar
,
trees
1800
x6003
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x944
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x14931
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x4152
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x854
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4741
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2390
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x961
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1088
1098A
Sum in the tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
1600
x8809
1093D
Beautiful Graph
dfs and similar
,
graphs
1700
x9314
1092F
Tree with Maximum Cost
dfs and similar
,
dp
,
trees
1900
x8275
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1759
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x112
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x547
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2711
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1191
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1324
1062F
Upgrading Cities
dfs and similar
,
graphs
2900
x665
1062E
Company
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
2300
x1804
1062D
Fun with Integers
dfs and similar
,
graphs
,
implementation
,
math
1800
x3969
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x3189
1057A
Bmail Computer Network
*special problem
,
dfs and similar
,
trees
900
x6187
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5951
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x709
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1578
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1317
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1364
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x990
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x15033
1036G
Sources and Sinks
bitmasks
,
brute force
,
dfs and similar
2700
x381
1033E
Hidden Bipartite Graph
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2800
x655
1033A
King Escape
dfs and similar
,
graphs
,
implementation
1000
x13814
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1563
1027D
Mouse Hunt
dfs and similar
,
graphs
1700
x7552
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x889
1020B
Badge
brute force
,
dfs and similar
,
graphs
1000
x21506
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x818
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x4038
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2388
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9979
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1760
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x4756
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6729
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x908
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2466
982F
The Meeting Place Cannot Be Changed
dfs and similar
,
graphs
2700
x195
982C
Cut 'em all!
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1500
x11705
979C
Kuro and Walking Route
dfs and similar
,
trees
1600
x6352
977E
Cyclic Components
dfs and similar
,
dsu
,
graphs
1500
x20911
977D
Divide by three, multiply by two
dfs and similar
,
math
,
sortings
1400
x18506
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2845
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1346
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1958
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x675
954D
Fight Against Traffic
dfs and similar
,
graphs
,
shortest paths
1600
x6699
949C
Data Center Maintenance
dfs and similar
,
graphs
1900
x2081
948A
Protect Sheep
brute force
,
dfs and similar
,
graphs
,
implementation
900
x13900
939D
Love Rescue
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1600
x7361
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x190
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3274
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x897
932B
Recursive Queries
binary search
,
data structures
,
dfs and similar
1300
x8186
930A
Peculiar apple-tree
dfs and similar
,
graphs
,
trees
1500
x7221
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x6466
920C
Swap Adjacent Elements
dfs and similar
,
greedy
,
math
,
sortings
,
two pointers
1400
x9242
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x10210
917B
MADMAX
dfs and similar
,
dp
,
games
,
graphs
1700
x3543
915D
Almost Acyclic Graph
dfs and similar
,
graphs
2200
x3468
912E
Prime Gift
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
,
two pointers
2400
x1626
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1754
910A
The Way to Home
dfs and similar
,
dp
,
greedy
,
implementation
800
x12115
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x2112
902B
Coloring a Tree
dfs and similar
,
dsu
,
greedy
1200
x10900
901D
Weighting a Tree
constructive algorithms
,
dfs and similar
,
graphs
2700
x513
901C
Bipartite Segments
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2300
x1185
896A
Nephren gives a riddle
binary search
,
dfs and similar
1700
x3470
893C
Rumor
dfs and similar
,
graphs
,
greedy
1300
x23577
891D
Sloth
dfs and similar
,
dp
,
graph matchings
,
trees
3100
x194
884C
Bertown Subway
dfs and similar
,
greedy
,
math
1500
x4746
883G
Orientation of Edges
dfs and similar
,
graphs
1900
x1422
877D
Olya and Energy Drinks
data structures
,
dfs and similar
,
graphs
,
shortest paths
2100
x4409
875C
National Property
2-sat
,
dfs and similar
,
graphs
,
implementation
2100
x2136
870E
Points, Lines and Ready-made Titles
dfs and similar
,
dsu
,
graphs
,
trees
2300
x1237
869D
The Overdosing Ubiquity
brute force
,
dfs and similar
,
graphs
2800
x250
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x627
862B
Mahmoud and Ehab and the bipartiteness
dfs and similar
,
graphs
,
trees
1300
x18342
860E
Arkady and a Nobody-men
data structures
,
dfs and similar
,
trees
2700
x444
←
1
2
...
4
5
6
7
8
9
10
→
User lists
Name