Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #793 (Div. 2)
04:21:04
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
math
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
1488J
Flower Shop
*special problem
,
data structures
,
fft
,
math
3100
x20
1666H
Heroes of Might
math
3500
x23
1425C
Captain of Knights
math
3100
x27
1403C
Chess Rush
*special problem
,
combinatorics
,
dp
,
implementation
,
math
3200
x34
1184D2
Parallel Universes (Hard)
math
,
matrices
3100
x37
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x38
1280F
Intergalactic Sliding Puzzle
combinatorics
,
constructive algorithms
,
math
3400
x41
865F
Egg Roulette
bitmasks
,
brute force
,
divide and conquer
,
math
,
meet-in-the-middle
3300
x42
765G
Math, math everywhere
brute force
,
dp
,
math
,
meet-in-the-middle
,
number theory
3200
x42
100J
Interval Coloring
*special problem
,
greedy
,
math
2400
x44
1662E
Round Table
math
x46
1310F
Bad Cryptography
math
,
number theory
3400
x47
1684H
Hard Cut
constructive algorithms
,
divide and conquer
,
math
3400
x51
1540E
Tasty Dishes
math
,
matrices
3500
x51
1211G
King's Path
*special problem
,
math
,
trees
2500
x52
1677F
Tokitsukaze and Gems
dp
,
math
3500
x53
737F
Dirty plates
constructive algorithms
,
math
3300
x55
1297G
M-numbers
*special problem
,
dp
,
math
x56
28E
DravDe saves the world
geometry
,
math
2800
x58
1266H
Red-Blue Graph
dp
,
graphs
,
math
,
matrices
,
meet-in-the-middle
3400
x59
901E
Cyclic Cipher
fft
,
math
3300
x60
1375I
Cubic Lattice
geometry
,
math
,
matrices
,
number theory
3500
x61
457E
Flow Optimality
constructive algorithms
,
flows
,
math
3000
x63
1580F
Problems for Codeforces
combinatorics
,
fft
,
math
3300
x66
1575F
Finding Expected Value
math
2900
x66
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x67
756F
Long number
expression parsing
,
math
,
number theory
3400
x70
109E
Lucky Interval
brute force
,
math
2700
x73
1381E
Origami
geometry
,
math
,
sortings
3300
x74
868G
El Toll Caves
math
3300
x74
1586I
Omkar and Mosaic
combinatorics
,
constructive algorithms
,
math
3500
x75
1349F2
Slime and Sequences (Hard Version)
dp
,
fft
,
math
3500
x75
128E
Birthday
geometry
,
math
2900
x75
1158E
Strange device
binary search
,
interactive
,
math
,
trees
3400
x77
1045F
Shady Lady
geometry
,
math
3400
x80
1450H2
Multithreading (Hard Version)
combinatorics
,
implementation
,
math
3300
x83
1666G
Global Warming
geometry
,
math
3100
x85
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x85
1205F
Beauty of a Permutation
constructive algorithms
,
math
3400
x87
269E
String Theory
geometry
,
math
,
strings
3100
x88
113E
Sleeping
combinatorics
,
implementation
,
math
2700
x89
79E
Security System
math
2900
x89
72F
Oil
*special problem
,
greedy
,
math
1900
x90
1184A3
Heidi Learns Hashing (Hard)
fft
,
math
,
number theory
3100
x91
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x92
446E
DZY Loves Bridges
math
,
matrices
3100
x94
1386B
Mixture
*special problem
,
data structures
,
geometry
,
math
,
sortings
2900
x96
802F
Marmots (hard)
math
,
probabilities
2800
x96
40D
Interesting Sequence
math
2600
x96
1299E
So Mean
interactive
,
math
3400
x97
1209H
Moving Walkways
data structures
,
greedy
,
math
3300
x98
1552I
Organizing a Music Festival
dfs and similar
,
math
3400
x99
1361F
Johnny and New Toy
data structures
,
implementation
,
math
3300
x99
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x104
859G
Circle of Numbers
math
3000
x105
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x106
913H
Don't Exceed
math
,
probabilities
3400
x106
396E
On Iteration of One Well-Known Function
math
x107
865G
Flowers and Chocolate
combinatorics
,
math
,
matrices
3300
x109
756E
Byteland coins
combinatorics
,
dp
,
math
3200
x110
1601F
Two Sorts
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
3400
x112
1392I
Kevin and Grid
fft
,
graphs
,
math
3300
x112
549E
Sasha Circle
geometry
,
math
2700
x117
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x118
1346G
Two IP Cameras
*special problem
,
math
,
number theory
2300
x119
267C
Berland Traffic
math
,
matrices
2700
x119
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x121
1408I
Bitwise Magic
dp
,
math
3200
x123
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x127
1098E
Fedya the Potter
binary search
,
implementation
,
math
,
number theory
3400
x128
1242D
Number Discovery
math
3400
x130
1054H
Epic Convolution
chinese remainder theorem
,
fft
,
math
,
number theory
3500
x132
773F
Test Data Generation
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x134
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x137
280E
Sequence Transformation
brute force
,
data structures
,
dp
,
implementation
,
math
3000
x138
1086F
Forest Fires
math
3500
x139
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x141
1091G
New Year and the Factorisation Collaboration
interactive
,
math
,
number theory
3200
x142
329E
Evil
math
3100
x142
100E
Lamps in a Line
*special problem
,
math
1600
x142
1054G
New Road Network
constructive algorithms
,
greedy
,
math
3300
x144
1637H
Minimize Inversions Number
data structures
,
greedy
,
math
,
sortings
3500
x145
1193A
Amusement Park
*special problem
,
dp
,
math
x145
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x148
1662C
European Trip
dp
,
graphs
,
math
,
matrices
x149
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x152
401E
Olympic Games
math
2500
x152
1656G
Cycle Palindrome
constructive algorithms
,
graphs
,
math
3200
x153
736E
Chess Championship
constructive algorithms
,
flows
,
greedy
,
math
2900
x153
1280E
Kirchhoff's Current Loss
math
2900
x154
1270I
Xor on Figures
constructive algorithms
,
fft
,
math
3500
x154
86E
Long sequence
brute force
,
math
,
matrices
2700
x154
1603E
A Perfect Problem
combinatorics
,
dp
,
math
3200
x155
1528F
AmShZ Farm
combinatorics
,
fft
,
math
3300
x155
72A
Goshtasp, Vishtasp and Eidi
*special problem
,
greedy
,
math
1800
x155
830E
Perpetual Motion Machine
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
,
trees
3100
x157
618G
Combining Slimes
dp
,
math
,
matrices
,
probabilities
3300
x157
913G
Power Substring
math
,
number theory
3200
x158
1286F
Harry The Potter
brute force
,
constructive algorithms
,
dp
,
fft
,
implementation
,
math
3100
x159
←
1
2
3
...
20
21
→
User lists
Name