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:57:35
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
1398E
Two Types of Spells
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
2200
x2245
1398D
Colored Rectangles
dp
,
greedy
,
sortings
1800
x11177
1396E
Distance Matching
constructive algorithms
,
dfs and similar
,
trees
3200
x347
1396D
Rainbow Rectangles
data structures
,
sortings
,
two pointers
3300
x300
1396C
Monster Invaders
dp
,
greedy
,
implementation
2300
x2466
1396B
Stoned Game
brute force
,
constructive algorithms
,
games
,
greedy
1800
x11118
1394E
Boboniu and Banknote Collection
strings
3500
x139
1394D
Boboniu and Jianghu
dp
,
greedy
,
sortings
,
trees
2800
x867
1394C
Boboniu and String
binary search
,
geometry
,
ternary search
2600
x959
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x1849
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6574
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x359
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x381
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3841
1393C
Pinkie Pie Eats Patty-cakes
constructive algorithms
,
greedy
,
math
,
sortings
1700
x10384
1392I
Kevin and Grid
fft
,
graphs
,
math
3300
x204
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x693
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x473
1392F
Omkar and Landslide
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
2400
x1998
1392E
Omkar and Duck
bitmasks
,
constructive algorithms
,
interactive
,
math
2100
x3339
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8614
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1550
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x5054
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x389
1389F
Bicolored Segments
data structures
,
dp
,
graph matchings
,
sortings
2600
x959
1389E
Calendar Ambiguity
math
,
number theory
2200
x3205
1389D
Segment Intersections
brute force
,
greedy
,
implementation
,
math
2100
x4111
1388E
Uncle Bogdan and Projections
data structures
,
geometry
,
sortings
2700
x449
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6225
1388C
Uncle Bogdan and Country Happiness
dfs and similar
,
greedy
,
math
,
trees
1800
x9486
1387C
Viruses
*special problem
,
dp
,
shortest paths
,
string suffix structures
2900
x127
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x852
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1366
1387A
Graph
*special problem
,
binary search
,
dfs and similar
,
dp
,
math
,
ternary search
2100
x689
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x457
1386B
Mixture
*special problem
,
data structures
,
geometry
,
math
,
sortings
2900
x121
1386A
Colors
*special problem
,
binary search
,
constructive algorithms
,
interactive
2700
x255
1385G
Columns Swaps
2-sat
,
dfs and similar
,
dsu
,
graphs
,
implementation
2300
x1394
1385F
Removing Leaves
data structures
,
greedy
,
implementation
,
trees
2300
x2347
1385E
Directing Edges
constructive algorithms
,
dfs and similar
,
graphs
2000
x7079
1384B2
Koa and the Beach (Hard Version)
constructive algorithms
,
dp
,
greedy
,
implementation
2200
x2477
1384B1
Koa and the Beach (Easy Version)
brute force
,
dp
,
greedy
1900
x3866
1383F
Special Edges
flows
,
graphs
3200
x345
1383E
Strange Operation
combinatorics
,
data structures
,
dp
2800
x762
1383D
Rearrange
brute force
,
constructive algorithms
,
graphs
,
greedy
,
sortings
2800
x673
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x566
1383B
GameGame
bitmasks
,
constructive algorithms
,
dp
,
games
,
greedy
,
math
1900
x4852
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10363
1381E
Origami
geometry
,
math
,
sortings
3300
x150
1381D
The Majestic Brown Tree Snake
dfs and similar
,
dp
,
greedy
,
trees
,
two pointers
3000
x504
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1455
1381B
Unmerge
dp
1800
x8629
1381A2
Prefix Flip (Hard Version)
constructive algorithms
,
data structures
,
implementation
,
strings
,
two pointers
1700
x12928
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x778
1380F
Strange Addition
data structures
,
dp
,
matrices
2600
x772
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x1987
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4657
1379F2
Chess Strikes Back (hard version)
data structures
,
divide and conquer
2800
x477
1379F1
Chess Strikes Back (easy version)
binary search
,
data structures
2700
x581
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x422
1379D
New Passenger Trams
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
2300
x1064
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5470
1375I
Cubic Lattice
geometry
,
math
,
matrices
,
number theory
3500
x127
1375H
Set Merging
constructive algorithms
,
divide and conquer
3300
x412
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1746
1375F
Integer Game
constructive algorithms
,
games
,
interactive
,
math
2600
x1998
1375E
Inversion SwapSort
constructive algorithms
,
greedy
,
sortings
2500
x2857
1375D
Replace by MEX
brute force
,
constructive algorithms
,
sortings
1900
x8915
1374F
Cyclic Shifts Sorting
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1282
1374E2
Reading Books (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
ternary search
,
two pointers
2500
x916
1373G
Pawns
data structures
,
divide and conquer
,
greedy
2600
x782
1373F
Network Coverage
binary search
,
constructive algorithms
,
data structures
,
greedy
2400
x1630
1373E
Sum of Digits
brute force
,
constructive algorithms
,
dp
,
greedy
2200
x2716
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x437
1372E
Omkar and Last Floor
dp
,
greedy
,
two pointers
2900
x1022
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5327
1371F
Raging Thunder
data structures
,
divide and conquer
,
implementation
2800
x576
1371E2
Asterism (Hard Version)
binary search
,
combinatorics
,
dp
,
math
,
number theory
,
sortings
2300
x2315
1371E1
Asterism (Easy Version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
sortings
1900
x5052
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1317
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1433
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4702
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9319
1369F
BareLee
dfs and similar
,
dp
,
games
2700
x610
1369E
DeadLee
data structures
,
dfs and similar
,
greedy
,
implementation
,
sortings
2400
x2086
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8410
1368H2
Breadboard Capacity (hard version)
3500
x223
1368H1
Breadboard Capacity (easy version)
dp
,
flows
,
greedy
3300
x343
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x458
1368F
Lamps on a Circle
games
,
implementation
,
interactive
,
math
2600
x898
1368E
Ski Accidents
constructive algorithms
,
graphs
,
greedy
2500
x2051
1368D
AND, OR and square sum
bitmasks
,
greedy
,
math
1700
x11461
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1503
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x3085
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5244
1367D
Task On The Board
constructive algorithms
,
greedy
,
implementation
,
sortings
1800
x8111
1366G
Construct the String
data structures
,
dp
,
strings
2700
x537
1366F
Jog Around The Graph
binary search
,
dp
,
geometry
,
graphs
2700
x655
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x4093
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x10228
←
1
2
...
17
18
19
20
21
...
54
55
→
User lists
Name