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
9A
Die Roll
math
,
probabilities
800
x52683
1454A
Special Permutation
constructive algorithms
,
probabilities
800
x39337
476B
Dreamoon and WiFi
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
probabilities
1300
x29088
1788B
Sum of Two Numbers
constructive algorithms
,
greedy
,
implementation
,
math
,
probabilities
1100
x19270
1459A
Red-Blue Shuffle
math
,
probabilities
800
x16807
839C
Journey
dfs and similar
,
dp
,
graphs
,
probabilities
,
trees
1500
x15927
312B
Archer
math
,
probabilities
1300
x11071
1461C
Random Events
dp
,
math
,
probabilities
1500
x10855
453A
Little Pony and Expected Maximum
probabilities
1600
x9965
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7303
148D
Bag of mice
dp
,
games
,
math
,
probabilities
1800
x6793
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x6739
518D
Ilya and Escalator
combinatorics
,
dp
,
math
,
probabilities
1700
x6692
1279D
Santa's Bot
combinatorics
,
math
,
probabilities
1700
x5915
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5467
621C
Wet Shark and Flowers
combinatorics
,
math
,
number theory
,
probabilities
1700
x5295
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5183
540D
Bad Luck Island
dp
,
probabilities
1900
x5172
442B
Andrey and Problem
greedy
,
math
,
probabilities
1800
x4850
16E
Fish
bitmasks
,
dp
,
probabilities
1900
x4660
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4336
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
x3546
280C
Game on Tree
implementation
,
math
,
probabilities
,
trees
2200
x3505
696B
Puzzles
dfs and similar
,
math
,
probabilities
,
trees
1700
x3385
235B
Let's Play Osu!
dp
,
math
,
probabilities
2000
x3348
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
x3231
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3220
896C
Willem, Chtholly and Seniorious
data structures
,
probabilities
2600
x3159
1009E
Intercity Travelling
combinatorics
,
math
,
probabilities
2000
x2888
840D
Destiny
data structures
,
probabilities
2500
x2788
768D
Jon and Orbs
dp
,
math
,
probabilities
2200
x2774
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2771
626D
Jerry's Protest
brute force
,
combinatorics
,
dp
,
probabilities
1800
x2652
930B
Game with String
implementation
,
probabilities
,
strings
1600
x2596
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2563
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2560
77B
Falling Anvils
math
,
probabilities
1800
x2546
935D
Fafa and Ancient Alphabet
math
,
probabilities
1900
x2518
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
x2281
1039B
Subway Pursuit
binary search
,
interactive
,
probabilities
2100
x2276
908D
New Year and Arbitrary Arrangement
dp
,
math
,
probabilities
2200
x2248
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2234
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
x1992
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
x1818
24D
Broken robot
dp
,
math
,
probabilities
2400
x1800
1278F
Cards
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2600
x1742
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1726
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1689
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1564
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1558
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
x1481
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1412
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1402
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
x1350
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
x1317
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
x1212
870D
Something with XOR Queries
brute force
,
interactive
,
probabilities
2000
x1193
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1176
1264D1
Beautiful Bracket Sequence (easy version)
combinatorics
,
dp
,
probabilities
2600
x1171
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1149
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