Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
3 days
Register now »
→ Filter Problems
Difficulty:
—
flows
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
1549B
Gregor and the Pawn Game
dfs and similar
,
dp
,
flows
,
graph matchings
,
graphs
,
greedy
,
implementation
800
x23829
1797A
Li Hua and Maze
constructive algorithms
,
flows
,
graphs
,
greedy
,
implementation
800
x16956
1624C
Division by Two and Permutation
constructive algorithms
,
flows
,
graph matchings
,
greedy
,
math
1100
x24062
1119B
Alyona and a Narrow Fridge
binary search
,
flows
,
greedy
,
sortings
1300
x9861
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x14453
1530D
Secret Santa
constructive algorithms
,
flows
,
graphs
,
greedy
,
math
1600
x8899
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10132
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9394
1426E
Rock, Paper, Scissors
brute force
,
constructive algorithms
,
flows
,
greedy
,
math
1800
x7230
1016D
Vasya And The Matrix
constructive algorithms
,
flows
,
math
1800
x4431
727D
T-shirts Distribution
constructive algorithms
,
flows
,
greedy
1800
x1801
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x4947
965D
Single-use Stones
binary search
,
flows
,
greedy
,
two pointers
1900
x3013
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2978
321B
Ciel and Duel
dp
,
flows
,
greedy
1900
x2964
1423B
Valuable Paper
binary search
,
flows
,
graph matchings
,
graphs
1900
x1772
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10179
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3678
899E
Segments Removal
data structures
,
dsu
,
flows
,
implementation
,
two pointers
2000
x2740
730I
Olympiad in Programming and Sports
dp
,
flows
,
graphs
,
greedy
2000
x1947
237E
Build String
flows
,
graphs
2000
x1602
546E
Soldier and Traveling
flows
,
graphs
,
math
2100
x3488
498C
Array and Operations
flows
,
graph matchings
,
number theory
2100
x3306
269C
Flawed Flow
constructive algorithms
,
flows
,
graphs
,
greedy
2100
x1621
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1521
852D
Exploration plan
binary search
,
flows
,
graph matchings
,
shortest paths
2100
x955
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2800
653D
Delivery Bears
binary search
,
flows
,
graphs
2200
x2345
1034B
Little C Loves 3 II
brute force
,
constructive algorithms
,
flows
,
graph matchings
2200
x2075
723E
One-Way Reform
constructive algorithms
,
dfs and similar
,
flows
,
graphs
,
greedy
2200
x1884
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1425
863F
Almost Permutation
flows
2200
x1188
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x566
316C1
Tidying Up
flows
2200
x546
510E
Fox And Dinner
flows
2300
x2149
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1737
877F
Ann and Books
data structures
,
flows
,
hashing
2300
x1632
311E
Biologist
flows
2300
x1054
1955H
The Most Reckless Defense
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graph matchings
,
shortest paths
2300
x1031
362E
Petya and Pipes
flows
,
graphs
,
shortest paths
2300
x796
316C2
Tidying Up
flows
,
graph matchings
2300
x616
1090E
Horseback Riding
flows
,
graphs
2300
x573
1252L
Road Construction
flows
,
graphs
2300
x567
78E
Evacuation
flows
,
graphs
,
shortest paths
2300
x529
491C
Deciphering
flows
,
graph matchings
2300
x401
1082G
Petya and Graph
flows
,
graphs
2400
x1947
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1665
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1436
277E
Binary Tree on Plane
flows
,
trees
2400
x1236
802N
April Fools' Problem (medium)
binary search
,
flows
,
graphs
2400
x1100
808F
Card Game
binary search
,
flows
,
graphs
2400
x1095
1913E
Matrix Problem
flows
,
graphs
2400
x910
164C
Machine Programming
flows
,
graphs
2400
x875
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x841
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x770
1765A
Access Levels
bitmasks
,
dsu
,
flows
,
graph matchings
2400
x667
717G
Underfail
flows
2400
x623
847J
Students Initiation
binary search
,
flows
,
graphs
2400
x615
1070I
Privatization of Roads in Berland
flows
,
graph matchings
,
graphs
2400
x532
720B
Cactusophobia
dfs and similar
,
flows
2400
x392
1198E
Rectangle Painting 2
flows
,
graph matchings
,
graphs
2500
x1152
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x982
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x967
884F
Anti-Palindromize
flows
,
graphs
,
greedy
2500
x936
628F
Bear and Fair Set
flows
,
graphs
2500
x735
976F
Minimal k-covering
flows
,
graphs
2500
x561
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x535
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x511
1187G
Gang Up
flows
,
graphs
2500
x499
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x321
813D
Two Melodies
dp
,
flows
2600
x967
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x725
1510B
Button Lock
flows
,
graph matchings
,
graphs
2600
x716
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x626
818G
Four Melodies
flows
,
graphs
2600
x626
802C
Heidi and Library (hard)
flows
2600
x529
1061E
Politics
flows
,
graphs
2600
x511
1773D
Dominoes
combinatorics
,
flows
,
graph matchings
,
greedy
2600
x426
1473F
Strange Set
flows
,
math
2700
x916
1146G
Zoning Restrictions
dp
,
flows
,
graphs
2700
x794
1264E
Beautiful League
constructive algorithms
,
flows
,
graph matchings
2700
x749
132E
Bits of merry old England
flows
,
graphs
2700
x521
903G
Yet Another Maxflow Problem
data structures
,
flows
,
graphs
2700
x509
1054F
Electric Scheme
flows
,
graph matchings
2700
x306
513F1
Scaygerboss
flows
2700
x296
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x285
62E
World Evil
dp
,
flows
2700
x219
1184B3
The Doctor Meets Vader (Hard)
flows
,
shortest paths
2700
x166
280D
k-Maximum Subsequence Sum
data structures
,
flows
,
graphs
,
implementation
2800
x1191
1404E
Bricks
flows
,
graph matchings
,
graphs
2800
x1095
1919F2
Wine Factory (Hard Version)
data structures
,
dp
,
flows
,
greedy
,
matrices
2800
x742
1592F2
Alice and Recoloring 2
constructive algorithms
,
flows
,
graph matchings
,
greedy
2800
x663
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x580
1572D
Bridge Club
flows
,
graph matchings
,
graphs
,
greedy
2800
x471
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x365
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x317
513F2
Scaygerboss
flows
2800
x313
1766F
MCF
flows
2800
x257
724E
Goods transportation
dp
,
flows
,
greedy
2900
x1237
802O
April Fools' Problem (hard)
binary search
,
data structures
,
flows
2900
x827
←
1
2
→
User lists
Name