Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
05:50:30
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
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3714
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x10017
1759D
Make It Round
brute force
,
number theory
1400
x12303
1759C
Thermostat
greedy
,
math
,
shortest paths
1100
x17034
1759B
Lost Permutation
math
800
x21653
1759A
Yes-Yes?
implementation
,
strings
800
x28839
1758F
Decent Division
constructive algorithms
,
data structures
3000
x154
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x791
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x6881
1758C
Almost All Multiples
greedy
,
number theory
1400
x12943
1758B
XOR = Average
constructive algorithms
900
x20152
1758A
SSeeeeiinngg DDoouubbllee
constructive algorithms
,
strings
800
x24402
1754B
Kevin and Permutation
constructive algorithms
,
greedy
,
math
800
x18539
1754A
Technical Support
greedy
800
x22658
1753F
Minecraft Series
brute force
,
two pointers
3500
x185
1753E
N Machines
binary search
,
brute force
,
greedy
3300
x309
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1673
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4178
1753B
Factorial Divisibility
math
,
number theory
1600
x12080
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x9814
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x14329
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x72
1750G
Doping
combinatorics
,
dp
,
math
3300
x225
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x863
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1363
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x5577
1750C
Complementary XOR
constructive algorithms
,
implementation
1400
x9274
1750B
Maximum Substring
brute force
,
greedy
,
implementation
800
x15963
1750A
Indirect Sort
constructive algorithms
,
implementation
,
math
800
x16790
1749F
Distance to the Path
data structures
,
dfs and similar
,
trees
2800
x471
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1607
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5271
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x13408
1749B
Death's Blessing
greedy
900
x20373
1749A
Cowardly Rooks
greedy
,
implementation
800
x22003
1748F
Circular Xor Reversal
bitmasks
,
constructive algorithms
3000
x323
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1737
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2668
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10488
1748B
Diverse Substrings
brute force
,
implementation
,
strings
1400
x14262
1748A
The Ultimate Square
math
800
x23530
1747E
List Generation
combinatorics
,
dp
,
math
2900
x485
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4494
1747C
Swap Game
games
1200
x20392
1747B
BAN BAN
constructive algorithms
900
x21632
1747A
Two Groups
constructive algorithms
,
greedy
800
x24400
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x88
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1524
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x373
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1366
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4430
1746C
Permutation Operations
constructive algorithms
,
greedy
,
implementation
,
math
1300
x12370
1746B
Rebellion
constructive algorithms
,
greedy
,
two pointers
800
x16768
1746A
Maxmina
constructive algorithms
,
greedy
800
x19471
1744F
MEX vs MED
math
,
two pointers
2000
x2900
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5288
1744E1
Divisible Numbers (easy version)
brute force
,
math
,
number theory
1500
x10262
1744D
Divisibility by 2^n
greedy
,
math
,
sortings
1200
x20342
1744C
Traffic Light
binary search
,
implementation
,
two pointers
1000
x24358
1744B
Even-Odd Increments
implementation
,
math
800
x22848
1744A
Number Replacement
greedy
,
implementation
800
x26419
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x244
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1413
1743E
FTL
binary search
,
dp
2400
x1484
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7311
1743C
Save the Magazines
constructive algorithms
,
dp
,
greedy
1100
x18667
1743B
Permutation Value
constructive algorithms
,
greedy
800
x21944
1743A
Password
brute force
,
combinatorics
,
implementation
,
math
800
x26156
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x9911
1742F
Smaller
constructive algorithms
,
greedy
,
strings
1500
x10861
1742E
Scuza
binary search
,
greedy
,
math
1200
x22108
1742D
Coprime
brute force
,
greedy
,
number theory
1100
x21791
1742C
Stripes
implementation
900
x31158
1742B
Increasing
greedy
,
implementation
,
sortings
800
x44681
1742A
Sum
implementation
800
x65077
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1425
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2234
1741E
Sending a Sequence Over the Network
dp
1600
x10887
1741D
Masha and a Beautiful Tree
dfs and similar
,
divide and conquer
,
graphs
,
sortings
,
trees
1300
x14517
1741C
Minimize the Thickness
brute force
,
greedy
,
math
,
two pointers
1100
x17222
1741B
Funny Permutation
constructive algorithms
,
math
800
x24813
1741A
Compare T-Shirt Sizes
implementation
,
implementation
,
strings
800
x29893
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x104
1740H
MEX Tree Manipulation
data structures
,
trees
3300
x201
1740G
Dangerous Laser Power
constructive algorithms
,
dsu
,
sortings
3100
x179
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x759
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4117
1740D
Knowledge Cards
constructive algorithms
,
data structures
1500
x7716
1740C
Bricks and Bags
constructive algorithms
,
games
,
greedy
,
sortings
1400
x10593
1740B
Jumbo Extra Cheese 2
geometry
,
greedy
,
sortings
800
x13550
1740A
Factorise N+M
constructive algorithms
,
number theory
800
x19630
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x514
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1171
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x4889
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x8726
1739B
Array Recovery
constructive algorithms
,
greedy
,
math
1100
x21466
1739A
Immobile Knight
implementation
800
x22326
1738H
Palindrome Addicts
data structures
,
strings
3300
x228
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x370
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1157
←
1
2
...
12
13
14
15
16
...
95
96
→
User lists
Name