Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #794 (Div. 1)
08:22:31
Register now »
*has extra registration
Before contest
Codeforces Round #794 (Div. 2)
08:22:32
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
divide and conquer
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
1490D
Permutation Transformation
dfs and similar
,
divide and conquer
,
implementation
1200
x15446
1385D
a-Good String
bitmasks
,
brute force
,
divide and conquer
,
dp
,
implementation
1500
x14558
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x12256
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x10397
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x9012
1167B
Lost Numbers
brute force
,
divide and conquer
,
interactive
,
math
1400
x8395
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x7478
459D
Pashmak and Parmida's problem
data structures
,
divide and conquer
,
sortings
1800
x7230
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x7018
448C
Painting Fence
divide and conquer
,
dp
,
greedy
1900
x6354
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x5913
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x5519
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x5471
342E
Xenia and Tree
data structures
,
divide and conquer
,
trees
2400
x5281
768B
Code For 1
constructive algorithms
,
dfs and similar
,
divide and conquer
1600
x5133
1676H2
Maximum Crossings (Hard Version)
data structures
,
divide and conquer
,
sortings
1500
x5106
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x4810
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x4770
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x4401
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x4373
888E
Maximum Subsequence
bitmasks
,
divide and conquer
,
meet-in-the-middle
1800
x4312
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x4112
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x4030
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x3780
1237C2
Balanced Removals (Harder)
binary search
,
constructive algorithms
,
divide and conquer
,
greedy
,
implementation
,
sortings
1900
x3646
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x3250
817D
Imbalanced Array
data structures
,
divide and conquer
,
dsu
,
sortings
1900
x3226
1311F
Moving Points
data structures
,
divide and conquer
,
implementation
,
sortings
1900
x3134
321E
Ciel and Gondolas
data structures
,
divide and conquer
,
dp
2600
x2991
833B
The Bakery
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2200
x2786
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x2711
9D
How many trees?
combinatorics
,
divide and conquer
,
dp
1900
x2673
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x2624
1338C
Perfect Triples
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
math
2200
x2611
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x2574
1663B
Mike's Sequence
divide and conquer
,
implementation
,
math
x2569
513B2
Permutations
bitmasks
,
divide and conquer
,
math
1800
x2442
873D
Merge Sort
constructive algorithms
,
divide and conquer
1800
x2421
576C
Points on Plane
constructive algorithms
,
divide and conquer
,
geometry
,
greedy
,
sortings
2100
x2418
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x2284
372B
Counting Rectangles is Fun
brute force
,
divide and conquer
,
dp
1900
x2207
1000F
One Occurrence
data structures
,
divide and conquer
2400
x2173
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x2141
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2111
429D
Tricky Function
data structures
,
divide and conquer
,
geometry
2200
x2106
1156E
Special Segments of Permutation
data structures
,
divide and conquer
,
dsu
,
two pointers
2200
x2022
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x2022
1295E
Permutation Separation
data structures
,
divide and conquer
2200
x1966
1177B
Digits Sequence (Hard Edition)
binary search
,
divide and conquer
,
implementation
1800
x1964
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x1957
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x1929
414C
Mashmokh and Reverse Operation
combinatorics
,
divide and conquer
2100
x1867
868F
Yet Another Minimization Problem
divide and conquer
,
dp
2500
x1772
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x1747
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x1737
632E
Thief in a Shop
divide and conquer
,
dp
,
fft
,
math
2400
x1704
379F
New Year Tree
data structures
,
divide and conquer
,
trees
2400
x1698
786C
Till I Collapse
data structures
,
divide and conquer
2400
x1687
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x1669
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1668
383E
Vowels
combinatorics
,
divide and conquer
,
dp
2700
x1632
875D
High Cry
binary search
,
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
2200
x1623
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x1613
744B
Hongcow's Game
bitmasks
,
divide and conquer
,
interactive
1900
x1574
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x1569
862D
Mahmoud and Ehab and the binary string
binary search
,
divide and conquer
,
interactive
2000
x1509
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1449
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x1447
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1430
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1397
526F
Pudding Monsters
data structures
,
divide and conquer
3000
x1346
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x1317
438E
The Child and Binary Tree
combinatorics
,
divide and conquer
,
fft
,
number theory
3100
x1311
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x1308
234G
Practice
constructive algorithms
,
divide and conquer
,
implementation
1600
x1295
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1294
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1279
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1209
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1204
1100F
Ivan and Burgers
data structures
,
divide and conquer
,
greedy
,
math
2500
x1161
19E
Fairy
dfs and similar
,
divide and conquer
,
dsu
2900
x1127
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x1110
750E
New Year and Old Subsequence
data structures
,
divide and conquer
,
dp
,
matrices
2600
x1063
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1050
627C
Package Delivery
data structures
,
divide and conquer
,
greedy
2200
x1029
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1018
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1014
660F
Bear and Bowling 4
binary search
,
data structures
,
divide and conquer
,
geometry
,
ternary search
2500
x1012
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x987
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x982
914E
Palindromes in a Tree
bitmasks
,
data structures
,
divide and conquer
,
trees
2400
x916
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x915
293E
Close Vertices
data structures
,
divide and conquer
,
trees
2700
x909
848C
Goodbye Souvenir
data structures
,
divide and conquer
2600
x880
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x866
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x839
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x836
120J
Minimum Sum
divide and conquer
,
geometry
,
sortings
1900
x798
440C
One-Based Arithmetic
brute force
,
dfs and similar
,
divide and conquer
1800
x786
452F
Permutation
data structures
,
divide and conquer
,
hashing
2700
x767
←
1
2
3
→
User lists
Name