Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #794 (Div. 1)
44:03:01
Register now »
*has extra registration
Before contest
Codeforces Round #794 (Div. 2)
44:03:01
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
constructive algorithms
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
1684H
Hard Cut
constructive algorithms
,
divide and conquer
,
math
3400
x67
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x256
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x1707
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x5429
1684C
Column Swapping
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x7241
1684B
Z mod X = C
constructive algorithms
,
math
800
x14421
1684A
Digit Minimization
constructive algorithms
,
games
,
math
,
strings
800
x16662
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
x136
1682D
Circular Spanning Tree
constructive algorithms
,
trees
x1435
1682C
LIS or Reverse LIS?
constructive algorithms
,
greedy
,
implementation
,
math
x7151
1682B
AND Sorting
bitmasks
,
constructive algorithms
,
sortings
x9671
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x1927
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x4078
1674D
A-B-C Sort
constructive algorithms
,
implementation
,
sortings
1200
x9777
1674A
Number Transformation
constructive algorithms
,
math
800
x18672
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x505
1672H
Zigu Zagu
constructive algorithms
,
data structures
,
greedy
2700
x518
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x149
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x511
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x2064
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x1579
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x4114
1672C
Unequal Array
constructive algorithms
,
greedy
,
implementation
1100
x9336
1672B
I love AAAB
constructive algorithms
,
implementation
800
x12240
1671D
Insert a Progression
brute force
,
constructive algorithms
,
greedy
1600
x4605
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1056
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x309
1667C
Half Queen Cover
constructive algorithms
,
math
2400
x919
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x815
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x897
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x395
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x1969
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x2416
1665B
Array Cloning Technique
constructive algorithms
,
greedy
,
sortings
900
x14146
1665A
GCD vs LCM
constructive algorithms
,
math
800
x18483
1663H
Cross-Language Program
constructive algorithms
x988
1663G
Six Characters
constructive algorithms
,
strings
x114
1662M
Bottle Arrangements
constructive algorithms
x1743
1660E
Matrix and Shifts
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x4719
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x866
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x2562
1659B
Bit Flipping
bitmasks
,
constructive algorithms
,
greedy
,
strings
1300
x7243
1659A
Red Versus Blue
constructive algorithms
,
greedy
,
implementation
,
math
1000
x11647
1658F
Juju and Binary String
brute force
,
constructive algorithms
,
greedy
,
math
2700
x483
1658C
Shinju and the Lost Permutation
constructive algorithms
,
math
1700
x7199
1658A
Marin and Photoshoot
constructive algorithms
,
implementation
,
math
800
x17688
1656I
Neighbour Ordering
constructive algorithms
,
graphs
3500
x28
1656G
Cycle Palindrome
constructive algorithms
,
graphs
,
math
3200
x153
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x668
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x2315
1656D
K-good
constructive algorithms
,
math
,
number theory
1900
x4843
1656C
Make Equal With Mod
constructive algorithms
,
math
,
number theory
,
sortings
1200
x12677
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x38
1651E
Sum of Matchings
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
greedy
,
math
2600
x354
1651B
Prove Him Wrong
constructive algorithms
,
greedy
800
x17451
1650D
Twist the Permutation
brute force
,
constructive algorithms
,
implementation
,
math
1300
x9532
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x4443
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x3879
1647C
Madoka and Childish Pranks
constructive algorithms
,
greedy
1300
x9799
1647B
Madoka and the Elegant Gift
brute force
,
constructive algorithms
,
graphs
,
implementation
1200
x12161
1646F
Playing Around the Table
constructive algorithms
,
greedy
,
implementation
2900
x221
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x2336
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x8904
1646B
Quality vs Quantity
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
800
x16915
1644B
Anti-Fibonacci Permutation
brute force
,
constructive algorithms
,
implementation
800
x18286
1641B
Repetitions Decoding
constructive algorithms
,
implementation
,
sortings
2000
x3016
1638D
Big Brush
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x3254
1638A
Reverse
constructive algorithms
,
greedy
,
math
800
x19062
1637G
Birthday
constructive algorithms
,
greedy
,
math
3000
x304
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1240
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x1522
1635C
Differential Sorting
constructive algorithms
,
greedy
1200
x12337
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1146
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x3432
1634C
OKEA
constructive algorithms
1000
x15005
1632B
Roof Construction
bitmasks
,
constructive algorithms
1000
x16207
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1067
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x4159
1630A
And Matching
bitmasks
,
constructive algorithms
1500
x10805
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x2455
1628A
Meximum Array
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
1400
x11745
1627C
Not Assigning
constructive algorithms
,
dfs and similar
,
number theory
,
trees
1400
x10294
1627A
Not Shading
constructive algorithms
,
implementation
800
x21196
1626A
Equidistant Letters
constructive algorithms
,
sortings
800
x23917
1624F
Interacdive Problem
binary search
,
constructive algorithms
,
interactive
2000
x2401
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x2930
1624C
Division by Two and Permutation
constructive algorithms
,
flows
,
graph matchings
,
greedy
,
math
1100
x18579
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x352
1621D
The Winter Hike
constructive algorithms
,
greedy
,
math
2100
x3342
1621A
Stable Arrangement of Rooks
constructive algorithms
800
x21349
1620E
Replace the Numbers
constructive algorithms
,
data structures
,
dsu
,
implementation
1900
x5641
1620D
Exact Change
brute force
,
constructive algorithms
,
greedy
2000
x3017
1620A
Equal or Not Equal
constructive algorithms
,
dsu
,
implementation
800
x18200
1619F
Let's Play the Hat?
brute force
,
constructive algorithms
,
greedy
,
math
2000
x1543
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x6302
1618F
Reverse
bitmasks
,
constructive algorithms
,
dfs and similar
,
implementation
,
math
,
strings
2000
x3080
1618E
Singers' Tour
constructive algorithms
,
math
1700
x5422
1617D2
Too Many Impostors (hard version)
constructive algorithms
,
implementation
,
interactive
,
math
2400
x1306
1617D1
Too Many Impostors (easy version)
constructive algorithms
,
implementation
,
interactive
1800
x3588
1617B
GCD Problem
brute force
,
constructive algorithms
,
math
,
number theory
900
x16036
←
1
2
3
...
12
13
→
User lists
Name