Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #804 (Div. 2)
29:05:36
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
sortings
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
596D
Wilbur and Trees
dp
,
math
,
probabilities
,
sortings
2300
x618
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x635
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x674
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x679
1539F
Strange Array
data structures
,
greedy
,
sortings
2600
x688
797F
Mice and Holes
data structures
,
dp
,
greedy
,
sortings
2600
x689
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x692
85E
Guard Towers
binary search
,
dsu
,
geometry
,
graphs
,
sortings
2600
x708
639D
Bear and Contribution
data structures
,
greedy
,
sortings
,
two pointers
2400
x709
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x712
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x712
82C
General Mobilization
data structures
,
dfs and similar
,
sortings
2000
x727
949D
Curfew
binary search
,
brute force
,
greedy
,
sortings
2300
x745
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x746
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x748
1221F
Choose a Square
binary search
,
data structures
,
sortings
2400
x750
687D
Dividing Kingdom II
brute force
,
data structures
,
dsu
,
graphs
,
sortings
2500
x752
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x754
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x756
1374E2
Reading Books (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
ternary search
,
two pointers
2500
x760
847F
Berland Elections
greedy
,
sortings
2100
x761
1389F
Bicolored Segments
data structures
,
dp
,
graph matchings
,
sortings
2600
x767
529B
Group Photo 2 (online mirror version)
brute force
,
greedy
,
sortings
1900
x767
138C
Mushroom Gnomes - 2
binary search
,
data structures
,
probabilities
,
sortings
2200
x773
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x774
1605E
Array Equalizer
binary search
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2400
x789
333E
Summer Earnings
binary search
,
bitmasks
,
brute force
,
geometry
,
sortings
2500
x789
954F
Runner's Problem
dp
,
matrices
,
sortings
2100
x797
611E
New Year and Three Musketeers
data structures
,
greedy
,
sortings
2400
x797
1601D
Difficult Mountain
data structures
,
dp
,
greedy
,
sortings
2700
x800
120J
Minimum Sum
divide and conquer
,
geometry
,
sortings
1900
x800
332C
Students' Revenge
data structures
,
greedy
,
sortings
2200
x821
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x829
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x831
644C
Hostname Aliases
*special problem
,
binary search
,
data structures
,
implementation
,
sortings
,
strings
2100
x859
274D
Lovely Matrix
dfs and similar
,
graphs
,
greedy
,
sortings
2200
x874
268E
Playlist
math
,
probabilities
,
sortings
2100
x877
1284E
New Year and Castle Construction
combinatorics
,
geometry
,
math
,
sortings
2500
x899
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x901
1698E
PermutationForces II
brute force
,
combinatorics
,
constructive algorithms
,
greedy
,
sortings
,
trees
,
two pointers
x902
195D
Analyzing Polyline
geometry
,
math
,
sortings
1900
x905
159E
Zebra Tower
*special problem
,
data structures
,
greedy
,
sortings
1700
x910
1402A
Fancy Fence
*special problem
,
data structures
,
dsu
,
implementation
,
math
,
sortings
1800
x924
1662I
Ice Cream Shop
brute force
,
implementation
,
sortings
x929
1618G
Trader Problem
data structures
,
dsu
,
greedy
,
sortings
2200
x942
33D
Knights
geometry
,
graphs
,
shortest paths
,
sortings
2000
x943
1607H
Banquet Preparations 2
greedy
,
sortings
,
two pointers
2200
x956
1379D
New Passenger Trams
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
2300
x962
1005E2
Median on Segments (General Case Edition)
sortings
2400
x977
23C
Oranges and Apples
constructive algorithms
,
sortings
2500
x981
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x995
119B
Before Exam
constructive algorithms
,
implementation
,
sortings
1900
x996
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1012
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1017
731D
80-th Level Archeology
brute force
,
data structures
,
greedy
,
sortings
2200
x1027
558D
Guess Your Way Out! II
data structures
,
implementation
,
sortings
2300
x1034
524E
Rooks and Rectangles
data structures
,
sortings
2400
x1034
172C
Bus
*special problem
,
implementation
,
sortings
1500
x1051
830C
Bamboo Partition
brute force
,
data structures
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2300
x1063
243B
Hydra
graphs
,
sortings
2000
x1069
175C
Geometry Horse
greedy
,
implementation
,
sortings
,
two pointers
1600
x1076
793C
Mice problem
geometry
,
implementation
,
math
,
sortings
2300
x1093
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1114
1374F
Cyclic Shifts Sorting
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1117
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2100
x1117
862E
Mahmoud and Ehab and the function
binary search
,
data structures
,
sortings
2100
x1119
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1138
216D
Spider's Web
binary search
,
sortings
,
two pointers
1700
x1151
1606D
Red-Blue Matrix
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1156
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1174
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1178
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1183
1167F
Scalar Queries
combinatorics
,
data structures
,
math
,
sortings
2300
x1185
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1186
1513E
Cost Equilibrium
combinatorics
,
constructive algorithms
,
math
,
sortings
2300
x1203
176A
Trading Business
greedy
,
sortings
1200
x1209
1197E
Culture Code
binary search
,
combinatorics
,
data structures
,
dp
,
shortest paths
,
sortings
2300
x1215
331A2
Oh Sweet Beaverette
data structures
,
sortings
1500
x1243
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1248
45D
Event Dates
greedy
,
meet-in-the-middle
,
sortings
1900
x1253
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1275
1399F
Yet Another Segments Subset
data structures
,
dp
,
graphs
,
sortings
2300
x1285
847K
Travel Cards
greedy
,
implementation
,
sortings
1800
x1285
538F
A Heap of Heaps
brute force
,
data structures
,
math
,
sortings
2200
x1349
1209E2
Rotate Columns (hard version)
bitmasks
,
dp
,
greedy
,
sortings
2500
x1376
158E
Phone Talks
*special problem
,
dp
,
sortings
1900
x1383
739E
Gosha is hunting
brute force
,
data structures
,
dp
,
flows
,
math
,
probabilities
,
sortings
3000
x1389
1176F
Destroy it!
dp
,
implementation
,
sortings
2100
x1394
370C
Mittens
constructive algorithms
,
greedy
,
sortings
1800
x1397
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1405
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1412
995C
Leaving the Bar
brute force
,
data structures
,
geometry
,
greedy
,
math
,
sortings
2300
x1422
53D
Physical Education
sortings
1500
x1425
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1438
496E
Distributing Parts
greedy
,
sortings
2100
x1456
81C
Average Score
greedy
,
math
,
sortings
1700
x1456
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1473
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1473
1194E
Count The Rectangles
bitmasks
,
brute force
,
data structures
,
geometry
,
sortings
2200
x1474
83B
Doctor
binary search
,
math
,
sortings
1800
x1481
←
1
2
3
4
...
8
9
→
User lists
Name