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)
09:58:48
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
510D
Fox And Jumping
bitmasks
,
brute force
,
dp
,
math
1900
x5252
509F
Progress Monitoring
dp
,
trees
2300
x922
509E
Pretty Song
math
,
strings
2000
x1779
509D
Restoring Numbers
constructive algorithms
,
math
2200
x739
509C
Sums of Digits
dp
,
greedy
,
implementation
2000
x2044
508E
Arthur and Brackets
dp
,
greedy
2200
x1683
508D
Tanya and Password
dfs and similar
,
graphs
2500
x3288
507E
Breaking Good
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2796
507D
The Maths Lecture
dp
,
implementation
2200
x1714
507C
Guess Your Way Out!
implementation
,
math
,
trees
1700
x4304
506E
Mr. Kitayuta's Gift
combinatorics
,
dp
,
matrices
,
strings
3000
x709
506D
Mr. Kitayuta's Colorful Graph
brute force
,
dfs and similar
,
dsu
,
graphs
2400
x2056
505E
Mr. Kitayuta vs. Bamboos
binary search
,
greedy
2900
x1352
505D
Mr. Kitayuta's Technology
dfs and similar
2200
x2454
505C
Mr. Kitayuta, the Treasure Hunter
dfs and similar
,
dp
,
two pointers
1900
x6210
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x889
504D
Misha and XOR
bitmasks
2700
x300
501E
Misha and Palindrome Degree
binary search
,
combinatorics
,
implementation
2500
x771
501D
Misha and Permutations Summation
data structures
2000
x2370
500G
New Year Running
number theory
,
trees
3200
x157
500F
New Year Shopping
divide and conquer
,
dp
2700
x705
500E
New Year Domino
data structures
,
dp
,
dsu
2300
x1409
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3077
498E
Stairs and Lines
dp
,
matrices
2700
x454
498D
Traffic Jams in the Land
data structures
,
dp
,
number theory
2400
x1101
498C
Array and Operations
flows
,
graph matchings
,
number theory
2100
x3361
498B
Name That Tune
dp
,
probabilities
,
two pointers
2400
x1153
498A
Crazy Town
geometry
1700
x6390
497E
Subsequences Return
dp
,
matrices
2900
x284
497D
Gears
brute force
,
geometry
,
math
2900
x226
496E
Distributing Parts
greedy
,
sortings
2100
x1645
496D
Tennis Game
binary search
1900
x2994
494E
Sharti
data structures
,
games
3200
x311
494D
Birthday
data structures
,
dfs and similar
,
dp
,
trees
2700
x519
494C
Helping People
dp
,
probabilities
2600
x844
494B
Obsessive String
dp
,
strings
2000
x2627
493E
Vasya and Polynomial
math
2800
x481
493D
Vasya and Chess
constructive algorithms
,
games
,
math
1700
x9571
492E
Vanya and Field
math
2000
x1596
492D
Vanya and Computer Game
binary search
,
implementation
,
math
,
sortings
1800
x3135
491C
Deciphering
flows
,
graph matchings
2300
x404
491B
New York Hotel
greedy
,
math
2100
x541
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1586
490E
Restoring Increasing Sequence
binary search
,
brute force
,
greedy
,
implementation
2000
x1584
490D
Chocolate
brute force
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
1900
x2074
490C
Hacking Cypher
brute force
,
math
,
number theory
,
strings
1700
x8994
489F
Special Matrices
combinatorics
,
dp
2100
x1649
489E
Hiking
binary search
,
dp
2300
x1007
489D
Unbearable Controversy of Being
brute force
,
combinatorics
,
dfs and similar
,
graphs
1700
x6632
488B
Candy Boxes
brute force
,
constructive algorithms
,
math
1900
x2092
487E
Tourists
data structures
,
dfs and similar
,
graphs
,
trees
3200
x2232
487D
Conveyor Belts
data structures
2700
x841
487C
Prefix Product Sequence
constructive algorithms
,
math
,
number theory
2300
x2596
487B
Strip
binary search
,
data structures
,
dp
,
two pointers
2000
x3413
487A
Fight the Monster
binary search
,
brute force
,
implementation
1800
x3698
486E
LIS of Sequence
data structures
,
dp
,
greedy
,
hashing
,
math
2200
x2178
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3878
486C
Palindrome Transformation
brute force
,
greedy
,
implementation
1700
x11605
484E
Sign on Fence
binary search
,
constructive algorithms
,
data structures
2500
x2212
484D
Kindergarten
data structures
,
dp
,
greedy
2400
x2492
484C
Strange Sorting
implementation
,
math
2600
x587
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x6865
484A
Bits
bitmasks
,
constructive algorithms
1700
x10984
483B
Friends and Presents
binary search
,
math
1800
x4015
482E
ELCA
data structures
,
trees
3200
x176
482D
Random Function and Tree
combinatorics
,
dp
,
trees
2700
x524
482C
Game with Strings
bitmasks
,
dp
,
probabilities
2600
x887
482B
Interesting Array
constructive algorithms
,
data structures
,
trees
1800
x6306
480E
Parking Lot
data structures
,
divide and conquer
2800
x518
480D
Parcels
dp
,
graphs
2600
x458
479E
Riding in a Lift
combinatorics
,
dp
1900
x5000
479D
Long Jumps
binary search
,
greedy
,
implementation
1700
x4733
478E
Wavy numbers
brute force
,
dfs and similar
,
meet-in-the-middle
,
sortings
2900
x214
478D
Red-Green Towers
dp
2000
x5551
478C
Table Decorations
greedy
1800
x17777
477E
Dreamoon and Notepad
data structures
3100
x133
477D
Dreamoon and Binary
dp
,
strings
2700
x520
476E
Dreamoon and Strings
dp
,
strings
2200
x1820
476D
Dreamoon and Sets
constructive algorithms
,
greedy
,
math
1900
x4436
475F
Meta-universe
data structures
2900
x227
475E
Strongly Connected City 2
dfs and similar
2700
x406
475D
CGCDSSQ
brute force
,
data structures
,
math
2000
x4663
475C
Kamal-ol-molk's Painting
brute force
,
constructive algorithms
,
greedy
2100
x778
474F
Ant colony
data structures
,
math
,
number theory
2100
x8210
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3209
474D
Flowers
dp
1700
x24527
474C
Captain Marmot
brute force
,
geometry
2000
x3089
472G
Design Tutorial: Increase the Constraints
bitmasks
,
data structures
,
fft
2800
x395
472F
Design Tutorial: Change the Goal
constructive algorithms
,
math
,
matrices
2700
x250
472E
Design Tutorial: Learn from a Game
constructive algorithms
,
implementation
2800
x131
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x5149
471E
MUH and Lots and Lots of Segments
data structures
,
dsu
2700
x81
471D
MUH and Cube Walls
string suffix structures
,
strings
1800
x7710
471C
MUH and House of Cards
binary search
,
brute force
,
greedy
,
math
1700
x3545
470H
Array Sorting
*special problem
2300
x187
470G
Hamming Distance
*special problem
2300
x94
470F
Pairwise Sums
*special problem
2300
x103
470E
Chessboard
*special problem
1900
x195
470D
Caesar Cipher
*special problem
1900
x150
470C
Eval
*special problem
1900
x237
←
1
2
...
41
42
43
44
45
...
54
55
→
User lists
Name