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)
04:09:47
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
1132D
Stressful Training
binary search
,
greedy
2300
x1873
1131E
String Multiplication
dp
,
greedy
,
strings
2300
x1130
1120C
Compress String
dp
,
strings
2100
x2079
1117E
Decypher the String
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
interactive
,
math
2200
x1465
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4096
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2796
1110E
Magic Stones
constructive algorithms
,
math
,
sortings
2200
x3887
1110D
Jongmah
dp
2200
x3334
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2794
1108E2
Array and Segments (Hard version)
data structures
,
implementation
2100
x2148
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2511
1105E
Helping Hiasat
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2200
x1614
1101G
(Zero XOR Subset)-less
math
,
matrices
2300
x1651
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2315
1098B
Nice table
brute force
,
constructive algorithms
,
greedy
,
math
2100
x1670
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2672
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1621
1093G
Multidimensional Queries
bitmasks
,
data structures
2300
x1851
1092D2
Great Vova Wall (Version 2)
data structures
,
implementation
2200
x2921
1092D1
Great Vova Wall (Version 1)
greedy
,
implementation
,
math
2200
x4590
1090E
Horseback Riding
flows
,
graphs
2300
x584
1089A
Alice the Fan
dp
2200
x1114
1085E
Vasya and Templates
greedy
,
implementation
,
strings
2300
x918
1077F2
Pictures with Kittens (hard version)
data structures
,
dp
2100
x3180
1073E
Segment Sum
bitmasks
,
combinatorics
,
dp
,
math
2300
x2452
1070J
Streets and Avenues in Berhattan
dp
2300
x683
1070G
Monsters and Potions
brute force
,
dp
,
greedy
,
implementation
2300
x824
1070E
Getting Deals Done
binary search
,
data structures
2100
x1373
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2288
1066F
Yet another 2D Walking
dp
2100
x1990
1065E
Side Transmutations
combinatorics
,
strings
2300
x1041
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1283
1062E
Company
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
2300
x1740
1059D
Nature Reserve
binary search
,
geometry
,
ternary search
2200
x2609
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x2193
1046I
Say Hello
geometry
2300
x358
1045G
AI robots
data structures
2200
x1588
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x662
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x673
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x1334
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1712
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1315
1039B
Subway Pursuit
binary search
,
interactive
,
probabilities
2100
x2334
1039A
Timetable
constructive algorithms
,
data structures
,
greedy
,
math
2300
x773
1037E
Trips
graphs
2200
x2853
1034B
Little C Loves 3 II
brute force
,
constructive algorithms
,
flows
,
graph matchings
2200
x2097
1032E
The Unbearable Lightness of Weights
dp
,
math
2100
x1653
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2851
1028D
Order book
combinatorics
,
data structures
,
greedy
2100
x1726
1027E
Inverse Coloring
combinatorics
,
dp
,
math
2100
x2079
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3572
1023E
Down or Right
constructive algorithms
,
interactive
,
matrices
2100
x1999
1015F
Bracket Substring
dp
,
strings
2300
x1074
1009F
Dominant Indices
data structures
,
dsu
,
trees
2300
x5302
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x5069
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1643
1004D
Sonya and Matrix
brute force
,
constructive algorithms
,
implementation
2300
x1397
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1324
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2661
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x4392
995C
Leaving the Bar
brute force
,
data structures
,
geometry
,
greedy
,
math
,
sortings
2300
x1866
995A
Tesla
constructive algorithms
,
implementation
2100
x1680
993E
Nikita and Order Statistics
chinese remainder theorem
,
fft
,
math
2300
x1380
993C
Careful Maneuvering
bitmasks
,
brute force
,
geometry
2100
x1680
992D
Nastya and a Game
brute force
,
implementation
,
math
2100
x1637
990E
Post Lamps
brute force
,
greedy
2100
x1994
988F
Rain and Umbrellas
dp
2100
x2261
988E
Divisibility by 25
brute force
,
greedy
2100
x3875
985F
Isomorphic Strings
hashing
,
strings
2300
x1786
985E
Pencils and Boxes
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2100
x3497
985D
Sand Fortress
binary search
,
constructive algorithms
,
math
2100
x2520
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x2052
980E
The Number Games
data structures
,
greedy
,
trees
2200
x1895
980D
Perfect Groups
dp
,
math
,
number theory
2100
x2624
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1743
976E
Well played!
greedy
,
sortings
2100
x2364
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1354
962E
Byteland, Berland and Disputed Cities
constructive algorithms
,
greedy
2200
x1051
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2895
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1875
960D
Full Binary Tree Queries
brute force
,
implementation
,
trees
2100
x1868
958E2
Guard Duty (medium)
binary search
,
dp
,
greedy
,
sortings
2200
x914
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x625
955C
Sad powers
binary search
,
math
,
number theory
2100
x2672
954I
Yet Another String Matching Problem
fft
,
math
2200
x992
954F
Runner's Problem
dp
,
matrices
,
sortings
2100
x1183
952G
Puzzling Language
constructive algorithms
2200
x233
949D
Curfew
binary search
,
brute force
,
greedy
,
sortings
2300
x817
946E
Largest Beautiful Number
greedy
,
implementation
2200
x1083
938E
Max History
combinatorics
,
math
2300
x1244
936C
Lock Puzzle
constructive algorithms
,
implementation
,
strings
2300
x1159
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3218
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x869
932D
Tree
binary search
,
dp
,
trees
2200
x1674
926J
Segments
data structures
2100
x378
926H
Endless Roses Most Beautiful
2200
x210
925C
Big Secret
constructive algorithms
,
math
2200
x1287
922E
Birds
dp
2200
x2048
920G
List Of Integers
binary search
,
bitmasks
,
brute force
,
combinatorics
,
math
,
number theory
2200
x1709
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x6110
←
1
2
...
4
5
6
7
8
...
11
12
→
User lists
Name