Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #793 (Div. 2)
02:31:05
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
1170I
Good Subsets
*special problem
,
dp
x24
1545F
AquaMoon and Potatoes
brute force
,
data structures
,
dp
3500
x28
1431J
Zero-XOR Array
*special problem
,
dp
3400
x29
1211H
Road Repair in Treeland
*special problem
,
binary search
,
dp
,
trees
3100
x30
1346I
Pac-Man 2.0
*special problem
,
dp
2900
x32
1297H
Paint the String
*special problem
,
dp
,
strings
x33
1403C
Chess Rush
*special problem
,
combinatorics
,
dp
,
implementation
,
math
3200
x34
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x38
1545E1
AquaMoon and Time Stop (easy version)
data structures
,
dp
3500
x42
765G
Math, math everywhere
brute force
,
dp
,
math
,
meet-in-the-middle
,
number theory
3200
x42
1545E2
AquaMoon and Time Stop (hard version)
data structures
,
dp
3500
x43
1517H
Fly Around the World
dp
,
geometry
3500
x44
1326G
Spiderweb Trees
dp
,
geometry
,
trees
3500
x49
1322F
Assigning Fares
dp
,
trees
3500
x51
1677F
Tokitsukaze and Gems
dp
,
math
3500
x53
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x53
1297G
M-numbers
*special problem
,
dp
,
math
x56
1266H
Red-Blue Graph
dp
,
graphs
,
math
,
matrices
,
meet-in-the-middle
3400
x59
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x61
1510H
Hard Optimization
dp
3200
x61
1349E
Slime and Hats
constructive algorithms
,
dp
,
greedy
3500
x61
457F
An easy problem about trees
dp
,
games
,
greedy
,
trees
3200
x62
1218A
BubbleReactor
dp
,
graphs
2800
x65
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x67
1533H
Submatrices
*special problem
,
bitmasks
,
data structures
,
dp
x68
1237G
Balanced Distribution
data structures
,
dp
,
greedy
3500
x71
1349F2
Slime and Sequences (Hard Version)
dp
,
fft
,
math
3500
x75
1097H
Mateusz and an Infinite Sequence
bitmasks
,
brute force
,
dp
,
strings
3400
x75
1387C
Viruses
*special problem
,
dp
,
shortest paths
,
string suffix structures
2900
x76
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x78
865E
Hex Dyslexia
bitmasks
,
brute force
,
dp
,
graphs
3300
x79
924F
Minimal Subset Difference
dp
3200
x82
1530H
Turing's Award
data structures
,
dp
3400
x83
774I
Composing Of String
*special problem
,
dp
2300
x83
1210G
Mateusz and Escape Room
dp
3500
x89
251E
Tree and Table
dfs and similar
,
dp
,
implementation
,
trees
3000
x89
336E
Vasily the Bear and Painting Square
bitmasks
,
combinatorics
,
dp
,
implementation
2700
x90
1250D
Conference Problem
dp
3000
x91
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x92
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x94
185C
Clever Fat Rat
dp
2500
x96
852H
Bob and stages
dp
,
geometry
3000
x97
662E
To Hack or not to Hack
brute force
,
dp
,
greedy
3100
x101
379G
New Year Cactus
dp
3100
x103
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x104
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x105
1523H
Hopping Around the Array
data structures
,
dp
3500
x105
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x108
1012F
Passports
dp
,
implementation
3400
x110
756E
Byteland coins
combinatorics
,
dp
,
math
3200
x110
1605F
PalindORme
combinatorics
,
dp
2900
x112
1431G
Number Deletion Game
*special problem
,
dp
,
games
,
greedy
2100
x113
717B
R3D3’s Summer Adventure
dp
,
greedy
2700
x115
1456E
XOR-ranges
dp
,
greedy
3500
x116
833E
Caramel Clouds
data structures
,
dp
,
sortings
3400
x116
391F1
Stock Trading
dp
x116
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x118
331E2
Deja Vu
constructive algorithms
,
dp
3100
x120
980F
Cactus to Tree
dp
,
graphs
,
trees
2900
x121
914H
Ember and Storm's Tree Game
combinatorics
,
dp
,
games
,
trees
3400
x121
1571F
Kotlinforces
*special problem
,
constructive algorithms
,
dp
2000
x122
1408I
Bitwise Magic
dp
,
math
3200
x123
891D
Sloth
dfs and similar
,
dp
,
graph matchings
,
trees
3100
x124
1500F
Cupboards Jumps
dp
3500
x127
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x127
1268E
Happy Cactus
dp
3400
x128
138E
Hellish Constraints
brute force
,
dp
,
two pointers
2900
x128
933E
A Preponderant Reunion
constructive algorithms
,
dp
3200
x129
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x132
1120F
Secret Letters
data structures
,
dp
,
greedy
3100
x133
1007E
Mini Metro
dp
3400
x133
156E
Mrs. Hudson's Pancakes
brute force
,
dp
3000
x133
773F
Test Data Generation
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x134
720D
Slalom
data structures
,
dp
,
sortings
3100
x134
48G
Galaxy Union
dp
,
trees
,
two pointers
2700
x135
1218C
Jumping Transformers
dp
2600
x137
280E
Sequence Transformation
brute force
,
data structures
,
dp
,
implementation
,
math
3000
x138
1450G
Communism
bitmasks
,
dp
,
trees
3500
x140
1194G
Another Meme Problem
dp
2700
x142
838C
Future Failure
dp
,
games
2800
x142
1193A
Amusement Park
*special problem
,
dp
,
math
x145
1292F
Nora's Toy Boxes
bitmasks
,
combinatorics
,
dp
3500
x146
1662C
European Trip
dp
,
graphs
,
math
,
matrices
x149
581E
Kojiro and Furrari
dp
,
greedy
2800
x150
513G3
Inversions problem
dp
3100
x150
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x152
1603E
A Perfect Problem
combinatorics
,
dp
,
math
3200
x155
855G
Harry Vs Voldemort
dfs and similar
,
dp
,
graphs
,
trees
3300
x155
830E
Perpetual Motion Machine
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
,
trees
3100
x157
618G
Combining Slimes
dp
,
math
,
matrices
,
probabilities
3300
x157
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x158
1572E
Polygon
binary search
,
dp
,
geometry
3000
x159
1286F
Harry The Potter
brute force
,
constructive algorithms
,
dp
,
fft
,
implementation
,
math
3100
x159
335E
Counting Skyscrapers
dp
,
math
,
probabilities
2800
x159
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x160
62E
World Evil
dp
,
flows
2700
x160
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x162
1368H1
Breadboard Capacity (easy version)
dp
,
flows
,
greedy
3300
x166
1416E
Split
binary search
,
data structures
,
dp
,
greedy
3200
x167
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x168
←
1
2
3
...
16
17
→
User lists
Name