Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
2 days
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
1940C
Burenka and Pether
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
x31
1533I
Excursions
*special problem
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
x47
1446E
Long Recovery
constructive algorithms
,
dfs and similar
3500
x74
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x74
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
x75
345D
Chain Letter
*special problem
,
dfs and similar
,
graphs
2200
x75
1940A
Parallel Universes
*special problem
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
x78
65E
Harry Potter and Moving Staircases
dfs and similar
,
implementation
2900
x83
1889E
Doremy's Swapping Trees
dfs and similar
,
graphs
,
trees
3500
x84
1533G
Biome Map
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
x86
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x101
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x104
1218H
Function Composition
dfs and similar
2900
x107
1930H
Interactive Mex Tree
constructive algorithms
,
dfs and similar
,
interactive
,
trees
3300
x111
1552I
Organizing a Music Festival
dfs and similar
,
math
3400
x120
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x121
290F
Greedy Petya
*special problem
,
dfs and similar
,
graphs
,
greedy
2800
x125
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x129
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x133
1835F
Good Graph
bitmasks
,
dfs and similar
,
graph matchings
,
graphs
,
implementation
3500
x134
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x136
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x146
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x160
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x161
316F3
Suns and Rays
constructive algorithms
,
dfs and similar
,
implementation
2200
x162
316F1
Suns and Rays
dfs and similar
,
implementation
2200
x164
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x165
1601F
Two Sorts
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
3400
x166
251E
Tree and Table
dfs and similar
,
dp
,
implementation
,
trees
3000
x167
891D
Sloth
dfs and similar
,
dp
,
graph matchings
,
trees
3100
x168
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x176
982F
The Meeting Place Cannot Be Changed
dfs and similar
,
graphs
2700
x180
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x181
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x186
42E
Baldman and the military
dfs and similar
,
graphs
,
trees
2700
x186
331D1
Escaping on Beaveractor
dfs and similar
,
implementation
2400
x193
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x195
1297E
Modernization of Treeland
*special problem
,
dfs and similar
,
trees
x197
855G
Harry Vs Voldemort
dfs and similar
,
dp
,
graphs
,
trees
3300
x198
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x203
478E
Wavy numbers
brute force
,
dfs and similar
,
meet-in-the-middle
,
sortings
2900
x203
1939B
Evidence Board
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
x205
1578J
Just Kingdom
brute force
,
data structures
,
dfs and similar
3100
x216
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x225
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x228
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x232
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x232
869D
The Overdosing Ubiquity
brute force
,
dfs and similar
,
graphs
2800
x234
793E
Problem of offices
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x238
217D
Bitonix' Patrol
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
math
2900
x241
1254E
Send Tree to Charlie
combinatorics
,
dfs and similar
,
dsu
,
trees
3300
x258
172E
BHTML+BCSS
*special problem
,
dfs and similar
,
expression parsing
2200
x266
1939C
More Gifts
*special problem
,
dfs and similar
,
two pointers
x269
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x269
802L
Send the Fool Further! (hard)
dfs and similar
,
dp
,
math
,
trees
2400
x276
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x287
135D
Cycle
brute force
,
dfs and similar
,
implementation
2500
x292
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x298
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x300
687E
TOF
dfs and similar
,
graphs
2900
x309
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x310
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x313
1396E
Distance Matching
constructive algorithms
,
dfs and similar
,
trees
3200
x318
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x322
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x323
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x324
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x324
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x325
1266F
Almost Same Distance
dfs and similar
,
graphs
2900
x329
325C
Monsters and Diamonds
dfs and similar
,
graphs
,
shortest paths
2600
x330
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x344
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x344
240E
Road Repairs
dfs and similar
,
graphs
,
greedy
2800
x344
62D
Wormhouse
dfs and similar
,
graphs
2300
x346
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x351
1827E
Bus Routes
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
3400
x355
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x357
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x358
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x359
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x359
1036G
Sources and Sinks
bitmasks
,
brute force
,
dfs and similar
2700
x359
1214H
Tiles Placement
constructive algorithms
,
dfs and similar
,
trees
2800
x368
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x370
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x379
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x380
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x380
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x387
720B
Cactusophobia
dfs and similar
,
flows
2400
x388
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x392
1610H
Squid Game
data structures
,
dfs and similar
,
greedy
,
trees
3100
x393
1916F
Group Division
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2900
x394
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x394
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x397
475E
Strongly Connected City 2
dfs and similar
2700
x398
1178G
The Awesomest Vertex
data structures
,
dfs and similar
3000
x404
1299D
Around the World
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
graphs
,
graphs
,
math
,
trees
3000
x409
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x416
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x417
860E
Arkady and a Nobody-men
data structures
,
dfs and similar
,
trees
2700
x418
65D
Harry Potter and the Sorting Hat
brute force
,
dfs and similar
,
hashing
2200
x418
←
1
2
3
...
8
9
→
User lists
Name