Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
06:16:43
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
119C
Education Reform
dp
2000
x879
118E
Bertown roads
dfs and similar
,
graphs
2000
x6320
117D
Not Quick Transformation
divide and conquer
,
math
2500
x332
117C
Cycle
dfs and similar
,
graphs
2000
x2577
115E
Linear Kingdom Races
data structures
,
dp
2400
x1427
115C
Plumber
math
2200
x589
113C
Double Happiness
brute force
,
math
,
number theory
2200
x1216
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2762
111D
Petya and Coloring
combinatorics
,
dp
2300
x727
111C
Petya and Spiders
bitmasks
,
dp
,
dsu
2100
x1314
109D
Lucky Sorting
constructive algorithms
,
sortings
2000
x659
107D
Crime Management
dp
,
graphs
,
matrices
2400
x402
107C
Arrangement
bitmasks
,
dp
2400
x364
106E
Space Rescuers
geometry
,
ternary search
2100
x852
105E
Lift and Throw
brute force
2500
x184
105C
Item World
brute force
,
implementation
,
sortings
2200
x329
103D
Time to Raid Cowavans
brute force
,
data structures
,
sortings
2100
x2037
101E
Candies and Stones
divide and conquer
,
dp
2500
x480
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x674
101C
Vectors
implementation
,
math
2000
x690
100J
Interval Coloring
*special problem
,
greedy
,
math
2400
x61
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x75
98D
Help Monks
constructive algorithms
2500
x182
98C
Help Greg the Dwarf
geometry
,
ternary search
2500
x303
98B
Help King
implementation
,
probabilities
,
trees
2200
x118
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x375
97C
Winning Strategy
binary search
,
graphs
,
math
,
shortest paths
2400
x302
97B
Superset
constructive algorithms
,
divide and conquer
2300
x811
97A
Domino
brute force
,
implementation
2400
x258
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1425
95D
Horse Races
dp
,
math
2500
x420
93D
Flags
dp
,
math
,
matrices
2500
x337
93C
Azembler
brute force
,
implementation
2500
x413
91E
Igloo Skyscraper
data structures
,
geometry
2500
x591
91C
Ski Base
combinatorics
,
dsu
,
graphs
2300
x868
89D
Space mines
geometry
2500
x231
89C
Chip Play
brute force
,
data structures
,
implementation
2300
x614
89B
Widget Library
dp
,
expression parsing
,
graphs
,
implementation
2300
x513
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x861
87C
Interesting Game
dp
,
games
,
math
2000
x1315
86D
Powerful array
data structures
,
implementation
,
math
,
two pointers
2200
x13098
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x691
86B
Tetris revisited
constructive algorithms
,
graph matchings
,
greedy
,
math
2200
x403
85D
Sum of Medians
binary search
,
brute force
,
data structures
,
implementation
2300
x1968
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x524
83D
Numbers
dp
,
math
,
number theory
2400
x840
83C
Track
graphs
,
greedy
,
shortest paths
2400
x409
82D
Two out of Three
dp
2000
x1951
82C
General Mobilization
data structures
,
dfs and similar
,
sortings
2000
x804
81D
Polycarp's Picture Gallery
constructive algorithms
,
greedy
2100
x641
78E
Evacuation
flows
,
graphs
,
shortest paths
2300
x531
78D
Archer's Shot
binary search
,
geometry
,
math
,
two pointers
2300
x307
78C
Beaver Game
dp
,
games
,
number theory
2000
x1828
77D
Domino Carpet
dp
,
implementation
2300
x316
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x985
76F
Tourist
binary search
,
data structures
,
dp
2300
x618
76B
Mice
greedy
,
two pointers
2100
x724
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x1544
75E
Ship's Shortest Path
geometry
,
shortest paths
2400
x272
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1759
74D
Hanger
data structures
2400
x366
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x1245
73E
Morrowindows
math
,
number theory
2400
x329
73D
FreeDiv
dfs and similar
,
graphs
,
greedy
2200
x622
73B
Need For Brake
binary search
,
greedy
,
sortings
2000
x492
72D
Perse-script
*special problem
,
expression parsing
2300
x73
72B
INI-file
*special problem
,
implementation
2200
x76
71E
Nuclear Fusion
bitmasks
,
dp
2200
x695
71D
Solitaire
brute force
,
implementation
2200
x626
70C
Lucky Tickets
binary search
,
data structures
,
sortings
,
two pointers
2200
x564
69C
Game
implementation
2000
x577
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x453
68C
Synchrophasotron
brute force
2200
x305
67E
Save the City!
geometry
2500
x315
66E
Petya and Post
data structures
,
dp
2000
x696
65D
Harry Potter and the Sorting Hat
brute force
,
dfs and similar
,
hashing
2200
x422
65C
Harry Potter and the Golden Snitch
binary search
,
geometry
2100
x774
64I
Sort the Table
*special problem
,
sortings
2400
x86
64H
Table Bowling
*special problem
,
sortings
2300
x111
64G
Path Canonization
*special problem
2200
x117
64F
Domain
*special problem
,
expression parsing
2000
x178
63E
Sweets Game
bitmasks
,
dfs and similar
,
dp
,
games
,
implementation
2000
x719
62D
Wormhouse
dfs and similar
,
graphs
2300
x351
62C
Inquisition
geometry
,
implementation
,
sortings
2300
x248
61C
Capture Valerian
math
2000
x697
60D
Savior
brute force
,
dsu
,
math
2500
x402
60C
Mushroom Strife
brute force
,
dfs and similar
2100
x558
59E
Shortest Path
graphs
,
shortest paths
2000
x3229
59D
Team Arrangement
constructive algorithms
,
greedy
,
implementation
2000
x610
58E
Expression
dp
2400
x352
58D
Calendar
greedy
,
strings
2000
x717
57D
Journey
dp
,
math
2500
x334
56E
Domino Principle
binary search
,
data structures
,
sortings
2200
x2263
56D
Changing a String
dp
2100
x1562
55E
Very simple problem
geometry
,
two pointers
2500
x682
55D
Beautiful numbers
dp
,
number theory
2500
x3730
54D
Writing a Song
brute force
,
dp
,
strings
2100
x528
54C
First Digit Law
dp
,
math
,
probabilities
2000
x1260
53E
Dead Ends
bitmasks
,
dp
2500
x922
52C
Circular RMQ
data structures
2200
x8562
←
1
2
...
21
22
23
24
→
User lists
Name