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:07:03
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
1468H
K and Medians
constructive algorithms
,
greedy
,
math
2200
x1721
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1624
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3590
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2810
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2085
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x3880
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1992
1451E2
Bitwise Queries (Hard Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2300
x2922
1450C2
Errich-Tac-Toe (Hard Version)
constructive algorithms
,
math
2300
x3575
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5367
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3474
1438D
Powerful Ksenia
bitmasks
,
constructive algorithms
,
math
2200
x4126
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3379
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4216
1433F
Zero Remainder Sum
dp
2100
x5940
1431G
Number Deletion Game
*special problem
,
dp
,
games
,
greedy
2100
x179
1431F
Neural Network Problem
*special problem
,
binary search
,
greedy
2100
x155
1428E
Carrots for Rabbits
binary search
,
data structures
,
greedy
,
math
,
sortings
2200
x3582
1425E
Excitation of Atoms
greedy
,
implementation
2200
x912
1425D
Danger of Mad Snakes
combinatorics
,
dp
,
math
2300
x819
1424M
Ancient Language
graphs
,
sortings
2200
x522
1422D
Returning Home
graphs
,
shortest paths
,
sortings
2300
x2731
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4583
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3223
1418D
Trash Problem
data structures
,
implementation
2100
x4278
1415E
New Game Plus!
constructive algorithms
,
greedy
,
math
2200
x2616
1413E
Solo mid Oracle
greedy
,
math
,
ternary search
2100
x1988
1411E
Poman Numbers
bitmasks
,
greedy
,
math
,
strings
2300
x1573
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2451
1409F
Subsequences of Length Two
dp
,
strings
2100
x4368
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x2331
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
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5223
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
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
1392E
Omkar and Duck
bitmasks
,
constructive algorithms
,
interactive
,
math
2100
x3339
1389E
Calendar Ambiguity
math
,
number theory
2200
x3205
1389D
Segment Intersections
brute force
,
greedy
,
implementation
,
math
2100
x4111
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
1384B2
Koa and the Beach (Hard Version)
constructive algorithms
,
dp
,
greedy
,
implementation
2200
x2477
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x1987
1379D
New Passenger Trams
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
2300
x1064
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
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4702
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
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
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x4038
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4510
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x4993
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3280
1353F
Decreasing Heights
brute force
,
dp
2200
x3272
1346G
Two IP Cameras
*special problem
,
math
,
number theory
2300
x133
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x5055
1342E
Placing Rooks
combinatorics
,
fft
,
math
2300
x3031
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
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
1333D
Challenges in school №41
brute force
,
constructive algorithms
,
games
,
graphs
,
greedy
,
implementation
,
sortings
2100
x3901
1332E
Height All the Same
combinatorics
,
constructive algorithms
,
math
,
matrices
2100
x3783
1328F
Make k Equal
greedy
2200
x3196
1327D
Infinite Path
brute force
,
dfs and similar
,
graphs
,
math
,
number theory
2200
x3245
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x2370
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x4148
1316E
Team Building
bitmasks
,
dp
,
greedy
,
sortings
2300
x3783
1312E
Array Shrinking
dp
,
greedy
2100
x5769
1311E
Construct the Binary Tree
brute force
,
constructive algorithms
,
trees
2200
x2319
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1516
1305E
Kuroni and the Score Distribution
constructive algorithms
,
greedy
,
implementation
,
math
2200
x3063
1304F1
Animal Observation (easy version)
data structures
,
dp
2300
x1731
1303E
Erase Subsequences
dp
,
strings
2200
x2740
1299C
Water Balance
data structures
,
geometry
,
greedy
2100
x3860
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2849
1295E
Permutation Separation
data structures
,
divide and conquer
2200
x2496
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2029
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1810
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x3125
1283F
DIY Garland
constructive algorithms
,
greedy
,
trees
2200
x1812
1282D
Enchanted Artifact
constructive algorithms
,
interactive
,
strings
2300
x2223
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1897
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x3919
1276C
Beautiful Rectangle
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
greedy
,
math
2300
x1641
1272F
Two Bracket Sequences
dp
,
strings
,
two pointers
2200
x1918
1271E
Common Number
binary search
,
combinatorics
,
dp
,
math
2100
x3339
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x2977
←
1
2
3
4
5
6
...
11
12
→
User lists
Name