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:10:16
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
1316D
Nash Matrix
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2000
x3360
1313D
Happy New Year
bitmasks
,
dp
,
implementation
2500
x1314
1312F
Attack on Red Kingdom
games
,
two pointers
2500
x887
1312E
Array Shrinking
dp
,
greedy
2100
x5769
1311E
Construct the Binary Tree
brute force
,
constructive algorithms
,
trees
2200
x2319
1311D
Three Integers
brute force
,
math
2000
x8924
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1516
1310B
Double Elimination
dp
,
implementation
2500
x492
1307E
Cow and Treats
binary search
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
2500
x1266
1305F
Kuroni and the Punishment
math
,
number theory
,
probabilities
2500
x2561
1305E
Kuroni and the Score Distribution
constructive algorithms
,
greedy
,
implementation
,
math
2200
x3063
1304F2
Animal Observation (hard version)
data structures
,
dp
,
greedy
2400
x1494
1304F1
Animal Observation (easy version)
data structures
,
dp
2300
x1731
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x5138
1303E
Erase Subsequences
dp
,
strings
2200
x2740
1301E
Nanosoft
binary search
,
data structures
,
dp
,
implementation
2500
x1489
1301D
Time to Run
constructive algorithms
,
graphs
,
implementation
2000
x3968
1299C
Water Balance
data structures
,
geometry
,
greedy
2100
x3860
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2849
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x4968
1295E
Permutation Separation
data structures
,
divide and conquer
2200
x2496
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5611
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2029
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1715
1288E
Messenger Simulator
data structures
2000
x3525
1288D
Minimax Problem
binary search
,
bitmasks
,
dp
2000
x7010
1286C1
Madhouse (Easy version)
brute force
,
constructive algorithms
,
interactive
,
math
2400
x1409
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1810
1284E
New Year and Castle Construction
combinatorics
,
geometry
,
math
,
sortings
2500
x1289
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x3125
1283F
DIY Garland
constructive algorithms
,
greedy
,
trees
2200
x1812
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x1139
1282D
Enchanted Artifact
constructive algorithms
,
interactive
,
strings
2300
x2223
1280D
Miss Punyverse
dp
,
greedy
,
trees
2500
x976
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2650
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
1270E
Divide Points
constructive algorithms
,
geometry
,
math
2300
x2357
1268C
K Integers
binary search
,
data structures
2300
x1684
1268B
Domino for Young
dp
,
greedy
,
math
2000
x5817
1267K
Key Storage
combinatorics
,
math
2100
x1877
1267A
Apprentice Learning Trajectory
2400
x964
1266E
Spaceship Solitaire
data structures
,
greedy
,
implementation
2100
x2215
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3551
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3549
1264C
Beautiful Mirrors with queries
data structures
,
probabilities
2400
x1132
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x859
1263E
Editor
data structures
,
implementation
2100
x2757
1260E
Tournament
brute force
,
dp
,
greedy
2400
x1619
1257F
Make Them Similar
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
2400
x1979
1257E
The Contest
data structures
,
dp
,
greedy
2000
x4166
1256F
Equalizing Two Strings
constructive algorithms
,
sortings
,
strings
2000
x3259
1256E
Yet Another Division Into Teams
dp
,
greedy
,
sortings
2000
x4067
1254C
Point Ordering
constructive algorithms
,
geometry
,
interactive
,
math
2300
x1398
1254B2
Send Boxes to Alice (Hard Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
2100
x3113
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1619
1253E
Antenna Coverage
data structures
,
dp
,
greedy
,
sortings
2200
x2784
1252L
Road Construction
flows
,
graphs
2300
x577
1252K
Addition Robot
data structures
,
math
,
matrices
2100
x1823
1252J
Tiling Terrace
brute force
,
dp
2300
x692
1252G
Performance Review
data structures
2100
x1385
1252F
Regular Forestation
hashing
,
trees
2400
x905
1252E
Songwriter
greedy
,
two pointers
2200
x1224
1252B
Cleaning Robots
dp
,
trees
2300
x507
1251F
Red-White Fence
combinatorics
,
fft
2500
x805
1251E2
Voting (Hard Version)
binary search
,
data structures
,
greedy
2400
x2555
1251E1
Voting (Easy Version)
data structures
,
dp
,
greedy
2300
x2263
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1564
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x355
1250G
Discarding Game
dp
,
greedy
,
two pointers
2300
x716
1250E
The Coronation
graphs
,
implementation
2300
x806
1250C
Trip to Saint Petersburg
data structures
2100
x1299
1249F
Maximum Weight Subset
dp
,
trees
2200
x2294
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2363
1245F
Daniel and Spring Cleaning
bitmasks
,
brute force
,
combinatorics
,
dp
2300
x1812
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x1250
1244G
Running in Pairs
constructive algorithms
,
greedy
,
math
2400
x1324
1244F
Chips
constructive algorithms
,
implementation
2300
x1514
1244E
Minimizing Difference
binary search
,
constructive algorithms
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x4941
1244C
The Football Season
brute force
,
math
,
number theory
2000
x7491
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1620
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x1935
1239C
Queue in the Train
data structures
,
greedy
,
implementation
2300
x1321
1239B
The World Is Just a Programming Task (Hard Version)
implementation
2500
x1029
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1841
1238E
Keyboard Purchase
bitmasks
,
dp
2200
x2891
1237E
Balanced Binary Search Trees
dp
,
math
2400
x1276
1237D
Balanced Playlist
binary search
,
data structures
,
implementation
2000
x4130
1236E
Alice and the Unfair Game
binary search
,
data structures
,
dp
,
dsu
2500
x643
1236D
Alice and the Doll
brute force
,
data structures
,
greedy
,
implementation
2300
x1652
1234F
Yet Another Substring Reverse
bitmasks
,
dp
2200
x2408
1234E
Special Permutations
math
2000
x2754
1231E
Middle-Out
constructive algorithms
,
greedy
,
strings
2200
x827
1228F
One Node is Gone
constructive algorithms
,
implementation
,
trees
2500
x421
1228E
Another Filling the Grid
combinatorics
,
dp
,
math
2300
x2590
1227F2
Wrong Answer on test 233 (Hard Version)
combinatorics
,
math
2400
x1476
←
1
2
...
7
8
9
10
11
...
23
24
→
User lists
Name