Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
3 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
probabilities
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
1970D2
Arithmancy (Medium)
constructive algorithms
,
interactive
,
probabilities
,
strings
2600
x103
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x279
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x340
1951G
Clacking Balls
combinatorics
,
math
,
probabilities
3100
x255
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
3300
x81
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1148
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3229
1924E
Paper Cutting Again
combinatorics
,
probabilities
3100
x394
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1556
1912F
Fugitive Frenzy
math
,
probabilities
3100
x105
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x653
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1505
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x691
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2467
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1402
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x317
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x561
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x928
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x901
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2234
1835E
Old Mobile
combinatorics
,
dp
,
probabilities
3500
x202
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x939
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x338
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2495
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4335
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x788
1819E
Roads in E City
interactive
,
math
,
probabilities
,
trees
3200
x244
1788B
Sum of Two Numbers
constructive algorithms
,
greedy
,
implementation
,
math
,
probabilities
1100
x19266
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x302
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2563
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3219
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x320
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x731
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1481
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x968
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1296
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x367
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x588
1765C
Card Guessing
combinatorics
,
dp
,
probabilities
2600
x367
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x97
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4174
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1521
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1412
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7300
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x891
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x6736
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3544
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5464
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x573
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x423
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x707
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1350
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2391
1600F
Party Organization
brute force
,
math
,
probabilities
2300
x433
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1557
1578M
The Mind
constructive algorithms
,
interactive
,
probabilities
2700
x436
1578G
Game of Chance
math
,
probabilities
3500
x33
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x44
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x373
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x323
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1176
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5183
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2490
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x752
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x252
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x1968
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1533
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2084
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x449
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x188
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x967
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x123
1461C
Random Events
dp
,
math
,
probabilities
1500
x10855
1459A
Red-Blue Shuffle
math
,
probabilities
800
x16807
1454A
Special Permutation
constructive algorithms
,
probabilities
800
x39327
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4078
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x611
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1725
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x673
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x771
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1114
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x627
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x720
1349D
Slime and Biscuits
math
,
probabilities
3200
x819
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x52
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x580
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1331
1305F
Kuroni and the Punishment
math
,
number theory
,
probabilities
2500
x2361
1295F
Good Contest
combinatorics
,
dp
,
probabilities
2700
x1018
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x557
1279D
Santa's Bot
combinatorics
,
math
,
probabilities
1700
x5913
1278F
Cards
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2600
x1741
1267G
Game Relics
math
,
probabilities
3000
x628
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3322
1264D2
Beautiful Bracket Sequence (hard version)
combinatorics
,
probabilities
2900
x846
1264D1
Beautiful Bracket Sequence (easy version)
combinatorics
,
dp
,
probabilities
2600
x1171
1264C
Beautiful Mirrors with queries
data structures
,
probabilities
2400
x1121
1254D
Tree Queries
data structures
,
probabilities
,
trees
2700
x1147
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x1108
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x168
←
1
2
3
→
User lists
Name