Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
10:31:40
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
graph matchings
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
1991I
Grid Game
constructive algorithms
,
games
,
graph matchings
,
greedy
,
interactive
3500
x59
1955H
The Most Reckless Defense
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graph matchings
,
shortest paths
2300
x1213
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1722
1948G
MST with Matching
bitmasks
,
brute force
,
dsu
,
graph matchings
,
trees
3100
x675
1922F
Replace on Segment
dp
,
graph matchings
2500
x1365
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x4030
1906I
Contingency Plan 2
graph matchings
2900
x147
1835F
Good Graph
bitmasks
,
dfs and similar
,
graph matchings
,
graphs
,
implementation
3500
x164
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x1011
1773D
Dominoes
combinatorics
,
flows
,
graph matchings
,
greedy
2600
x461
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1531
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3818
1765J
Hero to Zero
graph matchings
,
math
2900
x195
1765A
Access Levels
bitmasks
,
dsu
,
flows
,
graph matchings
2400
x695
1735E
House Planning
constructive algorithms
,
data structures
,
graph matchings
,
greedy
2400
x1058
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
1718D
Permutation for Burenka
data structures
,
graph matchings
,
greedy
,
math
,
trees
3300
x303
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x527
1710E
Two Arrays
binary search
,
games
,
graph matchings
2400
x504
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x610
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x2070
1651E
Sum of Matchings
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
greedy
,
math
2600
x517
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1679
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
1615G
Maximum Adjacent Pairs
constructive algorithms
,
graph matchings
3300
x150
1611G
Robot and Candies
data structures
,
graph matchings
,
greedy
2500
x639
1592F2
Alice and Recoloring 2
constructive algorithms
,
flows
,
graph matchings
,
greedy
2800
x721
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2210
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
1545C
AquaMoon and Permutations
2-sat
,
brute force
,
combinatorics
,
constructive algorithms
,
graph matchings
,
graphs
2800
x604
1533I
Excursions
*special problem
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
x52
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x328
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9731
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x212
1510B
Button Lock
flows
,
graph matchings
,
graphs
2600
x741
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x3050
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3708
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10455
1423B
Valuable Paper
binary search
,
flows
,
graph matchings
,
graphs
1900
x1806
1416F
Showing Off
flows
,
graph matchings
,
greedy
,
implementation
3300
x461
1404E
Bricks
flows
,
graph matchings
,
graphs
2800
x1232
1389F
Bicolored Segments
data structures
,
dp
,
graph matchings
,
sortings
2600
x977
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1625
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1906
1360C
Similar Pairs
constructive algorithms
,
graph matchings
,
greedy
,
sortings
1100
x32764
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x1196
1284F
New Year and Social Network
data structures
,
graph matchings
,
graphs
,
math
,
trees
3200
x317
1264E
Beautiful League
constructive algorithms
,
flows
,
graph matchings
2700
x804
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x2010
1198E
Rectangle Painting 2
flows
,
graph matchings
,
graphs
2500
x1176
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x572
1179C
Serge and Dining Room
binary search
,
data structures
,
graph matchings
,
greedy
,
implementation
,
math
,
trees
2200
x2035
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1804
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x771
1070I
Privatization of Roads in Berland
flows
,
graph matchings
,
graphs
2400
x725
1067E
Random Forest Rank
dp
,
graph matchings
,
math
,
trees
2800
x439
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
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1543
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x820
981F
Round Marriage
binary search
,
graph matchings
,
greedy
2500
x782
891D
Sloth
dfs and similar
,
dp
,
graph matchings
,
trees
3100
x191
852D
Exploration plan
binary search
,
flows
,
graph matchings
,
shortest paths
2100
x987
793G
Oleg and chess
data structures
,
divide and conquer
,
flows
,
graph matchings
3400
x386
739D
Recover a functional graph
graph matchings
3400
x186
737E
Tanya is 5!
graph matchings
,
graphs
,
greedy
,
schedules
3300
x121
618D
Hamiltonian Spanning Tree
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
2200
x1711
590E
Birthday
graph matchings
,
strings
3200
x777
575C
Party
bitmasks
,
brute force
,
graph matchings
2700
x222
498C
Array and Operations
flows
,
graph matchings
,
number theory
2100
x3399
491C
Deciphering
flows
,
graph matchings
2300
x409
489B
BerSU Ball
dfs and similar
,
dp
,
graph matchings
,
greedy
,
sortings
,
two pointers
1200
x48465
468E
Permanent
dp
,
graph matchings
,
math
,
meet-in-the-middle
3100
x312
468D
Tree
graph matchings
3100
x363
468B
Two Sets
2-sat
,
dfs and similar
,
dsu
,
graph matchings
,
greedy
2000
x4139
387D
George and Interesting Graph
graph matchings
2200
x997
353E
Antichain
dp
,
graph matchings
,
greedy
2200
x583
316C2
Tidying Up
flows
,
graph matchings
2300
x628
290C
WTF?
*special problem
,
graph matchings
,
implementation
,
trees
1700
x1536
266B
Queue at the School
constructive algorithms
,
graph matchings
,
implementation
,
shortest paths
800
x133763
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x193
166D
Shoe Store
dp
,
graph matchings
,
greedy
,
sortings
,
two pointers
2500
x355
120H
Brevity is Soul of Wit
graph matchings
1800
x1384
103E
Buying Sets
flows
,
graph matchings
2900
x872
86B
Tetris revisited
constructive algorithms
,
graph matchings
,
greedy
,
math
2200
x411
21D
Traveling Graph
bitmasks
,
graph matchings
,
graphs
2400
x872
User lists
Name