Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #804 (Div. 2)
3 days
→ Filter Problems
Difficulty:
—
divide and conquer
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
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x43
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x43
865F
Egg Roulette
bitmasks
,
brute force
,
divide and conquer
,
math
,
meet-in-the-middle
3300
x45
1070M
Algoland and Berland
constructive algorithms
,
divide and conquer
,
geometry
3000
x51
1470F
Strange Covering
divide and conquer
3500
x53
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x85
772E
Verifying Kingdom
binary search
,
divide and conquer
,
interactive
,
trees
3200
x92
1179E
Alesya and Discrete Math
divide and conquer
,
interactive
3200
x116
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x119
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x125
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x125
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x128
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x133
773F
Test Data Generation
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x138
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x147
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x147
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x163
848E
Days of Floral Colours
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x169
1583H
Omkar and Tours
data structures
,
divide and conquer
,
sortings
,
trees
3300
x177
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x181
434E
Furukawa Nagisa's Tree
binary search
,
divide and conquer
,
sortings
,
trees
3000
x184
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x187
117E
Tree or not Tree
data structures
,
divide and conquer
,
implementation
,
trees
2900
x201
1425B
Blue and Red of Our Faculty!
divide and conquer
,
dp
2600
x202
1175G
Yet Another Partiton Problem
data structures
,
divide and conquer
,
dp
,
geometry
,
two pointers
3000
x211
793G
Oleg and chess
data structures
,
divide and conquer
,
flows
,
graph matchings
3400
x214
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x219
1261F
Xor-Set
bitmasks
,
divide and conquer
,
math
3100
x223
232C
Doe Graphs
constructive algorithms
,
divide and conquer
,
dp
,
graphs
,
shortest paths
2600
x234
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x240
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x243
788D
Finding lines
constructive algorithms
,
divide and conquer
,
interactive
3000
x243
1268D
Invertation in Tournament
brute force
,
divide and conquer
,
graphs
,
math
3200
x246
536E
Tavas on the Path
data structures
,
divide and conquer
,
trees
3100
x252
1019E
Raining season
data structures
,
divide and conquer
,
trees
3200
x256
1375H
Set Merging
constructive algorithms
,
divide and conquer
3300
x259
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x262
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x264
217C
Formurosa
divide and conquer
,
dp
,
expression parsing
2600
x272
833D
Red-Black Cobweb
data structures
,
divide and conquer
,
implementation
,
trees
2800
x274
1218E
Product Tuples
divide and conquer
,
fft
2500
x276
1379F2
Chess Strikes Back (hard version)
data structures
,
divide and conquer
2800
x285
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x288
573D
Bear and Cavalry
data structures
,
divide and conquer
,
dp
3000
x289
757G
Can Bash Save the Day?
data structures
,
divide and conquer
,
graphs
,
trees
3400
x298
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x301
1139F
Dish Shopping
data structures
,
divide and conquer
2500
x301
117D
Not Quick Transformation
divide and conquer
,
math
2500
x303
850E
Random Elections
bitmasks
,
brute force
,
divide and conquer
,
fft
,
math
2800
x304
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x307
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x317
1523G
Try Booking
data structures
,
divide and conquer
3200
x318
793F
Julia the snail
data structures
,
divide and conquer
,
dp
3000
x323
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x328
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x330
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x336
364E
Empty Rectangles
divide and conquer
,
two pointers
3000
x338
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x344
997D
Cycles in product
combinatorics
,
divide and conquer
,
trees
2900
x349
101E
Candies and Stones
divide and conquer
,
dp
2500
x353
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x361
1181E1
A Story of One Country (Easy)
brute force
,
divide and conquer
,
sortings
2500
x365
512E
Fox And Polygon
constructive algorithms
,
divide and conquer
2900
x366
685E
Travelling Through the Snow Queen's Kingdom
bitmasks
,
brute force
,
divide and conquer
,
graphs
2800
x367
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x368
763E
Timofey and our friends animals
data structures
,
divide and conquer
,
dsu
2900
x371
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x372
1371F
Raging Thunder
data structures
,
divide and conquer
,
implementation
2800
x383
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x383
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x388
480E
Parking Lot
data structures
,
divide and conquer
2800
x412
1004F
Sonya and Bitwise OR
bitmasks
,
data structures
,
divide and conquer
2600
x418
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x441
232E
Quick Tortoise
bitmasks
,
divide and conquer
,
dp
3000
x449
1257G
Divisor Set
divide and conquer
,
fft
,
greedy
,
math
,
number theory
2600
x454
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x457
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x457
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x459
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x461
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x468
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x468
413E
Maze 2D
data structures
,
divide and conquer
2200
x468
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x470
1186E
Vus the Cossack and a Field
divide and conquer
,
implementation
,
math
2500
x490
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x500
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x502
500F
New Year Shopping
divide and conquer
,
dp
2700
x510
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x521
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x546
161C
Abracadabra
divide and conquer
2400
x547
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x555
755G
PolandBall and Many Other Balls
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3200
x557
1192B
Dynamic Diameter
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
trees
x565
678F
Lena and Queries
data structures
,
divide and conquer
,
geometry
2500
x594
809C
Find a car
combinatorics
,
divide and conquer
,
dp
2600
x605
1373G
Pawns
data structures
,
divide and conquer
,
greedy
2600
x607
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x633
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x651
97B
Superset
constructive algorithms
,
divide and conquer
2300
x668
549F
Yura and Developers
data structures
,
divide and conquer
2800
x669
←
1
2
3
→
User lists
Name