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
45:53:38
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
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x874
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x890
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x900
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x953
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x970
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x974
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x987
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1015
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1066
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1071
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1123
825G
Tree Queries
dfs and similar
,
graphs
,
trees
2500
x1138
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1143
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1158
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1182
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1212
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1230
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1234
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1237
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1254
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1255
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1328
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1375
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1415
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1450
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1598
1325F
Ehab's Last Theorem
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x1674
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1688
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1793
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2180
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2519
508D
Tanya and Password
dfs and similar
,
graphs
2500
x3070
331D1
Escaping on Beaveractor
dfs and similar
,
implementation
2400
x193
802L
Send the Fool Further! (hard)
dfs and similar
,
dp
,
math
,
trees
2400
x276
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x313
720B
Cactusophobia
dfs and similar
,
flows
2400
x388
513D1
Constrained Tree
dfs and similar
2400
x424
359E
Neatness
constructive algorithms
,
dfs and similar
2400
x457
367D
Sereja and Sets
bitmasks
,
dfs and similar
2400
x615
288D
Polo the Penguin and Trees
combinatorics
,
dfs and similar
,
trees
2400
x670
1147D
Palindrome XOR
dfs and similar
,
graphs
2400
x722
1186F
Vus the Cossack and a Graph
dfs and similar
,
graphs
,
greedy
,
implementation
2400
x742
794D
Labelling Cities
dfs and similar
,
graphs
,
hashing
2400
x753
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x798
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x827
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x831
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x864
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x868
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x872
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x906
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x931
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x950
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x954
1585E
Frequency Queries
data structures
,
dfs and similar
,
trees
2400
x1004
258E
Little Elephant and Tree
data structures
,
dfs and similar
,
trees
2400
x1018
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1037
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1047
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1081
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1105
679C
Bear and Square Grid
dfs and similar
,
dsu
,
implementation
2400
x1128
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1129
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1174
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1176
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1205
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1233
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1234
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1289
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1289
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1295
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1350
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1352
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1373
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1378
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1389
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1431
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1454
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1464
912E
Prime Gift
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
,
two pointers
2400
x1468
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1503
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1509
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1517
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1534
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1576
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1591
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1591
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1656
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1679
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1760
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1816
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x1861
1369E
DeadLee
data structures
,
dfs and similar
,
greedy
,
implementation
,
sortings
2400
x2012
506D
Mr. Kitayuta's Colorful Graph
brute force
,
dfs and similar
,
dsu
,
graphs
2400
x2015
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2016
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2038
1709E
XOR Tree
bitmasks
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2400
x2409
246E
Blood Cousins Return
binary search
,
data structures
,
dfs and similar
,
dp
,
sortings
2400
x2943
375D
Tree and Queries
data structures
,
dfs and similar
,
trees
2400
x6137
62D
Wormhouse
dfs and similar
,
graphs
2300
x346
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x358
254D
Rats
brute force
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
2300
x495
←
1
2
3
4
5
...
8
9
→
User lists
Name