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)
00:07:08
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
1153C
Serval and Parenthesis Sequence
greedy
,
strings
1700
x7347
1152F2
Neko Rules the Catniverse (Large Version)
bitmasks
,
dp
,
matrices
3000
x615
1152F1
Neko Rules the Catniverse (Small Version)
bitmasks
,
dp
,
matrices
2800
x532
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x950
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2390
1152C
Neko does Maths
brute force
,
math
,
number theory
1800
x6569
1151F
Sonya and Informatics
combinatorics
,
dp
,
matrices
,
probabilities
2300
x1174
1151E
Number of Components
combinatorics
,
data structures
,
dp
,
math
2100
x3273
1151C
Problem for Nazar
constructive algorithms
,
math
1800
x5298
1149E
Election Promises
games
,
graphs
3200
x497
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x715
1149C
Tree Generator™
data structures
,
implementation
,
trees
2700
x1195
1149B
Three Religions
dp
,
implementation
,
strings
2200
x1876
1148H
Holy Diver
data structures
3500
x252
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x319
1148F
Foo Fighters
bitmasks
,
constructive algorithms
2700
x991
1148E
Earth Wind and Fire
constructive algorithms
,
greedy
,
math
,
sortings
,
two pointers
2300
x1660
1148D
Dirty Deeds Done Dirt Cheap
greedy
,
sortings
1800
x4930
1148C
Crazy Diamond
constructive algorithms
,
sortings
1700
x5250
1147F
Zigzag Game
games
,
interactive
3500
x246
1147E
Rainbow Coins
interactive
3000
x330
1147D
Palindrome XOR
dfs and similar
,
graphs
2400
x734
1147C
Thanos Nim
games
2000
x3186
1147B
Chladni Figure
brute force
,
strings
1900
x2827
1146H
Satanic Panic
dp
,
geometry
2900
x596
1146G
Zoning Restrictions
dp
,
flows
,
graphs
2700
x807
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
1146C
Tree Diameter
bitmasks
,
graphs
,
interactive
1700
x3640
1144G
Two Merged Sequences
dp
,
greedy
2400
x1905
1144F
Graph Without Long Directed Paths
dfs and similar
,
graphs
1700
x11246
1144E
Median String
bitmasks
,
math
,
number theory
,
strings
1900
x4097
1142E
Pink Floyd
graphs
,
interactive
3200
x497
1142D
Foreigner
dp
2800
x483
1142C
U2
geometry
2400
x1329
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2849
1142A
The Beatles
brute force
,
math
1700
x3403
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2219
1141F2
Same Sum Blocks (Hard)
data structures
,
greedy
1900
x4121
1141F1
Same Sum Blocks (Easy)
greedy
1900
x3797
1141E
Superhero Battle
math
1700
x6668
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x474
1140F
Extending Set of Points
data structures
,
divide and conquer
,
dsu
2600
x1174
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
1138B
Circus
brute force
,
greedy
,
math
,
strings
1800
x3997
1137F
Matches Are Not a Child's Play
data structures
,
trees
3400
x466
1137E
Train Car Selection
data structures
,
greedy
2700
x500
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
1136D
Nastya Is Buying Lunch
greedy
1800
x3763
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3270
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5321
1132G
Greedy Subsequences
data structures
,
dp
,
trees
2400
x982
1132F
Clear the String
dp
2000
x7642
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1440
1132D
Stressful Training
binary search
,
greedy
2300
x1873
1132C
Painting the Fence
brute force
1700
x5376
1131G
Most Dangerous Shark
data structures
,
dp
,
two pointers
2700
x408
1131F
Asya And Kittens
constructive algorithms
,
dsu
1700
x6521
1131E
String Multiplication
dp
,
greedy
,
strings
2300
x1130
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3195
1129E
Legendary Tree
binary search
,
interactive
,
trees
3100
x421
1129D
Isolation
data structures
,
dp
2900
x968
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x911
1129B
Wrong Answer
constructive algorithms
2000
x2174
1129A2
Toy Train
brute force
,
greedy
1800
x4066
1129A1
Toy Train (Simplified)
brute force
,
greedy
1700
x3797
1120F
Secret Letters
data structures
,
dp
,
greedy
3100
x252
1120E
The very same Munchhausen
brute force
2600
x115
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1297
1120C
Compress String
dp
,
strings
2100
x2080
1120B
Once in a casino
constructive algorithms
,
greedy
,
implementation
,
math
2700
x411
1120A
Diana and Liana
greedy
,
implementation
,
two pointers
1900
x1626
1119H
Triple
fft
,
math
3200
x535
1119G
Get Ready for the Battle
constructive algorithms
,
implementation
3100
x482
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x695
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x4936
1119D
Frets On Fire
binary search
,
sortings
1800
x4722
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x527
1118F1
Tree Cutting (Easy Version)
dfs and similar
,
trees
1800
x5805
1118E
Yet Another Ball Problem
constructive algorithms
,
implementation
1700
x4094
1118D2
Coffee and Coursework (Hard Version)
binary search
,
greedy
1700
x6175
1118D1
Coffee and Coursework (Easy version)
brute force
,
greedy
1700
x5603
1118C
Palindromic Matrix
constructive algorithms
,
implementation
1700
x5707
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
x4098
1117C
Magic Ship
binary search
1900
x6694
1115U3
Block unitary
*special problem
1700
x197
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
1114D
Flood Fill
dp
1900
x6653
1114C
Trailing Loves (or L'oeufs?)
brute force
,
implementation
,
math
,
number theory
1700
x7301
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x890
←
1
2
...
24
25
26
27
28
...
54
55
→
User lists
Name