Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
13:24:56
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dsu
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
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1349
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1543
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x880
1012E
Cycle sort
dsu
,
math
3100
x309
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x3932
1009F
Dominant Indices
data structures
,
dsu
,
trees
2300
x5594
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1822
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2439
982D
Shark
brute force
,
data structures
,
dsu
,
trees
1900
x2286
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1808
977E
Cyclic Components
dfs and similar
,
dsu
,
graphs
1500
x20459
962G
Visible Black Areas
data structures
,
dsu
,
geometry
,
trees
2800
x179
959B
Mahmoud and Ehab and the message
dsu
,
greedy
,
implementation
1200
x9576
939D
Love Rescue
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1600
x7291
938G
Shortest Path Queries
bitmasks
,
data structures
,
dsu
,
graphs
2900
x900
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x188
920F
SUM and REPLACE
brute force
,
data structures
,
dsu
,
number theory
2000
x6673
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x6282
915F
Imbalance Value of a Tree
data structures
,
dsu
,
graphs
,
trees
2400
x2450
902B
Coloring a Tree
dfs and similar
,
dsu
,
greedy
1200
x10787
901C
Bipartite Segments
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2300
x1168
899E
Segments Removal
data structures
,
dsu
,
flows
,
implementation
,
two pointers
2000
x3020
896E
Welcome home, Chtholly
data structures
,
dsu
3100
x2124
891C
Envy
data structures
,
dsu
,
graphs
2300
x2358
886C
Petya and Catacombs
dsu
,
greedy
,
implementation
,
trees
1300
x5466
884E
Binary Matrix
dsu
2500
x683
875F
Royal Questions
dsu
,
graphs
,
greedy
2500
x1328
875B
Sorting the Coins
dsu
,
implementation
,
sortings
,
two pointers
1500
x5180
873F
Forbidden Indices
dsu
,
string suffix structures
,
strings
2400
x1365
870E
Points, Lines and Ready-made Titles
dfs and similar
,
dsu
,
graphs
,
trees
2300
x1225
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1848
843A
Sorting by Subsequences
dfs and similar
,
dsu
,
implementation
,
math
,
sortings
1400
x5618
817D
Imbalanced Array
data structures
,
divide and conquer
,
dsu
,
sortings
1900
x4671
813F
Bipartite Checking
data structures
,
dsu
,
graphs
2500
x1341
811E
Vladik and Entertaining Flags
data structures
,
dsu
,
graphs
2600
x869
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2538
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x884
776D
The Door Problem
2-sat
,
dfs and similar
,
dsu
,
graphs
2000
x5042
771A
Bear and Friendship Condition
dfs and similar
,
dsu
,
graphs
1500
x15209
766D
Mahmoud and a Dictionary
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
2000
x3374
765D
Artsem and Saunders
constructive algorithms
,
dsu
,
math
1700
x2467
763E
Timofey and our friends animals
data structures
,
divide and conquer
,
dsu
2900
x502
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10509
755C
PolandBall and Forest
dfs and similar
,
dsu
,
graphs
,
interactive
,
trees
1300
x12303
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x192
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5216
733F
Drivers Dissatisfaction
data structures
,
dsu
,
graphs
,
trees
2200
x1109
731C
Socks
dfs and similar
,
dsu
,
graphs
,
greedy
1600
x6909
723F
st-Spanning Tree
dsu
,
graphs
,
greedy
,
implementation
2300
x1471
723D
Lakes in Berland
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1600
x6939
722C
Destroying Array
data structures
,
dsu
1600
x9289
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x2095
698B
Fix a Tree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
1700
x5704
696E
...Wait for it...
data structures
,
dsu
,
trees
3000
x542
691D
Swaps in Permutation
dfs and similar
,
dsu
,
math
1700
x5496
687D
Dividing Kingdom II
brute force
,
data structures
,
dsu
,
graphs
,
sortings
2500
x867
679C
Bear and Square Grid
dfs and similar
,
dsu
,
implementation
2400
x1152
670E
Correct Bracket Sequence Editor
data structures
,
dsu
,
strings
1700
x3201
659F
Polycarp and Hay
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2000
x1781
659E
New Reform
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
1600
x7443
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1483
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x2114
650E
Clockwork Bomb
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
3200
x598
650C
Table Compression
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2200
x1969
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x237
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x7694
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1231
603B
Moodular Arithmetic
combinatorics
,
dfs and similar
,
dsu
,
math
,
number theory
1800
x2568
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1139
600E
Lomsat gelral
data structures
,
dfs and similar
,
dsu
,
trees
2300
x13764
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x678
566D
Restructuring Company
data structures
,
dsu
1900
x3241
553C
Love Triangles
dfs and similar
,
dsu
,
graphs
2200
x1776
547B
Mike and Feet
binary search
,
data structures
,
dp
,
dsu
1900
x8595
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1306
515B
Drazil and His Happy Friends
brute force
,
dsu
,
meet-in-the-middle
,
number theory
1300
x7432
506D
Mr. Kitayuta's Colorful Graph
brute force
,
dfs and similar
,
dsu
,
graphs
2400
x2122
505B
Mr. Kitayuta's Colorful Graph
dfs and similar
,
dp
,
dsu
,
graphs
1400
x12858
501B
Misha and Changing Handles
data structures
,
dsu
,
strings
1100
x16076
500E
New Year Domino
data structures
,
dp
,
dsu
2300
x1425
500B
New Year Permutation
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
1600
x8853
490B
Queue
dsu
,
implementation
1500
x5972
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x5378
471E
MUH and Lots and Lots of Segments
data structures
,
dsu
2700
x81
468B
Two Sets
2-sat
,
dfs and similar
,
dsu
,
graph matchings
,
greedy
2000
x4138
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2214
461D
Appleman and Complicated Task
dsu
,
math
2800
x362
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5707
452E
Three strings
data structures
,
dsu
,
string suffix structures
,
strings
2400
x1060
445B
DZY Loves Chemistry
dfs and similar
,
dsu
,
greedy
1400
x12519
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x763
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1102
437D
The Child and Zoo
dsu
,
sortings
1900
x3368
436C
Dungeons and Candies
dsu
,
graphs
,
greedy
,
trees
1800
x2623
433D
Nanami's Digital Board
dsu
,
implementation
2000
x1242
409H
A + B Strikes Back
*special problem
,
brute force
,
constructive algorithms
,
dsu
,
implementation
1500
x8878
400D
Dima and Bacteria
dsu
,
graphs
,
shortest paths
2000
x2896
374E
Inna and Babies
binary search
,
data structures
,
dsu
,
geometry
,
implementation
2600
x184
371D
Vessels
data structures
,
dsu
,
implementation
,
trees
1800
x5611
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1555
←
1
2
3
4
→
User lists
Name