Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
42:13:12
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
9A
Die Roll
math
,
probabilities
800
x52718
1454A
Special Permutation
constructive algorithms
,
probabilities
800
x39345
476B
Dreamoon and WiFi
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
probabilities
1300
x29096
1788B
Sum of Two Numbers
constructive algorithms
,
greedy
,
implementation
,
math
,
probabilities
1100
x19277
1459A
Red-Blue Shuffle
math
,
probabilities
800
x16808
839C
Journey
dfs and similar
,
dp
,
graphs
,
probabilities
,
trees
1500
x15931
312B
Archer
math
,
probabilities
1300
x11074
1461C
Random Events
dp
,
math
,
probabilities
1500
x10856
453A
Little Pony and Expected Maximum
probabilities
1600
x9967
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7306
148D
Bag of mice
dp
,
games
,
math
,
probabilities
1800
x6800
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x6743
518D
Ilya and Escalator
combinatorics
,
dp
,
math
,
probabilities
1700
x6694
1279D
Santa's Bot
combinatorics
,
math
,
probabilities
1700
x5917
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5468
621C
Wet Shark and Flowers
combinatorics
,
math
,
number theory
,
probabilities
1700
x5296
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5185
540D
Bad Luck Island
dp
,
probabilities
1900
x5176
442B
Andrey and Problem
greedy
,
math
,
probabilities
1800
x4852
16E
Fish
bitmasks
,
dp
,
probabilities
1900
x4661
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4337
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4177
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4079
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3548
280C
Game on Tree
implementation
,
math
,
probabilities
,
trees
2200
x3508
696B
Puzzles
dfs and similar
,
math
,
probabilities
,
trees
1700
x3386
235B
Let's Play Osu!
dp
,
math
,
probabilities
2000
x3351
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3324
107B
Basketball Team
combinatorics
,
dp
,
math
,
probabilities
1600
x3291
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3232
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3226
896C
Willem, Chtholly and Seniorious
data structures
,
probabilities
2600
x3161
1009E
Intercity Travelling
combinatorics
,
math
,
probabilities
2000
x2888
840D
Destiny
data structures
,
probabilities
2500
x2788
768D
Jon and Orbs
dp
,
math
,
probabilities
2200
x2776
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2772
626D
Jerry's Protest
brute force
,
combinatorics
,
dp
,
probabilities
1800
x2652
930B
Game with String
implementation
,
probabilities
,
strings
1600
x2597
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2564
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2560
77B
Falling Anvils
math
,
probabilities
1800
x2547
935D
Fafa and Ancient Alphabet
math
,
probabilities
1900
x2519
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2496
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2490
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2468
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2391
952D
I'm Feeling Lucky!
probabilities
1800
x2391
1305F
Kuroni and the Punishment
math
,
number theory
,
probabilities
2500
x2361
351B
Jeff and Furik
combinatorics
,
dp
,
probabilities
1900
x2283
1039B
Subway Pursuit
binary search
,
interactive
,
probabilities
2100
x2276
908D
New Year and Arbitrary Arrangement
dp
,
math
,
probabilities
2200
x2249
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2235
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x2205
843B
Interactive LowerBound
brute force
,
interactive
,
probabilities
2000
x2143
167B
Wizards and Huge Prize
dp
,
math
,
probabilities
1800
x2093
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2084
739E
Gosha is hunting
brute force
,
data structures
,
dp
,
flows
,
math
,
probabilities
,
sortings
3000
x2053
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x1993
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x1968
364D
Ghd
brute force
,
math
,
probabilities
2900
x1965
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x1956
678E
Another Sith Tournament
bitmasks
,
dp
,
math
,
probabilities
2200
x1906
30C
Shooting Gallery
dp
,
probabilities
1800
x1853
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1820
24D
Broken robot
dp
,
math
,
probabilities
2400
x1800
1278F
Cards
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2600
x1743
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1726
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1690
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1564
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1559
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1558
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1533
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1521
513C
Second price auction
bitmasks
,
probabilities
2000
x1516
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1506
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1482
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1413
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1403
452C
Magic Trick
combinatorics
,
math
,
probabilities
2100
x1395
717D
Dexterina’s Lab
games
,
matrices
,
probabilities
1900
x1372
261B
Maxim and Restaurant
dp
,
math
,
probabilities
1900
x1363
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1351
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1331
1156F
Card Bag
dp
,
math
,
probabilities
2300
x1331
109B
Lucky Probability
brute force
,
probabilities
1900
x1322
605E
Intergalaxy Trips
probabilities
,
shortest paths
2700
x1318
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1297
601C
Kleofáš and the n-thlon
dp
,
math
,
probabilities
2300
x1290
698C
LRU
bitmasks
,
dp
,
math
,
probabilities
2400
x1280
54C
First Digit Law
dp
,
math
,
probabilities
2000
x1245
711E
ZS and The Birthday Paradox
math
,
number theory
,
probabilities
2300
x1241
258D
Little Elephant and Broken Sorting
dp
,
math
,
probabilities
2600
x1213
870D
Something with XOR Queries
brute force
,
interactive
,
probabilities
2000
x1193
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1177
1264D1
Beautiful Bracket Sequence (easy version)
combinatorics
,
dp
,
probabilities
2600
x1172
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1150
498B
Name That Tune
dp
,
probabilities
,
two pointers
2400
x1149
1254D
Tree Queries
data structures
,
probabilities
,
trees
2700
x1147
1151F
Sonya and Informatics
combinatorics
,
dp
,
matrices
,
probabilities
2300
x1143
1264C
Beautiful Mirrors with queries
data structures
,
probabilities
2400
x1122
←
1
2
3
→
User lists
Name