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:06:12
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
1156E
Special Segments of Permutation
data structures
,
divide and conquer
,
dsu
,
two pointers
2200
x2892
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3779
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5989
1155E
Guess the Root
brute force
,
interactive
,
math
2200
x1402
1154G
Minimum Possible LCM
brute force
,
greedy
,
math
,
number theory
2200
x2673
1154F
Shovels Shop
dp
,
greedy
,
sortings
2100
x2794
1153E
Serval and Snake
binary search
,
brute force
,
interactive
2200
x1457
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x950
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2390
1151F
Sonya and Informatics
combinatorics
,
dp
,
matrices
,
probabilities
2300
x1174
1151E
Number of Components
combinatorics
,
data structures
,
dp
,
math
2100
x3273
1149B
Three Religions
dp
,
implementation
,
strings
2200
x1876
1148E
Earth Wind and Fire
constructive algorithms
,
greedy
,
math
,
sortings
,
two pointers
2300
x1660
1147D
Palindrome XOR
dfs and similar
,
graphs
2400
x734
1147C
Thanos Nim
games
2000
x3186
1146F
Leaf Partition
dp
,
trees
2500
x1101
1146E
Hot is Cold
bitmasks
,
data structures
,
divide and conquer
,
implementation
2400
x873
1146D
Frog Jumping
dfs and similar
,
math
,
number theory
2100
x1089
1144G
Two Merged Sequences
dp
,
greedy
2400
x1904
1142C
U2
geometry
2400
x1329
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2849
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1904
1139F
Dish Shopping
data structures
,
divide and conquer
2500
x401
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1738
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x2102
1137D
Cooperative Game
constructive algorithms
,
interactive
,
number theory
2400
x1524
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1168
1136E
Nastya Hasn't Written a Legend
binary search
,
data structures
2200
x1050
1132G
Greedy Subsequences
data structures
,
dp
,
trees
2400
x982
1132F
Clear the String
dp
2000
x7640
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1440
1132D
Stressful Training
binary search
,
greedy
2300
x1873
1131E
String Multiplication
dp
,
greedy
,
strings
2300
x1130
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3195
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x910
1129B
Wrong Answer
constructive algorithms
2000
x2174
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1297
1120C
Compress String
dp
,
strings
2100
x2080
1117G
Recursive Queries
data structures
2500
x664
1117F
Crisp String
bitmasks
,
dp
2500
x522
1117E
Decypher the String
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
interactive
,
math
2200
x1465
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4097
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x1872
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2796
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x890
1110E
Magic Stones
constructive algorithms
,
math
,
sortings
2200
x3887
1110D
Jongmah
dp
2200
x3334
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1276
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2794
1108E2
Array and Segments (Hard version)
data structures
,
implementation
2100
x2148
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x1024
1107E
Vasya and Binary String
dp
2400
x2229
1106F
Lunar New Year and a Recursive Sequence
math
,
matrices
,
number theory
2400
x962
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
1103B
Game with modulo
binary search
,
constructive algorithms
,
interactive
2000
x3240
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1951
1101G
(Zero XOR Subset)-less
math
,
matrices
2300
x1652
1101F
Trucks and Cities
binary search
,
dp
2400
x1299
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4495
1100F
Ivan and Burgers
data structures
,
divide and conquer
,
greedy
,
math
2500
x2178
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2315
1100D
Dasha and Chess
constructive algorithms
,
games
,
interactive
2500
x840
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x914
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x931
1098B
Nice table
brute force
,
constructive algorithms
,
greedy
,
math
2100
x1670
1097F
Alex and a TV Show
bitmasks
,
combinatorics
,
number theory
2500
x1221
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2672
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1423
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1621
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x938
1093G
Multidimensional Queries
bitmasks
,
data structures
2300
x1851
1093F
Vasya and Array
dp
2400
x988
1093E
Intersection of Permutations
data structures
2400
x1554
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1666
1092D2
Great Vova Wall (Version 2)
data structures
,
implementation
2200
x2921
1092D1
Great Vova Wall (Version 1)
greedy
,
implementation
,
math
2200
x4591
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x989
1090L
Berland University
greedy
,
math
2000
x1252
1090K
Right Expansion Of The Mind
math
2000
x1058
1090I
Minimal Product
2000
x1033
1090G
Combostone
games
,
implementation
2500
x105
1090E
Horseback Riding
flows
,
graphs
2300
x584
1090C
New Year Presents
constructive algorithms
,
data structures
2400
x487
1089M
Minegraphed
constructive algorithms
,
graphs
2400
x586
1089K
King Kog's Reception
data structures
2400
x1087
1089C
Cactus Search
interactive
2500
x404
1089A
Alice the Fan
dp
2200
x1114
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1417
1088D
Ehab and another another xor problem
bitmasks
,
constructive algorithms
,
implementation
,
interactive
2000
x2796
1085F
Rock-Paper-Scissors Champion
2500
x580
1085E
Vasya and Templates
greedy
,
implementation
,
strings
2300
x918
1083E
The Fair Nut and Rectangles
data structures
,
dp
,
geometry
2400
x4062
1083B
The Fair Nut and Strings
greedy
,
strings
2000
x1887
1082G
Petya and Graph
flows
,
graphs
2400
x2004
1082E
Increasing Frequency
binary search
,
dp
,
greedy
2000
x4246
1080F
Katya and Segments Sets
data structures
,
interactive
,
sortings
2400
x691
1080E
Sonya and Matrix Beauty
strings
2400
x951
1080D
Olya and magical square
constructive algorithms
,
implementation
,
math
2000
x1530
1077F2
Pictures with Kittens (hard version)
data structures
,
dp
2100
x3180
←
1
2
...
9
10
11
12
13
...
23
24
→
User lists
Name