Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 943 (Div. 3)
18:19:44
Register now »
→ 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
x52404
1454A
Special Permutation
constructive algorithms
,
probabilities
800
x38966
476B
Dreamoon and WiFi
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
probabilities
1300
x28982
1788B
Sum of Two Numbers
constructive algorithms
,
greedy
,
implementation
,
math
,
probabilities
1100
x19218
1459A
Red-Blue Shuffle
math
,
probabilities
800
x16766
839C
Journey
dfs and similar
,
dp
,
graphs
,
probabilities
,
trees
1500
x15862
312B
Archer
math
,
probabilities
1300
x11047
1461C
Random Events
dp
,
math
,
probabilities
1500
x10839
453A
Little Pony and Expected Maximum
probabilities
1600
x9935
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7278
148D
Bag of mice
dp
,
games
,
math
,
probabilities
1800
x6748
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x6722
518D
Ilya and Escalator
combinatorics
,
dp
,
math
,
probabilities
1700
x6675
1279D
Santa's Bot
combinatorics
,
math
,
probabilities
1700
x5894
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5434
621C
Wet Shark and Flowers
combinatorics
,
math
,
number theory
,
probabilities
1700
x5283
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5179
540D
Bad Luck Island
dp
,
probabilities
1900
x5157
442B
Andrey and Problem
greedy
,
math
,
probabilities
1800
x4845
16E
Fish
bitmasks
,
dp
,
probabilities
1900
x4620
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4317
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4154
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4072
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3540
280C
Game on Tree
implementation
,
math
,
probabilities
,
trees
2200
x3472
696B
Puzzles
dfs and similar
,
math
,
probabilities
,
trees
1700
x3381
235B
Let's Play Osu!
dp
,
math
,
probabilities
2000
x3328
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3318
107B
Basketball Team
combinatorics
,
dp
,
math
,
probabilities
1600
x3280
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3207
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3191
896C
Willem, Chtholly and Seniorious
data structures
,
probabilities
2600
x3141
1009E
Intercity Travelling
combinatorics
,
math
,
probabilities
2000
x2884
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2771
840D
Destiny
data structures
,
probabilities
2500
x2767
768D
Jon and Orbs
dp
,
math
,
probabilities
2200
x2756
626D
Jerry's Protest
brute force
,
combinatorics
,
dp
,
probabilities
1800
x2648
930B
Game with String
implementation
,
probabilities
,
strings
1600
x2590
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2558
77B
Falling Anvils
math
,
probabilities
1800
x2538
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2537
935D
Fafa and Ancient Alphabet
math
,
probabilities
1900
x2513
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2486
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2484
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2461
952D
I'm Feeling Lucky!
probabilities
1800
x2388
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2387
1305F
Kuroni and the Punishment
math
,
number theory
,
probabilities
2500
x2357
1039B
Subway Pursuit
binary search
,
interactive
,
probabilities
2100
x2276
351B
Jeff and Furik
combinatorics
,
dp
,
probabilities
1900
x2272
908D
New Year and Arbitrary Arrangement
dp
,
math
,
probabilities
2200
x2241
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2216
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x2200
843B
Interactive LowerBound
brute force
,
interactive
,
probabilities
2000
x2134
167B
Wizards and Huge Prize
dp
,
math
,
probabilities
1800
x2086
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2081
739E
Gosha is hunting
brute force
,
data structures
,
dp
,
flows
,
math
,
probabilities
,
sortings
3000
x2046
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x1981
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x1963
364D
Ghd
brute force
,
math
,
probabilities
2900
x1957
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x1935
678E
Another Sith Tournament
bitmasks
,
dp
,
math
,
probabilities
2200
x1897
30C
Shooting Gallery
dp
,
probabilities
1800
x1849
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1809
24D
Broken robot
dp
,
math
,
probabilities
2400
x1789
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1723
1278F
Cards
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2600
x1721
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1685
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1563
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1550
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1536
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1524
513C
Second price auction
bitmasks
,
probabilities
2000
x1516
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1503
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1499
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1479
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1407
452C
Magic Trick
combinatorics
,
math
,
probabilities
2100
x1395
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1389
261B
Maxim and Restaurant
dp
,
math
,
probabilities
1900
x1360
717D
Dexterina’s Lab
games
,
matrices
,
probabilities
1900
x1356
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1349
1156F
Card Bag
dp
,
math
,
probabilities
2300
x1326
109B
Lucky Probability
brute force
,
probabilities
1900
x1321
605E
Intergalaxy Trips
probabilities
,
shortest paths
2700
x1317
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1316
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1292
601C
Kleofáš and the n-thlon
dp
,
math
,
probabilities
2300
x1285
698C
LRU
bitmasks
,
dp
,
math
,
probabilities
2400
x1275
54C
First Digit Law
dp
,
math
,
probabilities
2000
x1242
711E
ZS and The Birthday Paradox
math
,
number theory
,
probabilities
2300
x1241
258D
Little Elephant and Broken Sorting
dp
,
math
,
probabilities
2600
x1210
870D
Something with XOR Queries
brute force
,
interactive
,
probabilities
2000
x1193
1264D1
Beautiful Bracket Sequence (easy version)
combinatorics
,
dp
,
probabilities
2600
x1170
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1164
498B
Name That Tune
dp
,
probabilities
,
two pointers
2400
x1147
1254D
Tree Queries
data structures
,
probabilities
,
trees
2700
x1141
1151F
Sonya and Informatics
combinatorics
,
dp
,
matrices
,
probabilities
2300
x1141
1264C
Beautiful Mirrors with queries
data structures
,
probabilities
2400
x1121
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1113
←
1
2
3
→
User lists
Name