Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
2023 Post World Finals Online ICPC Challenge powered by Huawei
15:36:25
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
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x400
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x396
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x394
720B
Cactusophobia
dfs and similar
,
flows
2400
x392
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x390
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x388
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x387
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x384
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x380
1214H
Tiles Placement
constructive algorithms
,
dfs and similar
,
trees
2800
x370
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x370
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x365
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x363
1036G
Sources and Sinks
bitmasks
,
brute force
,
dfs and similar
2700
x361
1827E
Bus Routes
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
3400
x359
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x359
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x358
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x355
62D
Wormhouse
dfs and similar
,
graphs
2300
x348
240E
Road Repairs
dfs and similar
,
graphs
,
greedy
2800
x347
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x346
1266F
Almost Same Distance
dfs and similar
,
graphs
2900
x331
325C
Monsters and Diamonds
dfs and similar
,
graphs
,
shortest paths
2600
x331
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x328
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x327
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x327
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
x326
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x326
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x326
1396E
Distance Matching
constructive algorithms
,
dfs and similar
,
trees
3200
x319
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x315
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x311
687E
TOF
dfs and similar
,
graphs
2900
x310
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x308
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x303
135D
Cycle
brute force
,
dfs and similar
,
implementation
2500
x293
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x288
802L
Send the Fool Further! (hard)
dfs and similar
,
dp
,
math
,
trees
2400
x279
1939C
More Gifts
*special problem
,
dfs and similar
,
two pointers
x273
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x271
172E
BHTML+BCSS
*special problem
,
dfs and similar
,
expression parsing
2200
x268
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x262
1254E
Send Tree to Charlie
combinatorics
,
dfs and similar
,
dsu
,
trees
3300
x259
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x249
1970G2
Min-Fund Prison (Medium)
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
x248
217D
Bitonix' Patrol
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
math
2900
x245
793E
Problem of offices
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x241
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x235
869D
The Overdosing Ubiquity
brute force
,
dfs and similar
,
graphs
2800
x235
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x232
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x228
1578J
Just Kingdom
brute force
,
data structures
,
dfs and similar
3100
x217
1939B
Evidence Board
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
x209
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x204
478E
Wavy numbers
brute force
,
dfs and similar
,
meet-in-the-middle
,
sortings
2900
x204
855G
Harry Vs Voldemort
dfs and similar
,
dp
,
graphs
,
trees
3300
x199
1297E
Modernization of Treeland
*special problem
,
dfs and similar
,
trees
x197
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x196
331D1
Escaping on Beaveractor
dfs and similar
,
implementation
2400
x194
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x187
42E
Baldman and the military
dfs and similar
,
graphs
,
trees
2700
x187
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x182
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x181
982F
The Meeting Place Cannot Be Changed
dfs and similar
,
graphs
2700
x181
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x179
891D
Sloth
dfs and similar
,
dp
,
graph matchings
,
trees
3100
x169
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x168
251E
Tree and Table
dfs and similar
,
dp
,
implementation
,
trees
3000
x168
1601F
Two Sorts
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
3400
x167
316F1
Suns and Rays
dfs and similar
,
implementation
2200
x164
316F3
Suns and Rays
constructive algorithms
,
dfs and similar
,
implementation
2200
x163
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x162
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x148
1835F
Good Graph
bitmasks
,
dfs and similar
,
graph matchings
,
graphs
,
implementation
3500
x143
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x137
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x136
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
x133
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x130
290F
Greedy Petya
*special problem
,
dfs and similar
,
graphs
,
greedy
2800
x126
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x122
1552I
Organizing a Music Festival
dfs and similar
,
math
3400
x121
1930H
Interactive Mex Tree
constructive algorithms
,
dfs and similar
,
interactive
,
trees
3300
x119
1218H
Function Composition
dfs and similar
2900
x109
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x105
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x103
1533G
Biome Map
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
x86
1889E
Doremy's Swapping Trees
dfs and similar
,
graphs
,
trees
3500
x84
65E
Harry Potter and Moving Staircases
dfs and similar
,
implementation
2900
x84
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
3300
x80
1940A
Parallel Universes
*special problem
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
x78
1446E
Long Recovery
constructive algorithms
,
dfs and similar
3500
x76
345D
Chain Letter
*special problem
,
dfs and similar
,
graphs
2200
x75
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x74
1533I
Excursions
*special problem
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
x47
1940C
Burenka and Pether
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
x32
←
1
2
...
7
8
9
→
User lists
Name