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)
00:12:04
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
1186E
Vus the Cossack and a Field
divide and conquer
,
implementation
,
math
2500
x619
1186C
Vus the Cossack and Strings
implementation
,
math
1800
x6038
1185G2
Playlist for Polycarp (hard version)
combinatorics
,
dp
2600
x729
1185G1
Playlist for Polycarp (easy version)
bitmasks
,
combinatorics
,
dp
2100
x2811
1185F
Two Pizzas
bitmasks
,
brute force
2100
x2017
1185E
Polycarp and Snakes
brute force
,
implementation
2000
x2634
1185D
Extra Element
implementation
,
math
1700
x6659
1185C2
Exam in BerSU (hard version)
brute force
,
data structures
,
greedy
,
math
1700
x7400
1184E3
Daleks' Invasion (hard)
data structures
,
dsu
,
graphs
,
trees
2400
x500
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x918
1184E1
Daleks' Invasion (easy)
graphs
,
trees
1900
x1586
1184D2
Parallel Universes (Hard)
math
,
matrices
3100
x104
1184C3
Heidi and the Turing Test (Hard)
3200
x41
1184C2
Heidi and the Turing Test (Medium)
data structures
2200
x605
1184B3
The Doctor Meets Vader (Hard)
flows
,
shortest paths
2700
x171
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x571
1184A3
Heidi Learns Hashing (Hard)
fft
,
math
,
number theory
3100
x139
1184A2
Heidi Learns Hashing (Medium)
brute force
,
number theory
2100
x947
1183H
Subsequences (hard version)
dp
,
strings
1900
x3100
1183G
Candy Box (hard version)
greedy
,
implementation
,
sortings
2000
x2327
1183F
Topforces Strikes Back
brute force
,
math
,
sortings
2100
x1986
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4731
1182F
Maximum Sine
binary search
,
data structures
,
number theory
2700
x334
1182E
Product Oriented Recurrence
dp
,
math
,
matrices
,
number theory
2300
x2617
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x816
1182C
Beautiful Lyrics
data structures
,
greedy
,
strings
1700
x4396
1181E2
A Story of One Country (Hard)
brute force
,
greedy
,
sortings
3000
x273
1181E1
A Story of One Country (Easy)
brute force
,
divide and conquer
,
sortings
2500
x462
1181D
Irrigation
binary search
,
data structures
,
implementation
,
sortings
,
trees
,
two pointers
2200
x2257
1181C
Flag
brute force
,
combinatorics
,
dp
,
implementation
1900
x3032
1179E
Alesya and Discrete Math
divide and conquer
,
interactive
3200
x173
1179D
Fedor Runs for President
data structures
,
dp
,
trees
2700
x799
1179C
Serge and Dining Room
binary search
,
data structures
,
graph matchings
,
greedy
,
implementation
,
math
,
trees
2200
x1987
1179B
Tolik and His Uncle
constructive algorithms
1800
x4322
1178H
Stock Exchange
binary search
,
flows
,
graphs
3500
x225
1178G
The Awesomest Vertex
data structures
,
dfs and similar
3000
x432
1178F2
Long Colorful Strip
dp
2600
x871
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x2075
1178E
Archaeology
brute force
,
constructive algorithms
,
greedy
,
strings
1900
x4286
1177B
Digits Sequence (Hard Edition)
binary search
,
divide and conquer
,
implementation
1800
x2439
1176F
Destroy it!
dp
,
implementation
,
sortings
2100
x1973
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x10766
1176D
Recover it!
dfs and similar
,
graphs
,
greedy
,
number theory
,
sortings
1800
x5212
1175G
Yet Another Partiton Problem
data structures
,
divide and conquer
,
dp
,
geometry
,
two pointers
3000
x448
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1661
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3437
1175D
Array Splitting
greedy
,
sortings
1900
x6036
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1548
1174E
Ehab and the Expected GCD Problem
combinatorics
,
dp
,
math
,
number theory
2500
x1381
1174D
Ehab and the Expected XOR Problem
bitmasks
,
constructive algorithms
1900
x4648
1172F
Nauuo and Bug
data structures
3300
x421
1172E
Nauuo and ODT
data structures
3300
x299
1172D
Nauuo and Portals
constructive algorithms
2900
x488
1172C2
Nauuo and Pictures (hard version)
dp
,
probabilities
2600
x829
1172C1
Nauuo and Pictures (easy version)
dp
,
probabilities
2300
x1055
1172B
Nauuo and Circle
combinatorics
,
dfs and similar
,
dp
,
trees
1900
x3943
1172A
Nauuo and Cards
greedy
,
implementation
1800
x4919
1168E
Xor Permutations
constructive algorithms
,
math
3100
x363
1168D
Anagram Paths
dp
,
implementation
,
trees
3000
x342
1168C
And Reachability
bitmasks
,
dp
2200
x2355
1168B
Good Triple
brute force
,
two pointers
1900
x3534
1168A
Increasing by Modulo
binary search
,
greedy
1700
x6653
1167G
Low Budget Inception
brute force
,
geometry
3100
x148
1167F
Scalar Queries
combinatorics
,
data structures
,
math
,
sortings
2300
x1600
1167E
Range Deleting
binary search
,
combinatorics
,
data structures
,
two pointers
2100
x2609
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x691
1166E
The LCMs Must be Large
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2801
1166D
Cute Sequences
binary search
,
brute force
,
greedy
,
math
2200
x2147
1165F2
Microtransactions (hard version)
binary search
,
greedy
,
implementation
2000
x2128
1165F1
Microtransactions (easy version)
binary search
,
greedy
2000
x1857
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x837
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x651
1163D
Mysterious Code
dp
,
strings
2100
x1236
1163C2
Power Transmission (Hard Edition)
data structures
,
geometry
,
implementation
,
math
1900
x3558
1163C1
Power Transmission (Easy Edition)
brute force
,
geometry
1900
x3277
1158F
Density of subarrays
dp
,
math
3500
x397
1158E
Strange device
binary search
,
interactive
,
math
,
trees
3400
x150
1158D
Winding polygonal line
constructive algorithms
,
geometry
,
greedy
,
math
2600
x720
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1907
1158B
The minimal unique substring
constructive algorithms
,
math
,
strings
2200
x2211
1157G
Inverse of Rows and Columns
brute force
,
constructive algorithms
2200
x903
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2583
1157E
Minimum Array
binary search
,
data structures
,
greedy
1700
x8270
1157D
N Problems During K Days
constructive algorithms
,
greedy
,
math
1900
x3699
1157C2
Increasing Subsequence (hard version)
greedy
1700
x7905
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x125
1156F
Card Bag
dp
,
math
,
probabilities
2300
x1358
1156E
Special Segments of Permutation
data structures
,
divide and conquer
,
dsu
,
two pointers
2200
x2892
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3780
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5989
1156B
Ugly Pairs
dfs and similar
,
greedy
,
implementation
,
sortings
,
strings
1800
x6167
1155F
Delivery Oligopoly
brute force
,
dp
,
graphs
2800
x408
1155E
Guess the Root
brute force
,
interactive
,
math
2200
x1402
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6806
1154G
Minimum Possible LCM
brute force
,
greedy
,
math
,
number theory
2200
x2674
1154F
Shovels Shop
dp
,
greedy
,
sortings
2100
x2794
1154E
Two Teams
data structures
,
implementation
,
sortings
1800
x6163
1153F
Serval and Bonus Problem
combinatorics
,
dp
,
math
,
probabilities
2600
x766
1153E
Serval and Snake
binary search
,
brute force
,
interactive
2200
x1457
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4876
←
1
2
...
23
24
25
26
27
...
54
55
→
User lists
Name