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)
02:16:19
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
1252D
Find String in a Grid
data structures
,
dp
,
strings
,
trees
3000
x331
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
x2264
1251D
Salary Changing
binary search
,
greedy
,
sortings
1900
x5854
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1564
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x355
1250K
Projectors
flows
,
graphs
3100
x172
1250J
The Parade
binary search
,
greedy
1800
x2887
1250I
Show Must Go On
binary search
,
brute force
,
greedy
,
shortest paths
3100
x130
1250G
Discarding Game
dp
,
greedy
,
two pointers
2300
x716
1250E
The Coronation
graphs
,
implementation
2300
x806
1250D
Conference Problem
dp
3000
x173
1250C
Trip to Saint Petersburg
data structures
2100
x1299
1250B
The Feast and the Bus
brute force
,
constructive algorithms
,
greedy
,
math
1800
x2582
1249F
Maximum Weight Subset
dp
,
trees
2200
x2294
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9507
1249D2
Too Many Segments (hard version)
data structures
,
greedy
,
sortings
1800
x5157
1249D1
Too Many Segments (easy version)
greedy
1800
x5029
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2363
1246F
Cursor Distance
3500
x161
1245F
Daniel and Spring Cleaning
bitmasks
,
brute force
,
combinatorics
,
dp
2300
x1813
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x1250
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x7273
1244G
Running in Pairs
constructive algorithms
,
greedy
,
math
2400
x1325
1244F
Chips
constructive algorithms
,
implementation
2300
x1514
1244E
Minimizing Difference
binary search
,
constructive algorithms
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x4941
1244D
Paint the Tree
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
trees
1800
x7446
1244C
The Football Season
brute force
,
math
,
number theory
2000
x7492
1242E
Planar Perimeter
constructive algorithms
,
graphs
3200
x130
1242D
Number Discovery
math
3400
x186
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1620
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x7332
1240F
Football
graphs
3100
x244
1239F
Swiper, no swiping!
graphs
,
implementation
3400
x249
1239E
Turtle
dp
,
implementation
3100
x924
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
1239A
Ivan the Fool and the Probability Theory
combinatorics
,
dp
,
math
1700
x7271
1238G
Adilbek and the Watering System
data structures
,
greedy
,
sortings
2700
x401
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1841
1238E
Keyboard Purchase
bitmasks
,
dp
2200
x2892
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x5912
1237H
Balanced Reversals
constructive algorithms
3300
x367
1237G
Balanced Distribution
data structures
,
dp
,
greedy
3500
x121
1237F
Balanced Domino Placements
combinatorics
,
dp
2600
x848
1237E
Balanced Binary Search Trees
dp
,
math
2400
x1276
1237D
Balanced Playlist
binary search
,
data structures
,
implementation
2000
x4130
1237C2
Balanced Removals (Harder)
binary search
,
constructive algorithms
,
divide and conquer
,
greedy
,
implementation
,
sortings
1900
x4282
1237C1
Balanced Removals (Easier)
constructive algorithms
,
geometry
,
greedy
1700
x6042
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x173
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
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x5140
1228C
Primes and Multiplication
math
,
number theory
1700
x8928
1227G
Not Same
constructive algorithms
2600
x972
1227F2
Wrong Answer on test 233 (Hard Version)
combinatorics
,
math
2400
x1476
1227F1
Wrong Answer on test 233 (Easy Version)
dp
2200
x1776
1227E
Arson In Berland Forest
binary search
,
graphs
,
graphs
,
shortest paths
2200
x1463
1227D2
Optimal Subsequences (Hard Version)
data structures
,
greedy
1800
x4284
1227C
Messy
constructive algorithms
1700
x5486
1225G
To Make 1
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
number theory
3100
x533
1225F
Tree Factory
constructive algorithms
,
greedy
,
trees
2500
x874
1225E
Rock Is Push
binary search
,
dp
2200
x1837
1225D
Power Products
hashing
,
math
,
number theory
1800
x7713
1223G
Wooden Raft
binary search
,
math
,
number theory
3200
x228
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x1990
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2556
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x3972
1221G
Graph And Numbers
bitmasks
,
brute force
,
combinatorics
,
dp
,
meet-in-the-middle
2900
x571
1221F
Choose a Square
binary search
,
data structures
,
sortings
2400
x1025
1221E
Game With String
games
2500
x1029
1221D
Make The Fence Great Again
dp
1800
x8809
1220G
Geolocation
geometry
3400
x49
1220F
Gardener Alex
binary search
,
data structures
2700
x675
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2707
1220D
Alex and Julian
bitmasks
,
math
,
number theory
1900
x3859
1219G
Harvester
implementation
2000
x646
1219C
Periodic integer number
implementation
,
strings
1700
x1768
1218I
The Light Square
2-sat
,
dfs and similar
,
greedy
2100
x582
1218H
Function Composition
dfs and similar
2900
x110
1218G
Alpha planetary system
constructive algorithms
,
graphs
,
shortest paths
3000
x94
1218E
Product Tuples
divide and conquer
,
fft
2500
x362
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x467
1218C
Jumping Transformers
dp
2600
x173
1218B
Guarding warehouses
data structures
,
geometry
3000
x70
1218A
BubbleReactor
dp
,
graphs
2800
x124
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x562
1217E
Sum Queries?
data structures
,
greedy
,
implementation
,
math
2300
x1851
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x5148
1217C
The Number Of Good Substrings
binary search
,
bitmasks
,
brute force
1700
x7357
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2555
1216E2
Numerical Sequence (hard version)
binary search
,
math
2200
x1440
←
1
2
...
21
22
23
24
25
...
54
55
→
User lists
Name