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
11 days
Register now »
Before contest
Codeforces Round 944 (Div. 4)
13:33:10
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
1940C
Burenka and Pether
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
x32
1533I
Excursions
*special problem
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
x47
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x74
345D
Chain Letter
*special problem
,
dfs and similar
,
graphs
2200
x75
1446E
Long Recovery
constructive algorithms
,
dfs and similar
3500
x76
1940A
Parallel Universes
*special problem
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
x78
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
3300
x80
1889E
Doremy's Swapping Trees
dfs and similar
,
graphs
,
trees
3500
x84
65E
Harry Potter and Moving Staircases
dfs and similar
,
implementation
2900
x84
1533G
Biome Map
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
x86
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x103
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x106
1218H
Function Composition
dfs and similar
2900
x109
1930H
Interactive Mex Tree
constructive algorithms
,
dfs and similar
,
interactive
,
trees
3300
x120
1552I
Organizing a Music Festival
dfs and similar
,
math
3400
x121
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x122
290F
Greedy Petya
*special problem
,
dfs and similar
,
graphs
,
greedy
2800
x126
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x130
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x136
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x137
1835F
Good Graph
bitmasks
,
dfs and similar
,
graph matchings
,
graphs
,
implementation
3500
x144
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
x147
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x149
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x162
316F3
Suns and Rays
constructive algorithms
,
dfs and similar
,
implementation
2200
x163
316F1
Suns and Rays
dfs and similar
,
implementation
2200
x164
1601F
Two Sorts
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
3400
x167
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
891D
Sloth
dfs and similar
,
dp
,
graph matchings
,
trees
3100
x169
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x179
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
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x182
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
x188
331D1
Escaping on Beaveractor
dfs and similar
,
implementation
2400
x195
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
x198
855G
Harry Vs Voldemort
dfs and similar
,
dp
,
graphs
,
trees
3300
x199
478E
Wavy numbers
brute force
,
dfs and similar
,
meet-in-the-middle
,
sortings
2900
x204
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x205
1939B
Evidence Board
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
x209
1578J
Just Kingdom
brute force
,
data structures
,
dfs and similar
3100
x217
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x228
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x232
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
793E
Problem of offices
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x241
217D
Bitonix' Patrol
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
math
2900
x245
1254E
Send Tree to Charlie
combinatorics
,
dfs and similar
,
dsu
,
trees
3300
x259
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x263
172E
BHTML+BCSS
*special problem
,
dfs and similar
,
expression parsing
2200
x268
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x271
1970G2
Min-Fund Prison (Medium)
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
x272
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x273
1939C
More Gifts
*special problem
,
dfs and similar
,
two pointers
x273
802L
Send the Fool Further! (hard)
dfs and similar
,
dp
,
math
,
trees
2400
x280
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x288
135D
Cycle
brute force
,
dfs and similar
,
implementation
2500
x293
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x304
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x308
687E
TOF
dfs and similar
,
graphs
2900
x310
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x311
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x315
1396E
Distance Matching
constructive algorithms
,
dfs and similar
,
trees
3200
x320
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x326
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x326
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x327
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x328
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x329
1266F
Almost Same Distance
dfs and similar
,
graphs
2900
x331
325C
Monsters and Diamonds
dfs and similar
,
graphs
,
shortest paths
2600
x331
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x346
240E
Road Repairs
dfs and similar
,
graphs
,
greedy
2800
x347
62D
Wormhouse
dfs and similar
,
graphs
2300
x348
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x356
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x358
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x361
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
x362
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
x366
1214H
Tiles Placement
constructive algorithms
,
dfs and similar
,
trees
2800
x370
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x370
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x375
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x380
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x384
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x388
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x388
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x391
720B
Cactusophobia
dfs and similar
,
flows
2400
x392
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x394
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x396
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x400
475E
Strongly Connected City 2
dfs and similar
2700
x403
1916F
Group Division
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2900
x405
1178G
The Awesomest Vertex
data structures
,
dfs and similar
3000
x411
1610H
Squid Game
data structures
,
dfs and similar
,
greedy
,
trees
3100
x415
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x417
←
1
2
3
...
8
9
→
User lists
Name