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)
06:11:32
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
1409F
Subsequences of Length Two
dp
,
strings
2100
x4368
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x2331
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1952
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4259
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1662
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4731
1406D
Three Sequences
constructive algorithms
,
data structures
,
greedy
,
math
2200
x3457
1404C
Fixed Point Removal
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2300
x2596
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x362
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x290
1401F
Reverse and Swap
binary search
,
bitmasks
,
data structures
2400
x1605
1401E
Divide Square
data structures
,
geometry
,
implementation
,
sortings
2400
x2232
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5222
1399F
Yet Another Segments Subset
data structures
,
dp
,
graphs
,
sortings
2300
x1580
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2240
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5743
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1121
1398E
Two Types of Spells
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
2200
x2245
1396C
Monster Invaders
dp
,
greedy
,
implementation
2300
x2467
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x1849
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3841
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
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x5054
1389E
Calendar Ambiguity
math
,
number theory
2200
x3205
1389D
Segment Intersections
brute force
,
greedy
,
implementation
,
math
2100
x4111
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6225
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
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
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1456
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x1987
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4657
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
1375E
Inversion SwapSort
constructive algorithms
,
greedy
,
sortings
2500
x2857
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
1373F
Network Coverage
binary search
,
constructive algorithms
,
data structures
,
greedy
2400
x1630
1373E
Sum of Digits
brute force
,
constructive algorithms
,
dp
,
greedy
2200
x2716
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5327
1371E2
Asterism (Hard Version)
binary search
,
combinatorics
,
dp
,
math
,
number theory
,
sortings
2300
x2316
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
1369E
DeadLee
data structures
,
dfs and similar
,
greedy
,
implementation
,
sortings
2400
x2086
1368E
Ski Accidents
constructive algorithms
,
graphs
,
greedy
2500
x2051
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1504
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x3085
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x4097
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x10230
1365F
Swaps Again
constructive algorithms
,
implementation
,
sortings
2100
x4370
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4175
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6732
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x4038
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1598
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4510
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x6016
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x9296
1358E
Are You Fired?
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x2248
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x4993
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x1180
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3280
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x6017
1353F
Decreasing Heights
brute force
,
dp
2200
x3272
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4447
1349B
Orac and Medians
constructive algorithms
,
greedy
,
math
2000
x8027
1348E
Phoenix and Berries
brute force
,
dp
,
greedy
,
math
2400
x2168
1346G
Two IP Cameras
*special problem
,
math
,
number theory
2300
x133
1346F
Dune II: Battle For Arrakis
*special problem
,
data structures
,
greedy
,
math
2000
x221
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x6014
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1247
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x5055
1342E
Placing Rooks
combinatorics
,
fft
,
math
2300
x3031
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2207
1338C
Perfect Triples
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
math
2200
x3164
1336C
Kaavi and Magic Spell
dp
,
strings
2200
x3531
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x2162
1334F
Strange Function
binary search
,
data structures
,
dp
,
greedy
2500
x1279
1334E
Divisor Paths
combinatorics
,
graphs
,
greedy
,
math
,
number theory
2200
x2796
1333F
Kate and imperfection
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2200
x4206
1333E
Road to 1600
brute force
,
constructive algorithms
2400
x1677
1333D
Challenges in school №41
brute force
,
constructive algorithms
,
games
,
graphs
,
greedy
,
implementation
,
sortings
2100
x3901
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x986
1332E
Height All the Same
combinatorics
,
constructive algorithms
,
math
,
matrices
2100
x3783
1329C
Drazil Likes Heap
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1675
1328F
Make k Equal
greedy
2200
x3196
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x1623
1327D
Infinite Path
brute force
,
dfs and similar
,
graphs
,
math
,
number theory
2200
x3245
1326E
Bombs
data structures
,
two pointers
2400
x2174
1325F
Ehab's Last Theorem
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x1907
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x2370
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x4148
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1421
1320C
World of Darkraft: Battle for Azathoth
brute force
,
data structures
,
sortings
2000
x3068
1316E
Team Building
bitmasks
,
dp
,
greedy
,
sortings
2300
x3783
←
1
2
...
6
7
8
9
10
...
23
24
→
User lists
Name