Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
13:49:41
Register now »
*has extra registration
→ 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
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x5366
1965F
Conference
data structures
,
flows
3300
x165
1955H
The Most Reckless Defense
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graph matchings
,
shortest paths
2300
x1213
1951I
Growing Trees
binary search
,
constructive algorithms
,
flows
,
graphs
,
greedy
3200
x75
1942H
Farmer John's Favorite Intern
data structures
,
dp
,
flows
,
trees
3500
x90
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x3463
1919F2
Wine Factory (Hard Version)
data structures
,
dp
,
flows
,
greedy
,
matrices
2800
x820
1913E
Matrix Problem
flows
,
graphs
2400
x997
1895G
Two Characters, Two Colors
binary search
,
data structures
,
dp
,
flows
,
greedy
3100
x191
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1664
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x203
1852F
Panda Meetups
data structures
,
dp
,
flows
3500
x106
1797A
Li Hua and Maze
constructive algorithms
,
flows
,
graphs
,
greedy
,
implementation
800
x17389
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x1011
1773D
Dominoes
combinatorics
,
flows
,
graph matchings
,
greedy
2600
x461
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3818
1766F
MCF
flows
2800
x268
1765A
Access Levels
bitmasks
,
dsu
,
flows
,
graph matchings
2400
x695
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1880
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x96
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1489
1728F
Fishermen
flows
,
graph matchings
,
greedy
3100
x428
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x399
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x527
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x548
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x14832
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x610
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x312
1666K
Kingdom Partition
flows
3200
x244
1662J
Training Camp
flows
,
graphs
x230
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x568
1624C
Division by Two and Permutation
constructive algorithms
,
flows
,
graph matchings
,
greedy
,
math
1100
x24785
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x326
1592F2
Alice and Recoloring 2
constructive algorithms
,
flows
,
graph matchings
,
greedy
2800
x721
1572D
Bridge Club
flows
,
graph matchings
,
graphs
,
greedy
2800
x501
1549B
Gregor and the Pawn Game
dfs and similar
,
dp
,
flows
,
graph matchings
,
graphs
,
greedy
,
implementation
800
x24309
1533I
Excursions
*special problem
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
x52
1530D
Secret Santa
constructive algorithms
,
flows
,
graphs
,
greedy
,
math
1600
x9169
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x328
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9731
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x413
1517G
Starry Night Camping
constructive algorithms
,
flows
,
graphs
3300
x492
1510B
Button Lock
flows
,
graph matchings
,
graphs
2600
x741
1488I
Demonic Invasion
*special problem
,
flows
3100
x37
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2892
1473F
Strange Set
flows
,
math
2700
x952
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1516
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10428
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10455
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x701
1427G
One Billion Shades of Grey
flows
,
graphs
3300
x345
1426E
Rock, Paper, Scissors
brute force
,
constructive algorithms
,
flows
,
greedy
,
math
1800
x7399
1423B
Valuable Paper
binary search
,
flows
,
graph matchings
,
graphs
1900
x1806
1416F
Showing Off
flows
,
graph matchings
,
greedy
,
implementation
3300
x461
1408H
Rainbow Triples
binary search
,
data structures
,
flows
,
greedy
3300
x399
1404E
Bricks
flows
,
graph matchings
,
graphs
2800
x1232
1383F
Special Edges
flows
,
graphs
3200
x359
1368H1
Breadboard Capacity (easy version)
dp
,
flows
,
greedy
3300
x349
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x1196
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x500
1288F
Red-Blue Graph
constructive algorithms
,
flows
2900
x512
1264E
Beautiful League
constructive algorithms
,
flows
,
graph matchings
2700
x804
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x872
1252L
Road Construction
flows
,
graphs
2300
x580
1250K
Projectors
flows
,
graphs
3100
x202
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x5157
1198E
Rectangle Painting 2
flows
,
graph matchings
,
graphs
2500
x1176
1187G
Gang Up
flows
,
graphs
2500
x565
1184B3
The Doctor Meets Vader (Hard)
flows
,
shortest paths
2700
x173
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x572
1178H
Stock Exchange
binary search
,
flows
,
graphs
3500
x230
1146G
Zoning Restrictions
dp
,
flows
,
graphs
2700
x820
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1803
1119B
Alyona and a Narrow Fridge
binary search
,
flows
,
greedy
,
sortings
1300
x10908
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x763
1090E
Horseback Riding
flows
,
graphs
2300
x588
1082G
Petya and Graph
flows
,
graphs
2400
x2085
1070I
Privatization of Roads in Berland
flows
,
graph matchings
,
graphs
2400
x725
1061E
Politics
flows
,
graphs
2600
x527
1054F
Electric Scheme
flows
,
graph matchings
2700
x314
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x534
1034B
Little C Loves 3 II
brute force
,
constructive algorithms
,
flows
,
graph matchings
2200
x2135
1023G
Pisces
data structures
,
flows
,
trees
3400
x117
1016D
Vasya And The Matrix
constructive algorithms
,
flows
,
math
1800
x4676
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x819
976F
Minimal k-covering
flows
,
graphs
2500
x576
965D
Single-use Stones
binary search
,
flows
,
greedy
,
two pointers
1900
x3071
925F
Parametric Circulation
binary search
,
flows
3100
x112
903G
Yet Another Maxflow Problem
data structures
,
flows
,
graphs
2700
x529
899E
Segments Removal
data structures
,
dsu
,
flows
,
implementation
,
two pointers
2000
x3020
884F
Anti-Palindromize
flows
,
graphs
,
greedy
2500
x1056
877F
Ann and Books
data structures
,
flows
,
hashing
2300
x1780
863F
Almost Permutation
flows
2200
x1239
852D
Exploration plan
binary search
,
flows
,
graph matchings
,
shortest paths
2100
x986
848D
Shake It!
combinatorics
,
dp
,
flows
,
graphs
2900
x382
847J
Students Initiation
binary search
,
flows
,
graphs
2400
x628
843E
Maximum Flow
flows
,
graphs
3000
x318
818G
Four Melodies
flows
,
graphs
2600
x735
813D
Two Melodies
dp
,
flows
2600
x1022
808F
Card Game
binary search
,
flows
,
graphs
2400
x1164
←
1
2
→
User lists
Name