Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
42:21:18
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
301C
Yaroslav and Algorithm
constructive algorithms
2500
x460
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x460
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x458
611F
New Year and Cleaning
binary search
,
implementation
2500
x454
1181E1
A Story of One Country (Easy)
brute force
,
divide and conquer
,
sortings
2500
x453
681E
Runaway to a Shadow
geometry
,
sortings
2500
x453
212D
Cutting a Fence
binary search
,
data structures
,
dsu
2500
x451
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x448
1906L
Palindromic Parentheses
constructive algorithms
2500
x433
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x432
832C
Strange Radiation
binary search
,
implementation
,
math
2500
x427
845F
Guards In The Storehouse
bitmasks
,
dp
2500
x421
1228F
One Node is Gone
constructive algorithms
,
implementation
,
trees
2500
x417
95D
Horse Races
dp
,
math
2500
x414
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
380D
Sereja and Cinema
combinatorics
,
math
2500
x411
93C
Azembler
brute force
,
implementation
2500
x410
747F
Igor and Interesting Numbers
brute force
,
combinatorics
,
dp
,
math
2500
x409
260E
Dividing Kingdom
binary search
,
brute force
,
data structures
2500
x408
264D
Colorful Stones
dp
,
two pointers
2500
x406
1089C
Cactus Search
interactive
2500
x401
178F3
Representative Sampling
2500
x396
60D
Savior
brute force
,
dsu
,
math
2500
x395
263E
Rhombus
brute force
,
data structures
,
dp
2500
x394
930D
Game with Tokens
data structures
,
games
,
implementation
2500
x393
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x388
329D
The Evil Temple and the Moving Rocks
constructive algorithms
2500
x387
1139F
Dish Shopping
data structures
,
divide and conquer
2500
x368
44G
Shooting Gallery
data structures
,
implementation
2500
x365
852A
Digits
brute force
,
implementation
,
math
2500
x364
1218E
Product Tuples
divide and conquer
,
fft
2500
x359
1725J
Journey
dp
,
trees
2500
x356
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x352
883D
Packmen Strike Back
binary search
,
dp
,
math
2500
x349
166D
Shoe Store
dp
,
graph matchings
,
greedy
,
sortings
,
two pointers
2500
x346
379E
New Year Tree Decorations
geometry
,
schedules
,
sortings
2500
x337
93D
Flags
dp
,
math
,
matrices
2500
x334
566G
Max and Min
geometry
2500
x333
117D
Not Quick Transformation
divide and conquer
,
math
2500
x330
57D
Journey
dp
,
math
2500
x329
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x320
67E
Save the City!
geometry
2500
x312
176D
Hyper String
dp
2500
x302
98C
Help Greg the Dwarf
geometry
,
ternary search
2500
x300
294D
Shaass and Painter Robot
brute force
,
implementation
,
number theory
2500
x299
135D
Cycle
brute force
,
dfs and similar
,
implementation
2500
x293
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x288
753C
Interactive Bulls and Cows (Hard)
brute force
,
constructive algorithms
,
interactive
2500
x281
220D
Little Elephant and Triangle
geometry
,
math
2500
x273
121D
Lucky Segments
binary search
,
implementation
,
two pointers
2500
x272
1906K
Deck-Building Game
divide and conquer
,
math
2500
x264
173D
Deputies
constructive algorithms
,
graphs
,
greedy
,
implementation
2500
x246
370E
Summer Reading
dp
,
greedy
2500
x230
435E
Special Graph
2500
x229
89D
Space mines
geometry
2500
x228
883L
Berland.Taxi
data structures
2500
x227
290E
HQ
*special problem
,
constructive algorithms
2500
x196
363E
Two Circles
brute force
,
data structures
,
implementation
2500
x192
105E
Lift and Throw
brute force
2500
x180
98D
Help Monks
constructive algorithms
2500
x179
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x171
401E
Olympic Games
math
2500
x167
887F
Row of Models
greedy
,
sortings
2500
x160
185C
Clever Fat Rat
dp
2500
x130
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x124
45F
Goats and Wolves
greedy
2500
x123
39I
Tram
2500
x123
1488G
Painting Numbers
*special problem
,
data structures
,
greedy
,
number theory
2500
x117
46G
Emperor's Problem
geometry
2500
x109
1090G
Combostone
games
,
implementation
2500
x104
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x71
1211G
King's Path
*special problem
,
math
,
trees
2500
x66
530I
Different variables
*special problem
2500
x43
683I
Loader
*special problem
,
graphs
2500
x38
321E
Ciel and Gondolas
data structures
,
divide and conquer
,
dp
2600
x4529
622F
The Sum of the k-th Powers
math
2600
x3483
896C
Willem, Chtholly and Seniorious
data structures
,
probabilities
2600
x3161
3D
Least Cost Bracket Sequence
greedy
2600
x3021
940F
Machine Learning
brute force
,
data structures
2600
x2441
547D
Mike and Fish
constructive algorithms
,
dfs and similar
,
graphs
2600
x2424
741C
Arpa’s overnight party and Mehrdad’s silent entering
constructive algorithms
,
dfs and similar
,
graphs
2600
x2378
631E
Product Sum
data structures
,
dp
,
geometry
2600
x2226
1208F
Bits And Pieces
bitmasks
,
dfs and similar
,
dp
,
greedy
2600
x2109
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x1959
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x1950
1375F
Integer Game
constructive algorithms
,
games
,
interactive
,
math
2600
x1931
1416D
Graph and Queries
data structures
,
dsu
,
graphs
,
implementation
,
trees
2600
x1873
1325E
Ehab's REAL Number Theory Problem
brute force
,
dfs and similar
,
graphs
,
number theory
,
shortest paths
2600
x1853
6D
Lizards and Basements 2
brute force
,
dp
2600
x1814
527E
Data Center Drama
dfs and similar
,
graphs
2600
x1810
240F
TorCoder
data structures
2600
x1793
1278F
Cards
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2600
x1743
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1687
1110F
Nearest Leaf
data structures
,
trees
2600
x1679
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1678
1344C
Quantifier Question
dfs and similar
,
dp
,
graphs
,
math
2600
x1640
1446D1
Frequency Problem (Easy Version)
data structures
,
greedy
2600
x1609
2C
Commentator problem
geometry
2600
x1575
1406E
Deleting Numbers
interactive
,
math
,
number theory
2600
x1552
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1533
←
1
2
...
74
75
76
77
78
...
92
93
→
User lists
Name