Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #804 (Div. 2)
2 days
→ Filter Problems
Difficulty:
—
probabilities
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
1578G
Game of Chance
math
,
probabilities
3500
x20
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x90
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x93
1190F
Tokitsukaze and Powers
number theory
,
probabilities
3400
x72
913H
Don't Exceed
math
,
probabilities
3400
x107
949F
Astronomy
geometry
,
probabilities
3300
x40
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x138
618G
Combining Slimes
dp
,
math
,
matrices
,
probabilities
3300
x157
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x182
1210F2
Marek and Matching (hard version)
brute force
,
probabilities
3200
x139
1081G
Mergesort Strikes Back
math
,
probabilities
3200
x198
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x428
1349D
Slime and Biscuits
math
,
probabilities
3200
x514
1210F1
Marek and Matching (easy version)
brute force
,
probabilities
3100
x139
1067D
Computer Game
dp
,
greedy
,
math
,
probabilities
3100
x214
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x411
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x40
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x109
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x151
303E
Random Ranking
dp
,
math
,
probabilities
3000
x202
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x352
1267G
Game Relics
math
,
probabilities
3000
x357
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x358
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x386
739E
Gosha is hunting
brute force
,
data structures
,
dp
,
flows
,
math
,
probabilities
,
sortings
3000
x1389
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x30
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x234
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x268
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x279
1264D2
Beautiful Bracket Sequence (hard version)
combinatorics
,
probabilities
2900
x440
1198F
GCD Groups 2
greedy
,
number theory
,
probabilities
2900
x502
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x587
364D
Ghd
brute force
,
math
,
probabilities
2900
x1259
802F
Marmots (hard)
math
,
probabilities
2800
x98
335E
Counting Skyscrapers
dp
,
math
,
probabilities
2800
x160
277D
Google Code Jam
dp
,
probabilities
2800
x242
446D
DZY Loves Games
math
,
matrices
,
probabilities
2800
x271
559D
Randomizer
combinatorics
,
geometry
,
probabilities
2800
x325
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x383
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x423
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x442
107E
Darts
geometry
,
probabilities
2700
x102
293D
Ksusha and Square
geometry
,
math
,
probabilities
,
two pointers
2700
x197
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x206
457D
Bingo!
combinatorics
,
math
,
probabilities
2700
x219
183D
T-shirt
dp
,
greedy
,
probabilities
2700
x306
98E
Help Shrek and Donkey
dp
,
games
,
math
,
probabilities
2700
x308
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x352
1578M
The Mind
constructive algorithms
,
interactive
,
probabilities
2700
x363
623D
Birthday
greedy
,
math
,
probabilities
2700
x402
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x456
113D
Museum
math
,
matrices
,
probabilities
2700
x478
464D
World of Darkraft - 2
dp
,
probabilities
2700
x531
1295F
Good Contest
combinatorics
,
dp
,
probabilities
2700
x690
1254D
Tree Queries
data structures
,
probabilities
,
trees
2700
x803
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x850
605E
Intergalaxy Trips
probabilities
,
shortest paths
2700
x914
229E
Gifts
combinatorics
,
dp
,
math
,
probabilities
2600
x379
248E
Piglet's Birthday
dp
,
math
,
probabilities
2600
x391
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x519
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x535
1153F
Serval and Bonus Problem
combinatorics
,
dp
,
math
,
probabilities
2600
x548
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x552
1172C2
Nauuo and Pictures (hard version)
dp
,
probabilities
2600
x563
494C
Helping People
dp
,
probabilities
2600
x607
482C
Game with Strings
bitmasks
,
dp
,
probabilities
2600
x700
1264D1
Beautiful Bracket Sequence (easy version)
combinatorics
,
dp
,
probabilities
2600
x815
258D
Little Elephant and Broken Sorting
dp
,
math
,
probabilities
2600
x888
1278F
Cards
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2600
x1093
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1123
896C
Willem, Chtholly and Seniorious
data structures
,
probabilities
2600
x1799
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x94
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x361
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x458
712E
Memory and Casinos
data structures
,
math
,
probabilities
2500
x503
1187F
Expected Square Beauty
dp
,
math
,
probabilities
2500
x612
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x638
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x926
1305F
Kuroni and the Punishment
math
,
number theory
,
probabilities
2500
x1622
840D
Destiny
data structures
,
probabilities
2500
x1683
175D
Plane of Tanks: Duel
brute force
,
dp
,
math
,
probabilities
2400
x254
662A
Gambling Nim
bitmasks
,
math
,
matrices
,
probabilities
2400
x309
717H
Pokermon League challenge
math
,
probabilities
2400
x355
441E
Valera and Number
bitmasks
,
dp
,
math
,
probabilities
2400
x418
513G2
Inversions problem
dp
,
probabilities
2400
x498
633E
Startup Funding
binary search
,
constructive algorithms
,
data structures
,
probabilities
,
two pointers
2400
x517
1061F
Lost Root
interactive
,
probabilities
2400
x537
26D
Tickets
combinatorics
,
math
,
probabilities
2400
x594
417E
Square Table
constructive algorithms
,
math
,
probabilities
2400
x659
1194F
Crossword Expert
combinatorics
,
dp
,
number theory
,
probabilities
,
two pointers
2400
x704
749E
Inversions After Shuffle
data structures
,
probabilities
2400
x758
641D
Little Artem and Random Variable
dp
,
implementation
,
math
,
probabilities
2400
x838
1264C
Beautiful Mirrors with queries
data structures
,
probabilities
2400
x934
498B
Name That Tune
dp
,
probabilities
,
two pointers
2400
x1007
698C
LRU
bitmasks
,
dp
,
math
,
probabilities
2400
x1041
24D
Broken robot
dp
,
math
,
probabilities
2400
x1123
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1404
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x1712
1600F
Party Organization
brute force
,
math
,
probabilities
2300
x309
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x467
←
1
2
→
User lists
Name