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)
07:56:07
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
590B
Chip 'n Dale Rescue Rangers
binary search
,
geometry
,
math
2100
x1889
590A
Median Smoothing
implementation
1700
x3906
587F
Duff is Mad
data structures
,
strings
3000
x1008
587E
Duff as a Queen
data structures
2900
x694
587D
Duff in Mafia
2-sat
,
binary search
3100
x683
587C
Duff in the Army
data structures
,
trees
2200
x3750
587B
Duff in Beach
dp
2100
x1383
585F
Digits of Number Pi
dp
,
implementation
,
strings
3200
x641
585E
Present for Vitalik the Philatelist
combinatorics
,
math
,
number theory
2900
x1054
585D
Lizard Era: Beginning
meet-in-the-middle
2300
x1592
585C
Alice, Bob, Oranges and Apples
number theory
2400
x971
585B
Phillip and Trains
dfs and similar
,
graphs
,
shortest paths
1700
x3502
585A
Gennady the Dentist
brute force
,
implementation
1800
x4312
584E
Anton and Ira
constructive algorithms
,
greedy
,
math
2300
x1414
584D
Dima and Lisa
brute force
,
math
,
number theory
1800
x9099
584C
Marina and Vasya
constructive algorithms
,
greedy
,
strings
1700
x6149
582E
Boolean Function
bitmasks
,
dp
,
expression parsing
3000
x482
582D
Number of Binominal Coefficients
dp
,
math
,
number theory
3300
x613
582C
Superior Periodic Subarrays
number theory
2400
x733
582B
Once Again...
constructive algorithms
,
dp
,
matrices
1900
x3397
582A
GCD Table
constructive algorithms
,
greedy
,
number theory
1700
x7628
581F
Zublicanes and Mumocrates
dp
,
trees
,
two pointers
2400
x857
581E
Kojiro and Furrari
dp
,
greedy
2800
x190
581D
Three Logos
bitmasks
,
brute force
,
constructive algorithms
,
geometry
,
implementation
,
math
1700
x3545
580E
Kefa and Watch
data structures
,
hashing
,
strings
2500
x1996
580D
Kefa and Dishes
bitmasks
,
dp
1800
x9388
578F
Mirror Box
matrices
,
trees
3200
x542
578E
Walking!
constructive algorithms
,
greedy
2700
x625
578D
LCS Again
dp
,
greedy
2700
x795
578C
Weakness and Poorness
ternary search
2000
x4355
578B
"Or" Game
brute force
,
greedy
1700
x5136
578A
A Problem about Polyline
geometry
,
math
1700
x4707
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x11798
576E
Painting Edges
binary search
,
data structures
3300
x1154
576D
Flights for Regular Customers
dp
,
matrices
2700
x1330
576C
Points on Plane
constructive algorithms
,
divide and conquer
,
geometry
,
greedy
,
sortings
2100
x3274
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1789
575I
Robots protection
data structures
2800
x428
575H
Bots
combinatorics
,
dp
,
math
,
number theory
1800
x1654
575G
Run for beer
dfs and similar
,
shortest paths
2200
x868
575F
Bulbo
dp
,
greedy
2100
x990
575E
Spectator Riots
geometry
2800
x272
575D
Tablecity
constructive algorithms
,
implementation
1700
x1817
575C
Party
bitmasks
,
brute force
,
graph matchings
2700
x219
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1050
575A
Fibonotci
data structures
,
math
,
matrices
2700
x773
573E
Bear and Bowling
data structures
,
greedy
3200
x1540
573D
Bear and Cavalry
data structures
,
divide and conquer
,
dp
3000
x459
573C
Bear and Drawing
constructive algorithms
,
dfs and similar
,
trees
2300
x959
571E
Geometric Progressions
math
3200
x253
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x660
571C
CNF 2
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x613
571B
Minimization
dp
,
greedy
,
sortings
2000
x2547
571A
Lengthening Sticks
combinatorics
,
implementation
,
math
2100
x2213
570E
Pig and Palindromes
combinatorics
,
dp
2300
x1828
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6839
568E
Longest Increasing Subsequence
data structures
,
dp
3000
x584
568D
Sign Posts
brute force
,
geometry
,
math
2800
x306
568C
New Language
2-sat
,
greedy
2600
x804
568B
Symmetric and Transitive
combinatorics
,
dp
,
math
1900
x2226
567F
Mausoleum
dp
2400
x573
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1680
567D
One-Dimensional Battle Ships
binary search
,
data structures
,
greedy
,
sortings
1700
x4717
567C
Geometric Progression
binary search
,
data structures
,
dp
1700
x9357
566G
Max and Min
geometry
2500
x334
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x603
566D
Restructuring Company
data structures
,
dsu
1900
x3155
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x708
566B
Replicating Processes
constructive algorithms
,
greedy
2600
x263
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x879
559E
Gerald and Path
dp
,
sortings
3000
x864
559D
Randomizer
combinatorics
,
geometry
,
probabilities
2800
x430
559C
Gerald and Giant Chess
combinatorics
,
dp
,
math
,
number theory
2200
x6299
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x10493
558E
A Simple Task
data structures
,
sortings
,
strings
2300
x5799
558D
Guess Your Way Out! II
data structures
,
implementation
,
sortings
2300
x1118
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3954
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1071
557D
Vitaly and Cycle
combinatorics
,
dfs and similar
,
graphs
,
math
2000
x2151
557C
Arthur and Table
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
1900
x3952
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2240
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
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x542
553D
Nudist Beach
binary search
,
graphs
,
greedy
2300
x991
553C
Love Triangles
dfs and similar
,
dsu
,
graphs
2200
x1760
553B
Kyoya and Permutation
binary search
,
combinatorics
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x2102
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1604
552D
Vanya and Triangles
brute force
,
combinatorics
,
data structures
,
geometry
,
math
,
sortings
1900
x4392
552C
Vanya and Scales
brute force
,
dp
,
greedy
,
math
,
meet-in-the-middle
,
number theory
1900
x5433
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
551B
ZgukistringZ
brute force
,
constructive algorithms
,
implementation
,
strings
1800
x3778
550E
Brackets in Implications
constructive algorithms
,
greedy
,
implementation
,
math
2200
x1383
550D
Regular Bridge
constructive algorithms
,
graphs
,
implementation
1900
x3268
549H
Degenerate Matrix
binary search
,
math
2100
x1964
549G
Happy Line
constructive algorithms
,
greedy
,
sortings
2200
x2405
549F
Yura and Developers
data structures
,
divide and conquer
2800
x857
←
1
2
...
39
40
41
42
43
...
54
55
→
User lists
Name