Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
24:28:46
Register now »
→ Filter Problems
Difficulty:
—
graphs
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
1870H
Standard Graph Problem
data structures
,
graphs
,
greedy
,
trees
3500
x77
1864I
Future Dominators
graphs
,
greedy
3500
x82
1889E
Doremy's Swapping Trees
dfs and similar
,
graphs
,
trees
3500
x86
1656I
Neighbour Ordering
constructive algorithms
,
graphs
3500
x97
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x103
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x104
1718E
Impressionism
constructive algorithms
,
graphs
,
implementation
,
math
3500
x104
1876F
Indefinite Clownfish
binary search
,
graphs
3500
x112
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x130
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x134
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x143
1835F
Good Graph
bitmasks
,
dfs and similar
,
graph matchings
,
graphs
,
implementation
3500
x144
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x162
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x179
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x187
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x196
1815F
OH NO1 (-2-3-4)
constructive algorithms
,
graphs
,
math
3500
x214
1178H
Stock Exchange
binary search
,
flows
,
graphs
3500
x218
1338E
JYPnation
graphs
3500
x229
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x265
1588F
Jumping Through the Array
binary search
,
data structures
,
graphs
,
two pointers
3500
x269
1305G
Kuroni and Antihype
bitmasks
,
brute force
,
dp
,
dsu
,
graphs
3500
x946
1580E
Railway Construction
brute force
,
constructive algorithms
,
data structures
,
graphs
,
shortest paths
3400
x64
1266H
Red-Blue Graph
dp
,
graphs
,
math
,
matrices
,
meet-in-the-middle
3400
x99
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x106
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x137
1010F
Tree
fft
,
graphs
,
trees
3400
x211
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x233
1239F
Swiper, no swiping!
graphs
,
implementation
3400
x245
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x339
715E
Complete the Permutations
combinatorics
,
fft
,
graphs
,
math
3400
x344
757G
Can Bash Save the Day?
data structures
,
divide and conquer
,
graphs
,
trees
3400
x480
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x508
843D
Dynamic Shortest Path
graphs
,
shortest paths
3400
x757
865E
Hex Dyslexia
bitmasks
,
brute force
,
dp
,
graphs
3300
x119
737E
Tanya is 5!
graph matchings
,
graphs
,
greedy
,
schedules
3300
x119
1284G
Seollal
graphs
3300
x165
855G
Harry Vs Voldemort
dfs and similar
,
dp
,
graphs
,
trees
3300
x199
1392I
Kevin and Grid
fft
,
graphs
,
math
3300
x203
1427G
One Billion Shades of Grey
flows
,
graphs
3300
x258
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x262
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x281
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x315
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x323
718E
Matvey's Birthday
bitmasks
,
graphs
3300
x343
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x394
1517G
Starry Night Camping
constructive algorithms
,
flows
,
graphs
3300
x413
986F
Oppa Funcan Style Remastered
graphs
,
math
,
number theory
,
shortest paths
3300
x565
1951I
Growing Trees
binary search
,
constructive algorithms
,
flows
,
graphs
,
greedy
3200
x45
923F
Public Service
constructive algorithms
,
graphs
,
trees
3200
x72
730K
Roads Orientation Problem
graphs
3200
x93
1242E
Planar Perimeter
constructive algorithms
,
graphs
3200
x128
1089B
Bimatching
graphs
3200
x215
1656G
Cycle Palindrome
constructive algorithms
,
graphs
,
math
3200
x271
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x293
1284F
New Year and Social Network
data structures
,
graph matchings
,
graphs
,
math
,
trees
3200
x309
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x313
1383F
Special Edges
flows
,
graphs
3200
x321
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x371
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x384
827F
Dirty Arkady's Kitchen
data structures
,
dp
,
graphs
,
shortest paths
3200
x385
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x398
1149E
Election Promises
games
,
graphs
3200
x481
1268D
Invertation in Tournament
brute force
,
divide and conquer
,
graphs
,
math
3200
x482
1142E
Pink Floyd
graphs
,
interactive
3200
x486
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x536
611H
New Year and Forgotten Tree
constructive algorithms
,
flows
,
graphs
3200
x577
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x602
487E
Tourists
data structures
,
dfs and similar
,
graphs
,
trees
3200
x2144
1958I
Equal Trees
*special problem
,
graphs
,
meet-in-the-middle
3100
x15
1089D
Distance Sum
graphs
3100
x98
1250K
Projectors
flows
,
graphs
3100
x154
1499G
Graph Coloring
data structures
,
graphs
,
interactive
3100
x186
1240F
Football
graphs
3100
x241
830E
Perpetual Motion Machine
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
,
trees
3100
x272
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x329
1887E
Good Colorings
binary search
,
constructive algorithms
,
graphs
,
interactive
3100
x334
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x479
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x561
521E
Cycling City
dfs and similar
,
graphs
3100
x918
1458D
Flip and Reverse
data structures
,
graphs
,
greedy
3100
x979
1211I
Unusual Graph
*special problem
,
graphs
3000
x34
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x52
175F
Gnomes of Might and Magic
data structures
,
graphs
,
implementation
,
shortest paths
3000
x64
223D
Spider
geometry
,
graphs
3000
x68
1218G
Alpha planetary system
constructive algorithms
,
graphs
,
shortest paths
3000
x87
1201E2
Knightmare (hard)
graphs
,
interactive
,
shortest paths
3000
x140
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x168
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x182
212A
Privatization
flows
,
graphs
3000
x187
223E
Planar Graph
flows
,
geometry
,
graphs
3000
x189
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x190
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x228
1868D
Flower-like Pseudotree
constructive algorithms
,
graphs
,
greedy
,
implementation
,
trees
3000
x248
1956F
Nene and the Passing Game
constructive algorithms
,
data structures
,
dsu
,
graphs
,
sortings
3000
x266
843E
Maximum Flow
flows
,
graphs
3000
x282
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x302
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x308
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x407
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x419
←
1
2
3
...
10
11
→
User lists
Name