Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #793 (Div. 2)
09:07:41
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x33
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x181
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x528
1648C
Tyler and Strings
combinatorics
,
data structures
,
implementation
1900
x2100
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x4435
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x8265
1647F
Madoka and Laziness
dp
,
greedy
3100
x219
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x692
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x3876
1647C
Madoka and Childish Pranks
constructive algorithms
,
greedy
1300
x9786
1647B
Madoka and the Elegant Gift
brute force
,
constructive algorithms
,
graphs
,
implementation
1200
x12147
1647A
Madoka and Math Dad
implementation
,
math
800
x19287
1646F
Playing Around the Table
constructive algorithms
,
greedy
,
implementation
2900
x221
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x1574
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x2335
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x8897
1646B
Quality vs Quantity
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
800
x16896
1646A
Square Counting
math
800
x20079
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x221
1644E
Expand the Path
brute force
,
combinatorics
,
data structures
,
implementation
,
math
1900
x2231
1644D
Cross Coloring
data structures
,
implementation
,
math
1700
x5269
1644C
Increase Subarray Sums
brute force
,
dp
,
greedy
,
implementation
1400
x9947
1644B
Anti-Fibonacci Permutation
brute force
,
constructive algorithms
,
implementation
800
x18275
1644A
Doors and Keys
implementation
800
x22320
1642B
Power Walking
greedy
900
x13279
1642A
Hard Way
geometry
800
x13882
1641F
Covering Circle
geometry
3500
x46
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x141
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x702
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x1670
1641B
Repetitions Decoding
constructive algorithms
,
implementation
,
sortings
2000
x3011
1641A
Great Sequence
brute force
,
greedy
,
sortings
1200
x13119
1639K
Treasure Hunt
graphs
,
interactive
1639J
Treasure Hunt
graphs
,
interactive
1639I
Treasure Hunt
graphs
,
interactive
1639H
Treasure Hunt
graphs
,
interactive
1639G
Treasure Hunt
graphs
,
interactive
1639F
Treasure Hunt
graphs
,
interactive
1639E
Treasure Hunt
graphs
,
interactive
1639D
Treasure Hunt
graphs
,
interactive
1639C
Treasure Hunt
graphs
,
interactive
1639B
Treasure Hunt
graphs
,
interactive
1639A
Treasure Hunt
graphs
,
interactive
1638F
Two Posters
brute force
,
data structures
,
greedy
,
two pointers
3200
x130
1638E
Colorful Operations
brute force
,
data structures
,
implementation
2400
x1234
1638D
Big Brush
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x3253
1638C
Inversion Graph
data structures
,
dsu
,
graphs
,
math
1300
x11358
1638B
Odd Swap Sort
data structures
,
math
,
sortings
1100
x16112
1638A
Reverse
constructive algorithms
,
greedy
,
math
800
x19045
1637H
Minimize Inversions Number
data structures
,
greedy
,
math
,
sortings
3500
x145
1637G
Birthday
constructive algorithms
,
greedy
,
math
3000
x304
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1239
1637E
Best Pair
binary search
,
brute force
,
implementation
2100
x2480
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x5530
1637C
Andrew and Stones
greedy
,
implementation
1200
x13582
1637B
MEX and Array
brute force
,
dp
,
greedy
,
math
1100
x12906
1637A
Sorting Parts
brute force
,
sortings
800
x19668
1635F
Closest Pair
data structures
,
greedy
2800
x566
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x1519
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x4316
1635C
Differential Sorting
constructive algorithms
,
greedy
1200
x12325
1635B
Avoid Local Maximums
greedy
800
x15901
1635A
Min Or Sum
bitmasks
,
greedy
800
x17705
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x903
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1146
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x3430
1634C
OKEA
constructive algorithms
1000
x14989
1634B
Fortune Telling
bitmasks
,
math
1400
x12318
1634A
Reverse and Concatenate
greedy
,
strings
800
x20910
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x213
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1101
1633D
Make Them Equal
dp
,
greedy
1600
x8826
1633C
Kill the Monster
brute force
,
math
1100
x15744
1633B
Minority
greedy
800
x22780
1633A
Div. 7
brute force
800
x24787
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x609
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x774
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x3298
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x9091
1632B
Roof Construction
bitmasks
,
constructive algorithms
1000
x16184
1632A
ABC
implementation
800
x23424
1631B
Fun with Even Subarrays
dp
,
greedy
1100
x15887
1631A
Min Max Swap
greedy
800
x23955
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x191
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x265
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1066
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2169
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x4149
1630A
And Matching
bitmasks
,
constructive algorithms
1500
x10791
1629B
GCD Arrays
greedy
,
math
,
number theory
800
x19943
1629A
Download More RAM
brute force
,
greedy
,
sortings
800
x23674
1628F
Spaceship Crisis Management
binary search
,
data structures
,
geometry
,
sortings
3500
x57
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x368
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x1284
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x2075
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x2454
1628B
Peculiar Movie Preferences
greedy
,
strings
1700
x8636
1628A
Meximum Array
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
1400
x11736
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x415
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x1594
←
1
2
3
4
5
...
77
78
→
User lists
Name