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)
02:09:28
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
557D
Vitaly and Cycle
combinatorics
,
dfs and similar
,
graphs
,
math
2000
x2151
555D
Case of a Top Secret
binary search
,
implementation
,
math
2500
x858
555C
Case of Chocolate
data structures
2200
x1951
555B
Case of Fugitive
data structures
,
greedy
,
sortings
2000
x3697
553D
Nudist Beach
binary search
,
graphs
,
greedy
2300
x991
553C
Love Triangles
dfs and similar
,
dsu
,
graphs
2200
x1760
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1604
551E
GukiZ and GukiZiana
binary search
,
data structures
,
implementation
2500
x1725
551D
GukiZ and Binary Operations
combinatorics
,
implementation
,
math
,
matrices
,
number theory
2100
x1948
551C
GukiZ hates Boxes
binary search
,
greedy
2200
x3504
550E
Brackets in Implications
constructive algorithms
,
greedy
,
implementation
,
math
2200
x1383
549H
Degenerate Matrix
binary search
,
math
2100
x1964
549G
Happy Line
constructive algorithms
,
greedy
,
sortings
2200
x2405
549C
The Game Of Parity
games
2200
x1722
549B
Looksery Party
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2300
x1485
547C
Mike and Foam
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2300
x2767
547A
Mike and Frog
brute force
,
greedy
,
implementation
,
math
2200
x2379
546E
Soldier and Traveling
flows
,
graphs
,
math
2100
x3510
545E
Paths and Trees
graphs
,
greedy
,
shortest paths
2000
x4505
543D
Road Improvement
dp
,
trees
2300
x2585
543C
Remembering Strings
bitmasks
,
dp
2500
x1370
543B
Destroying Roads
constructive algorithms
,
graphs
,
shortest paths
2100
x4052
542F
Quest
dp
,
greedy
2100
x919
542C
Idempotent functions
constructive algorithms
,
graphs
,
math
2000
x1108
542A
Place Your Ad Here
data structures
,
sortings
2400
x544
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2056
540C
Ice Cave
dfs and similar
2000
x7143
538F
A Heap of Heaps
brute force
,
data structures
,
math
,
sortings
2200
x1674
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1512
534F
Simplified Nonogram
bitmasks
,
dp
,
hashing
,
meet-in-the-middle
2400
x446
534E
Berland Local Positioning System
constructive algorithms
,
greedy
,
hashing
,
implementation
2400
x345
533F
Encoding
hashing
,
string suffix structures
,
strings
2400
x875
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2338
530I
Different variables
*special problem
2500
x46
530H
Points in triangle
*special problem
,
geometry
2100
x121
530G
Levenshtein distance
*special problem
2100
x151
530F
Jumping frogs
*special problem
2100
x100
528D
Fuzzy Search
bitmasks
,
brute force
,
fft
2500
x2107
526E
Transmitting Levels
dp
,
implementation
2400
x1063
526D
Om Nom and Necklace
hashing
,
string suffix structures
,
strings
2200
x2125
526C
Om Nom and Candies
brute force
,
greedy
,
math
2000
x2339
525E
Anya and Cubes
binary search
,
bitmasks
,
brute force
,
dp
,
math
,
meet-in-the-middle
2100
x3038
525D
Arthur and Walls
constructive algorithms
,
data structures
,
graphs
,
greedy
,
shortest paths
2400
x1713
524E
Rooks and Rectangles
data structures
,
sortings
2400
x1178
524D
Social Network
greedy
,
two pointers
2100
x948
522D
Closest Equals
*special problem
,
data structures
2000
x3056
522C
Chicken or Fish?
greedy
2100
x714
520E
Pluses everywhere
combinatorics
,
dp
,
math
,
number theory
2200
x1840
520D
Cubes
games
,
greedy
,
implementation
2100
x1538
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6594
518F
Pasha and Pipe
binary search
,
brute force
,
combinatorics
,
dp
,
implementation
2300
x358
518E
Arthur and Questions
greedy
,
implementation
,
math
,
ternary search
2200
x915
515E
Drazil and Park
data structures
2300
x2075
515D
Drazil and Tiles
constructive algorithms
,
greedy
2000
x2824
514E
Darth Vader and Tree
dp
,
matrices
2200
x1392
514D
R2D2 and Droid Army
binary search
,
data structures
,
two pointers
2000
x4213
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6643
513G2
Inversions problem
dp
,
probabilities
2400
x640
513D1
Constrained Tree
dfs and similar
2400
x480
513C
Second price auction
bitmasks
,
probabilities
2000
x1527
510E
Fox And Dinner
flows
2300
x2167
509F
Progress Monitoring
dp
,
trees
2300
x924
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
x1690
508D
Tanya and Password
dfs and similar
,
graphs
2500
x3294
507E
Breaking Good
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2796
507D
The Maths Lecture
dp
,
implementation
2200
x1714
506D
Mr. Kitayuta's Colorful Graph
brute force
,
dfs and similar
,
dsu
,
graphs
2400
x2056
505D
Mr. Kitayuta's Technology
dfs and similar
2200
x2476
501E
Misha and Palindrome Degree
binary search
,
combinatorics
,
implementation
2500
x771
501D
Misha and Permutations Summation
data structures
2000
x2370
500E
New Year Domino
data structures
,
dp
,
dsu
2300
x1409
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
496E
Distributing Parts
greedy
,
sortings
2100
x1645
494B
Obsessive String
dp
,
strings
2000
x2627
492E
Vanya and Field
math
2000
x1596
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
489F
Special Matrices
combinatorics
,
dp
2100
x1649
489E
Hiking
binary search
,
dp
2300
x1007
487C
Prefix Product Sequence
constructive algorithms
,
math
,
number theory
2300
x2596
487B
Strip
binary search
,
data structures
,
dp
,
two pointers
2000
x3413
486E
LIS of Sequence
data structures
,
dp
,
greedy
,
hashing
,
math
2200
x2178
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3878
484E
Sign on Fence
binary search
,
constructive algorithms
,
data structures
2500
x2212
484D
Kindergarten
data structures
,
dp
,
greedy
2400
x2492
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x6868
478D
Red-Green Towers
dp
2000
x5552
476E
Dreamoon and Strings
dp
,
strings
2200
x1820
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
x8211
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3209
474C
Captain Marmot
brute force
,
geometry
2000
x3089
←
1
2
...
16
17
18
19
20
...
23
24
→
User lists
Name