Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
43:12:46
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
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1114
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x1108
204C
Little Elephant and Furik and Rubik
math
,
probabilities
2000
x1077
641D
Little Artem and Random Variable
dp
,
implementation
,
math
,
probabilities
2400
x1047
1172C1
Nauuo and Pictures (easy version)
dp
,
probabilities
2300
x1034
444B
DZY Loves FFT
probabilities
2300
x1033
749E
Inversions After Shuffle
data structures
,
probabilities
2400
x1028
1295F
Good Contest
combinatorics
,
dp
,
probabilities
2700
x1020
768F
Barrels and boxes
brute force
,
combinatorics
,
math
,
number theory
,
probabilities
2300
x998
398B
Painting The Wall
dp
,
probabilities
x994
28C
Bath Queue
combinatorics
,
dp
,
probabilities
2200
x985
268E
Playlist
math
,
probabilities
,
sortings
2100
x976
1194F
Crossword Expert
combinatorics
,
dp
,
number theory
,
probabilities
,
two pointers
2400
x970
629E
Famil Door and Roads
combinatorics
,
data structures
,
dfs and similar
,
dp
,
probabilities
,
trees
2300
x969
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x968
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x967
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x939
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x928
895E
Eyes Closed
data structures
,
probabilities
2300
x908
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x902
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x892
482C
Game with Strings
bitmasks
,
dp
,
probabilities
2600
x872
859D
Third Month Insanity
dp
,
probabilities
,
trees
2100
x862
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x861
1187F
Expected Square Beauty
dp
,
math
,
probabilities
2500
x848
1264D2
Beautiful Bracket Sequence (hard version)
combinatorics
,
probabilities
2900
x846
138C
Mushroom Gnomes - 2
binary search
,
data structures
,
probabilities
,
sortings
2200
x844
494C
Helping People
dp
,
probabilities
2600
x831
1349D
Slime and Biscuits
math
,
probabilities
3200
x819
1198F
GCD Groups 2
greedy
,
number theory
,
probabilities
2900
x819
1172C2
Nauuo and Pictures (hard version)
dp
,
probabilities
2600
x814
105B
Dark Assembly
brute force
,
probabilities
1800
x797
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x789
417E
Square Table
constructive algorithms
,
math
,
probabilities
2400
x779
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x771
1153F
Serval and Bonus Problem
combinatorics
,
dp
,
math
,
probabilities
2600
x762
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x752
26D
Tickets
combinatorics
,
math
,
probabilities
2400
x749
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x736
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x720
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x707
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x692
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x691
1061F
Lost Root
interactive
,
probabilities
2400
x686
596D
Wilbur and Trees
dp
,
math
,
probabilities
,
sortings
2300
x675
441E
Valera and Number
bitmasks
,
dp
,
math
,
probabilities
2400
x675
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x673
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x671
464D
World of Darkraft - 2
dp
,
probabilities
2700
x659
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x653
113D
Museum
math
,
matrices
,
probabilities
2700
x652
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x635
150C
Smart Cheater
data structures
,
math
,
probabilities
2200
x630
1267G
Game Relics
math
,
probabilities
3000
x628
513G2
Inversions problem
dp
,
probabilities
2400
x628
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x627
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x611
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x604
712E
Memory and Casinos
data structures
,
math
,
probabilities
2500
x603
50D
Bombing
binary search
,
dp
,
probabilities
2100
x596
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x588
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x580
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x580
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x574
633E
Startup Funding
binary search
,
constructive algorithms
,
data structures
,
probabilities
,
two pointers
2400
x568
248E
Piglet's Birthday
dp
,
math
,
probabilities
2600
x565
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x563
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x557
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x536
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x522
345A
Expecting Trouble
*special problem
,
probabilities
1500
x476
623D
Birthday
greedy
,
math
,
probabilities
2700
x466
229E
Gifts
combinatorics
,
dp
,
math
,
probabilities
2600
x451
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x449
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x448
98E
Help Shrek and Donkey
dp
,
games
,
math
,
probabilities
2700
x443
1578M
The Mind
constructive algorithms
,
interactive
,
probabilities
2700
x436
1600F
Party Organization
brute force
,
math
,
probabilities
2300
x433
662A
Gambling Nim
bitmasks
,
math
,
matrices
,
probabilities
2400
x429
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x423
559D
Randomizer
combinatorics
,
geometry
,
probabilities
2800
x423
717H
Pokermon League challenge
math
,
probabilities
2400
x417
1924E
Paper Cutting Again
combinatorics
,
probabilities
3100
x394
183D
T-shirt
dp
,
greedy
,
probabilities
2700
x391
446D
DZY Loves Games
math
,
matrices
,
probabilities
2800
x379
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x373
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x367
1765C
Card Guessing
combinatorics
,
dp
,
probabilities
2600
x367
1067D
Computer Game
dp
,
greedy
,
math
,
probabilities
3100
x354
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x340
1081G
Mergesort Strikes Back
math
,
probabilities
3200
x340
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x338
277D
Google Code Jam
dp
,
probabilities
2800
x326
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x323
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x321
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x317
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x315
303E
Random Ranking
dp
,
math
,
probabilities
3000
x312
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x311
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x302
←
1
2
3
→
User lists
Name