Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #793 (Div. 2)
09:53:41
Register now »
*has extra registration
→ 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
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x265
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x410
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1132
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x1743
1600F
Party Organization
brute force
,
math
,
probabilities
2300
x299
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1129
1578M
The Mind
constructive algorithms
,
interactive
,
probabilities
2700
x362
1578G
Game of Chance
math
,
probabilities
3500
x20
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x29
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x231
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x137
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x916
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x4578
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x1841
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x545
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x151
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x1491
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1109
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x1697
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x334
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x92
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x570
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x85
1461C
Random Events
dp
,
math
,
probabilities
1500
x9067
1459A
Red-Blue Shuffle
math
,
probabilities
800
x15301
1454A
Special Permutation
constructive algorithms
,
probabilities
800
x31323
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x3606
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x344
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1389
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x376
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x527
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x838
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x352
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x511
1349D
Slime and Biscuits
math
,
probabilities
3200
x502
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x40
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x379
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x988
1305F
Kuroni and the Punishment
math
,
number theory
,
probabilities
2500
x1589
1295F
Good Contest
combinatorics
,
dp
,
probabilities
2700
x686
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x399
1279D
Santa's Bot
combinatorics
,
math
,
probabilities
1700
x4752
1278F
Cards
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2600
x1075
1267G
Game Relics
math
,
probabilities
3000
x351
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x2324
1264D2
Beautiful Bracket Sequence (hard version)
combinatorics
,
probabilities
2900
x434
1264D1
Beautiful Bracket Sequence (easy version)
combinatorics
,
dp
,
probabilities
2600
x810
1264C
Beautiful Mirrors with queries
data structures
,
probabilities
2400
x923
1254D
Tree Queries
data structures
,
probabilities
,
trees
2700
x788
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x963
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x106
1210F2
Marek and Matching (hard version)
brute force
,
probabilities
3200
x116
1210F1
Marek and Matching (easy version)
brute force
,
probabilities
3100
x129
1198F
GCD Groups 2
greedy
,
number theory
,
probabilities
2900
x496
1194F
Crossword Expert
combinatorics
,
dp
,
number theory
,
probabilities
,
two pointers
2400
x700
1190F
Tokitsukaze and Powers
number theory
,
probabilities
3400
x71
1187F
Expected Square Beauty
dp
,
math
,
probabilities
2500
x609
1172C2
Nauuo and Pictures (hard version)
dp
,
probabilities
2600
x560
1172C1
Nauuo and Pictures (easy version)
dp
,
probabilities
2300
x814
1156F
Card Bag
dp
,
math
,
probabilities
2300
x969
1153F
Serval and Bonus Problem
combinatorics
,
dp
,
math
,
probabilities
2600
x545
1151F
Sonya and Informatics
combinatorics
,
dp
,
matrices
,
probabilities
2300
x827
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x175
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x1497
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2260
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2177
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1308
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x610
1081G
Mergesort Strikes Back
math
,
probabilities
3200
x194
1067D
Computer Game
dp
,
greedy
,
math
,
probabilities
3100
x207
1061F
Lost Root
interactive
,
probabilities
2400
x536
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x469
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1230
1039B
Subway Pursuit
binary search
,
interactive
,
probabilities
2100
x1904
1009E
Intercity Travelling
combinatorics
,
math
,
probabilities
2000
x2478
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x206
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1294
952D
I'm Feeling Lucky!
probabilities
1800
x2081
949F
Astronomy
geometry
,
probabilities
3300
x40
935D
Fafa and Ancient Alphabet
math
,
probabilities
1900
x2246
930B
Game with String
implementation
,
probabilities
,
strings
1600
x2341
913H
Don't Exceed
math
,
probabilities
3400
x106
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x437
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x1618
908D
New Year and Arbitrary Arrangement
dp
,
math
,
probabilities
2200
x1870
896C
Willem, Chtholly and Seniorious
data structures
,
probabilities
2600
x1731
895E
Eyes Closed
data structures
,
probabilities
2300
x677
870D
Something with XOR Queries
brute force
,
interactive
,
probabilities
2000
x1091
859D
Third Month Insanity
dp
,
probabilities
,
trees
2100
x752
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x1765
843B
Interactive LowerBound
brute force
,
interactive
,
probabilities
2000
x1767
840D
Destiny
data structures
,
probabilities
2500
x1649
839C
Journey
dfs and similar
,
dp
,
graphs
,
probabilities
,
trees
1500
x12196
802F
Marmots (hard)
math
,
probabilities
2800
x96
768F
Barrels and boxes
brute force
,
combinatorics
,
math
,
number theory
,
probabilities
2300
x863
768D
Jon and Orbs
dp
,
math
,
probabilities
2200
x2027
749E
Inversions After Shuffle
data structures
,
probabilities
2400
x758
739E
Gosha is hunting
brute force
,
data structures
,
dp
,
flows
,
math
,
probabilities
,
sortings
3000
x1345
717H
Pokermon League challenge
math
,
probabilities
2400
x354
717D
Dexterina’s Lab
games
,
matrices
,
probabilities
1900
x1196
←
1
2
→
User lists
Name