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
1210F2
Marek and Matching (hard version)
brute force
,
probabilities
3200
x189
1210F1
Marek and Matching (easy version)
brute force
,
probabilities
3100
x188
1198F
GCD Groups 2
greedy
,
number theory
,
probabilities
2900
x819
1194F
Crossword Expert
combinatorics
,
dp
,
number theory
,
probabilities
,
two pointers
2400
x969
1190F
Tokitsukaze and Powers
number theory
,
probabilities
3400
x87
1187F
Expected Square Beauty
dp
,
math
,
probabilities
2500
x847
1172C2
Nauuo and Pictures (hard version)
dp
,
probabilities
2600
x813
1172C1
Nauuo and Pictures (easy version)
dp
,
probabilities
2300
x1034
1156F
Card Bag
dp
,
math
,
probabilities
2300
x1331
1153F
Serval and Bonus Problem
combinatorics
,
dp
,
math
,
probabilities
2600
x761
1151F
Sonya and Informatics
combinatorics
,
dp
,
matrices
,
probabilities
2300
x1143
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x315
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x1990
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2771
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2560
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1564
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x861
1081G
Mergesort Strikes Back
math
,
probabilities
3200
x340
1067D
Computer Game
dp
,
greedy
,
math
,
probabilities
3100
x354
1061F
Lost Root
interactive
,
probabilities
2400
x686
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x635
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1689
1039B
Subway Pursuit
binary search
,
interactive
,
probabilities
2100
x2276
1009E
Intercity Travelling
combinatorics
,
math
,
probabilities
2000
x2888
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x228
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1818
952D
I'm Feeling Lucky!
probabilities
1800
x2391
949F
Astronomy
geometry
,
probabilities
3300
x57
935D
Fafa and Ancient Alphabet
math
,
probabilities
1900
x2518
930B
Game with String
implementation
,
probabilities
,
strings
1600
x2596
913H
Don't Exceed
math
,
probabilities
3400
x123
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x604
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x1956
908D
New Year and Arbitrary Arrangement
dp
,
math
,
probabilities
2200
x2248
896C
Willem, Chtholly and Seniorious
data structures
,
probabilities
2600
x3157
895E
Eyes Closed
data structures
,
probabilities
2300
x908
870D
Something with XOR Queries
brute force
,
interactive
,
probabilities
2000
x1193
859D
Third Month Insanity
dp
,
probabilities
,
trees
2100
x862
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x2205
843B
Interactive LowerBound
brute force
,
interactive
,
probabilities
2000
x2143
840D
Destiny
data structures
,
probabilities
2500
x2788
839C
Journey
dfs and similar
,
dp
,
graphs
,
probabilities
,
trees
1500
x15925
802F
Marmots (hard)
math
,
probabilities
2800
x120
768F
Barrels and boxes
brute force
,
combinatorics
,
math
,
number theory
,
probabilities
2300
x998
768D
Jon and Orbs
dp
,
math
,
probabilities
2200
x2774
749E
Inversions After Shuffle
data structures
,
probabilities
2400
x1027
739E
Gosha is hunting
brute force
,
data structures
,
dp
,
flows
,
math
,
probabilities
,
sortings
3000
x2053
717H
Pokermon League challenge
math
,
probabilities
2400
x417
717D
Dexterina’s Lab
games
,
matrices
,
probabilities
1900
x1372
712E
Memory and Casinos
data structures
,
math
,
probabilities
2500
x603
711E
ZS and The Birthday Paradox
math
,
number theory
,
probabilities
2300
x1241
698C
LRU
bitmasks
,
dp
,
math
,
probabilities
2400
x1280
696B
Puzzles
dfs and similar
,
math
,
probabilities
,
trees
1700
x3385
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x311
678E
Another Sith Tournament
bitmasks
,
dp
,
math
,
probabilities
2200
x1904
662A
Gambling Nim
bitmasks
,
math
,
matrices
,
probabilities
2400
x429
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x580
641D
Little Artem and Random Variable
dp
,
implementation
,
math
,
probabilities
2400
x1047
633E
Startup Funding
binary search
,
constructive algorithms
,
data structures
,
probabilities
,
two pointers
2400
x568
629E
Famil Door and Roads
combinatorics
,
data structures
,
dfs and similar
,
dp
,
probabilities
,
trees
2300
x969
626D
Jerry's Protest
brute force
,
combinatorics
,
dp
,
probabilities
1800
x2652
623D
Birthday
greedy
,
math
,
probabilities
2700
x466
621C
Wet Shark and Flowers
combinatorics
,
math
,
number theory
,
probabilities
1700
x5294
618G
Combining Slimes
dp
,
math
,
matrices
,
probabilities
3300
x220
605E
Intergalaxy Trips
probabilities
,
shortest paths
2700
x1317
601C
Kleofáš and the n-thlon
dp
,
math
,
probabilities
2300
x1290
596D
Wilbur and Trees
dp
,
math
,
probabilities
,
sortings
2300
x675
559D
Randomizer
combinatorics
,
geometry
,
probabilities
2800
x423
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x536
540D
Bad Luck Island
dp
,
probabilities
1900
x5172
518D
Ilya and Escalator
combinatorics
,
dp
,
math
,
probabilities
1700
x6690
513G2
Inversions problem
dp
,
probabilities
2400
x628
513C
Second price auction
bitmasks
,
probabilities
2000
x1516
498B
Name That Tune
dp
,
probabilities
,
two pointers
2400
x1149
494C
Helping People
dp
,
probabilities
2600
x830
482C
Game with Strings
bitmasks
,
dp
,
probabilities
2600
x872
476B
Dreamoon and WiFi
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
probabilities
1300
x29086
464D
World of Darkraft - 2
dp
,
probabilities
2700
x659
457D
Bingo!
combinatorics
,
math
,
probabilities
2700
x269
453A
Little Pony and Expected Maximum
probabilities
1600
x9965
452C
Magic Trick
combinatorics
,
math
,
probabilities
2100
x1395
446D
DZY Loves Games
math
,
matrices
,
probabilities
2800
x379
444B
DZY Loves FFT
probabilities
2300
x1033
442B
Andrey and Problem
greedy
,
math
,
probabilities
1800
x4850
441E
Valera and Number
bitmasks
,
dp
,
math
,
probabilities
2400
x674
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x122
417E
Square Table
constructive algorithms
,
math
,
probabilities
2400
x779
398B
Painting The Wall
dp
,
probabilities
x994
364D
Ghd
brute force
,
math
,
probabilities
2900
x1965
351B
Jeff and Furik
combinatorics
,
dp
,
probabilities
1900
x2281
345A
Expecting Trouble
*special problem
,
probabilities
1500
x476
335E
Counting Skyscrapers
dp
,
math
,
probabilities
2800
x218
312B
Archer
math
,
probabilities
1300
x11071
303E
Random Ranking
dp
,
math
,
probabilities
3000
x312
293D
Ksusha and Square
geometry
,
math
,
probabilities
,
two pointers
2700
x234
280C
Game on Tree
implementation
,
math
,
probabilities
,
trees
2200
x3504
277D
Google Code Jam
dp
,
probabilities
2800
x326
268E
Playlist
math
,
probabilities
,
sortings
2100
x976
261B
Maxim and Restaurant
dp
,
math
,
probabilities
1900
x1363
258D
Little Elephant and Broken Sorting
dp
,
math
,
probabilities
2600
x1211
←
1
2
3
→
User lists
Name