Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
9 days
Register now »
→ 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
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1873
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1534
1286B
Numbers on Tree
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x4387
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7340
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x995
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2481
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1737
1276B
Two Fairs
combinatorics
,
dfs and similar
,
dsu
,
graphs
1900
x4667
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x5857
1270G
Subset with Zero Sum
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x2034
1266F
Almost Same Distance
dfs and similar
,
graphs
2900
x331
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x838
1263D
Secret Passwords
dfs and similar
,
dsu
,
graphs
1500
x13297
1254E
Send Tree to Charlie
combinatorics
,
dfs and similar
,
dsu
,
trees
3300
x259
1253D
Harmonious Graph
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
1700
x8842
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1545
1249B2
Books Exchange (hard version)
dfs and similar
,
dsu
,
math
1300
x16258
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1470
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x6980
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x1887
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1688
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x168
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2542
1218I
The Light Square
2-sat
,
dfs and similar
,
greedy
2100
x571
1218H
Function Composition
dfs and similar
2900
x109
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x4944
1214H
Tiles Placement
constructive algorithms
,
dfs and similar
,
trees
2800
x372
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x4943
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2334
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1094
1209D
Cow and Snacks
dfs and similar
,
dsu
,
graphs
1700
x8818
1208F
Bits And Pieces
bitmasks
,
dfs and similar
,
dp
,
greedy
2600
x2108
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x967
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x1001
1192B
Dynamic Diameter
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
trees
x1004
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1147
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7465
1186F
Vus the Cossack and a Graph
dfs and similar
,
graphs
,
greedy
,
implementation
2400
x749
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x898
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x802
1182B
Plus from Picture
dfs and similar
,
implementation
,
strings
1300
x10987
1178G
The Awesomest Vertex
data structures
,
dfs and similar
3000
x411
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x1919
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x10444
1176D
Recover it!
dfs and similar
,
graphs
,
greedy
,
number theory
,
sortings
1800
x5129
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3200
1172B
Nauuo and Circle
combinatorics
,
dfs and similar
,
dp
,
trees
1900
x3738
1167C
News Distribution
dfs and similar
,
dsu
,
graphs
1400
x17057
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1697
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3682
1156B
Ugly Pairs
dfs and similar
,
greedy
,
implementation
,
sortings
,
strings
1800
x6129
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4834
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x937
1152B
Neko Performs Cat Furrier Transform
bitmasks
,
constructive algorithms
,
dfs and similar
,
math
1300
x8812
1147D
Palindrome XOR
dfs and similar
,
graphs
2400
x729
1146D
Frog Jumping
dfs and similar
,
math
,
number theory
2100
x1080
1144F
Graph Without Long Directed Paths
dfs and similar
,
graphs
1700
x10784
1143C
Queen
dfs and similar
,
trees
1400
x11383
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2777
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2189
1139C
Edgy Trees
dfs and similar
,
dsu
,
graphs
,
math
,
trees
1500
x12035
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3118
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1398
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3165
1130C
Connect
brute force
,
dfs and similar
,
dsu
1400
x8324
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1264
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x512
1118F1
Tree Cutting (Easy Version)
dfs and similar
,
trees
1800
x5690
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x843
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x13933
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x3979
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x778
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4413
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2291
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x907
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x865
1098A
Sum in the tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
1600
x8359
1093D
Beautiful Graph
dfs and similar
,
graphs
1700
x8478
1092F
Tree with Maximum Cost
dfs and similar
,
dp
,
trees
1900
x7196
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1620
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x106
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x520
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2509
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1136
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1271
1062F
Upgrading Cities
dfs and similar
,
graphs
2900
x551
1062E
Company
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
2300
x1708
1062D
Fun with Integers
dfs and similar
,
graphs
,
implementation
,
math
1800
x3864
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x2979
1057A
Bmail Computer Network
*special problem
,
dfs and similar
,
trees
900
x5762
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5632
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x621
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1542
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1238
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1312
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x952
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x13855
1036G
Sources and Sinks
bitmasks
,
brute force
,
dfs and similar
2700
x361
1033E
Hidden Bipartite Graph
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2800
x580
1033A
King Escape
dfs and similar
,
graphs
,
implementation
1000
x12968
←
1
2
3
4
5
6
7
8
9
→
User lists
Name