Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
ICPC Challenge
Please subscribe to the official Codeforces channel in Telegram via the link
https://t.me/codeforces_official
.
×
→ Pay attention
Before contest
Codeforces Round 912 (Div. 2)
28:10:50
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
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x542
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1317
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x609
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2315
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1269
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x297
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x442
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x718
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x808
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2075
1835E
Old Mobile
combinatorics
,
dp
,
probabilities
3500
x174
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x851
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x300
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2326
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x3992
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x610
1819E
Roads in E City
interactive
,
math
,
probabilities
,
trees
3200
x211
1788B
Sum of Two Numbers
constructive algorithms
,
greedy
,
implementation
,
math
,
probabilities
1100
x18036
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x271
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2350
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x2933
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x274
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x684
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1381
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x872
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1220
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x331
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x553
1765C
Card Guessing
combinatorics
,
dp
,
probabilities
2600
x318
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x91
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x3730
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1366
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1323
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x6914
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x866
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x6370
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3402
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5248
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x523
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x376
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x662
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1315
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2304
1600F
Party Organization
brute force
,
math
,
probabilities
2300
x406
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1496
1578M
The Mind
constructive algorithms
,
interactive
,
probabilities
2700
x415
1578G
Game of Chance
math
,
probabilities
3500
x28
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x38
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x361
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x290
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1100
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5040
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2394
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x681
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x235
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x1860
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1446
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2006
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x420
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x145
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x880
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x104
1461C
Random Events
dp
,
math
,
probabilities
1500
x10543
1459A
Red-Blue Shuffle
math
,
probabilities
800
x16434
1454A
Special Permutation
constructive algorithms
,
probabilities
800
x37646
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4011
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x586
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1658
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x615
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x740
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1021
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x584
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x677
1349D
Slime and Biscuits
math
,
probabilities
3200
x693
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x48
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x479
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1182
1305F
Kuroni and the Punishment
math
,
number theory
,
probabilities
2500
x2164
1295F
Good Contest
combinatorics
,
dp
,
probabilities
2700
x908
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x513
1279D
Santa's Bot
combinatorics
,
math
,
probabilities
1700
x5646
1278F
Cards
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2600
x1525
1267G
Game Relics
math
,
probabilities
3000
x587
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3097
1264D2
Beautiful Bracket Sequence (hard version)
combinatorics
,
probabilities
2900
x681
1264D1
Beautiful Bracket Sequence (easy version)
combinatorics
,
dp
,
probabilities
2600
x1046
1264C
Beautiful Mirrors with queries
data structures
,
probabilities
2400
x1101
1254D
Tree Queries
data structures
,
probabilities
,
trees
2700
x1024
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x1051
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x155
1210F2
Marek and Matching (hard version)
brute force
,
probabilities
3200
x180
1210F1
Marek and Matching (easy version)
brute force
,
probabilities
3100
x178
1198F
GCD Groups 2
greedy
,
number theory
,
probabilities
2900
x716
1194F
Crossword Expert
combinatorics
,
dp
,
number theory
,
probabilities
,
two pointers
2400
x919
1190F
Tokitsukaze and Powers
number theory
,
probabilities
3400
x85
1187F
Expected Square Beauty
dp
,
math
,
probabilities
2500
x795
1172C2
Nauuo and Pictures (hard version)
dp
,
probabilities
2600
x687
1172C1
Nauuo and Pictures (easy version)
dp
,
probabilities
2300
x948
1156F
Card Bag
dp
,
math
,
probabilities
2300
x1219
1153F
Serval and Bonus Problem
combinatorics
,
dp
,
math
,
probabilities
2600
x717
←
1
2
3
→
User lists
Name