Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #850 (Div. 1, based on VK Cup 2022 - Final Round)
42:09:55
Register now »
*has extra registration
Before contest
Codeforces Round #850 (Div. 2, based on VK Cup 2022 - Final Round)
42:09:57
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
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x2998
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x2531
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x6759
1759D
Make It Round
brute force
,
number theory
1400
x8181
1759C
Thermostat
greedy
,
math
,
shortest paths
1100
x13246
1759B
Lost Permutation
math
800
x17901
1759A
Yes-Yes?
implementation
,
strings
800
x22293
1758F
Decent Division
constructive algorithms
,
data structures
3000
x95
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x589
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x4902
1758C
Almost All Multiples
greedy
,
number theory
1400
x9214
1758B
XOR = Average
constructive algorithms
900
x16117
1758A
SSeeeeiinngg DDoouubbllee
constructive algorithms
,
strings
800
x20344
1754B
Kevin and Permutation
constructive algorithms
,
greedy
,
math
800
x16673
1754A
Technical Support
greedy
800
x19865
1753F
Minecraft Series
brute force
,
two pointers
3500
x126
1753E
N Machines
binary search
,
brute force
,
greedy
3300
x226
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1191
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x2904
1753B
Factorial Divisibility
math
,
number theory
1600
x9120
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x7644
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x11389
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x43
1750G
Doping
combinatorics
,
dp
,
math
3300
x102
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x474
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1084
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x4220
1750C
Complementary XOR
constructive algorithms
,
implementation
1400
x7529
1750B
Maximum Substring
brute force
,
greedy
,
implementation
800
x14481
1750A
Indirect Sort
constructive algorithms
,
implementation
,
math
800
x15121
1749F
Distance to the Path
data structures
,
dfs and similar
,
trees
2800
x360
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1219
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x4201
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x10381
1749B
Death's Blessing
greedy
900
x17317
1749A
Cowardly Rooks
greedy
,
implementation
800
x19897
1748F
Circular Xor Reversal
bitmasks
,
constructive algorithms
3000
x247
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1241
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2177
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x7670
1748B
Diverse Substrings
brute force
,
implementation
,
strings
1400
x11147
1748A
The Ultimate Square
math
800
x20567
1747E
List Generation
combinatorics
,
dp
,
math
2900
x370
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x3627
1747C
Swap Game
games
1200
x15497
1747B
BAN BAN
constructive algorithms
900
x17940
1747A
Two Groups
constructive algorithms
,
greedy
800
x21493
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x67
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x995
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x244
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1103
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x3675
1746C
Permutation Operations
constructive algorithms
,
greedy
,
implementation
,
math
1300
x9905
1746B
Rebellion
constructive algorithms
,
greedy
,
two pointers
800
x14815
1746A
Maxmina
constructive algorithms
,
greedy
800
x17894
1744F
MEX vs MED
math
,
two pointers
2000
x1979
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x3755
1744E1
Divisible Numbers (easy version)
brute force
,
math
,
number theory
1500
x7358
1744D
Divisibility by 2^n
greedy
,
math
,
sortings
1200
x14462
1744C
Traffic Light
binary search
,
implementation
,
two pointers
1000
x17435
1744B
Even-Odd Increments
implementation
,
math
800
x19568
1744A
Number Replacement
greedy
,
implementation
800
x22471
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x178
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1148
1743E
FTL
binary search
,
dp
2400
x1178
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x5941
1743C
Save the Magazines
constructive algorithms
,
dp
,
greedy
1100
x15702
1743B
Permutation Value
constructive algorithms
,
greedy
800
x19766
1743A
Password
brute force
,
combinatorics
,
implementation
,
math
800
x22474
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x6721
1742F
Smaller
constructive algorithms
,
greedy
,
strings
1500
x7614
1742E
Scuza
binary search
,
greedy
,
math
1200
x14591
1742D
Coprime
brute force
,
greedy
,
number theory
1100
x15550
1742C
Stripes
implementation
900
x23054
1742B
Increasing
greedy
,
implementation
,
sortings
800
x31898
1742A
Sum
implementation
800
x38460
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1067
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x1679
1741E
Sending a Sequence Over the Network
dp
1600
x7176
1741D
Masha and a Beautiful Tree
dfs and similar
,
divide and conquer
,
graphs
,
sortings
,
trees
1300
x10791
1741C
Minimize the Thickness
brute force
,
greedy
,
math
,
two pointers
1100
x14143
1741B
Funny Permutation
constructive algorithms
,
math
800
x21561
1741A
Compare T-Shirt Sizes
implementation
,
implementation
,
strings
800
x24880
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x52
1740H
MEX Tree Manipulation
data structures
,
trees
3300
x115
1740G
Dangerous Laser Power
constructive algorithms
,
dsu
,
sortings
3100
x133
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x549
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x3123
1740D
Knowledge Cards
constructive algorithms
,
data structures
1500
x6086
1740C
Bricks and Bags
constructive algorithms
,
games
,
greedy
,
sortings
1400
x8351
1740B
Jumbo Extra Cheese 2
geometry
,
greedy
,
sortings
800
x12406
1740A
Factorise N+M
constructive algorithms
,
number theory
800
x16442
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x376
1739E
Cleaning Robot
bitmasks
,
dp
2400
x932
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x3784
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x7122
1739B
Array Recovery
constructive algorithms
,
greedy
,
math
1100
x17221
1739A
Immobile Knight
implementation
800
x20215
1738H
Palindrome Addicts
data structures
,
strings
3300
x145
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x284
←
1
2
3
4
5
...
84
85
→
User lists
Name