Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Codeforces Round 1002 (Div. 2)
08:48: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
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x2415
1139C
Edgy Trees
dfs and similar
,
dsu
,
graphs
,
math
,
trees
1500
x13111
1138B
Circus
brute force
,
greedy
,
math
,
strings
1800
x4057
1137F
Matches Are Not a Child's Play
data structures
,
trees
3400
x472
1137E
Train Car Selection
data structures
,
greedy
2700
x528
1137D
Cooperative Game
constructive algorithms
,
interactive
,
number theory
2400
x1719
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1224
1137B
Camp Schedule
greedy
,
hashing
,
strings
1600
x6258
1137A
Skyscrapers
implementation
,
sortings
1600
x4526
1136E
Nastya Hasn't Written a Legend
binary search
,
data structures
2200
x1095
1136D
Nastya Is Buying Lunch
greedy
1800
x3874
1136C
Nastya Is Transposing Matrices
constructive algorithms
,
sortings
1500
x7775
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3463
1133F1
Spanning Tree with Maximum Degree
graphs
1600
x8028
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5684
1133D
Zero Quantity Maximization
hashing
,
math
,
number theory
1500
x12558
1132G
Greedy Subsequences
data structures
,
dp
,
trees
2400
x1058
1132F
Clear the String
dp
2000
x8588
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1530
1132D
Stressful Training
binary search
,
greedy
2300
x1964
1132C
Painting the Fence
brute force
1700
x5475
1131G
Most Dangerous Shark
data structures
,
dp
,
two pointers
2700
x457
1131F
Asya And Kittens
constructive algorithms
,
dsu
1700
x6850
1131E
String Multiplication
dp
,
greedy
,
strings
2300
x1163
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3365
1131B
Draw!
greedy
,
implementation
1400
x9859
1130C
Connect
brute force
,
dfs and similar
,
dsu
1400
x8767
1129E
Legendary Tree
binary search
,
interactive
,
trees
3100
x453
1129D
Isolation
data structures
,
dp
2900
x1118
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x935
1129B
Wrong Answer
constructive algorithms
2000
x2232
1129A2
Toy Train
brute force
,
greedy
1800
x4118
1129A1
Toy Train (Simplified)
brute force
,
greedy
1700
x3839
1121C
System Testing
implementation
1600
x2029
1120F
Secret Letters
data structures
,
dp
,
greedy
3100
x261
1120E
The very same Munchhausen
brute force
2600
x130
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1458
1120C
Compress String
dp
,
strings
2100
x2130
1120B
Once in a casino
constructive algorithms
,
greedy
,
implementation
,
math
2700
x436
1120A
Diana and Liana
greedy
,
implementation
,
two pointers
1900
x1660
1119H
Triple
fft
,
math
3200
x591
1119G
Get Ready for the Battle
constructive algorithms
,
implementation
3100
x512
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x745
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x5134
1119D
Frets On Fire
binary search
,
sortings
1800
x4901
1119C
Ramesses and Corner Inversion
constructive algorithms
,
greedy
,
implementation
,
math
1500
x6902
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x553
1118F1
Tree Cutting (Easy Version)
dfs and similar
,
trees
1800
x6096
1118E
Yet Another Ball Problem
constructive algorithms
,
implementation
1700
x4249
1118D2
Coffee and Coursework (Hard Version)
binary search
,
greedy
1700
x6408
1118D1
Coffee and Coursework (Easy version)
brute force
,
greedy
1700
x5743
1118C
Palindromic Matrix
constructive algorithms
,
implementation
1700
x5836
1117G
Recursive Queries
data structures
2500
x727
1117F
Crisp String
bitmasks
,
dp
2500
x605
1117E
Decypher the String
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
interactive
,
math
2200
x1547
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4445
1117C
Magic Ship
binary search
1900
x7456
1115U3
Block unitary
*special problem
1700
x198
1115U2
Chessboard unitary
*special problem
1600
x236
1115U1
Anti-diagonal unitary
*special problem
1500
x258
1115G3
Palindrome checker oracle
*special problem
1600
x233
1115G2
OR oracle
*special problem
1600
x313
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x2058
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2920
1114D
Flood Fill
dp
1900
x6973
1114C
Trailing Loves (or L'oeufs?)
brute force
,
implementation
,
math
,
number theory
1700
x7467
1114B
Yet Another Array Partitioning Task
constructive algorithms
,
greedy
,
sortings
1500
x9049
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x966
1111D
Destroy the Colony
combinatorics
,
dp
,
math
2600
x982
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x6371
1111B
Average Superhero Gang Power
brute force
,
implementation
,
math
1700
x6325
1110H
Modest Substrings
dp
,
strings
3500
x301
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x635
1110F
Nearest Leaf
data structures
,
trees
2600
x1801
1110E
Magic Stones
constructive algorithms
,
math
,
sortings
2200
x4249
1110D
Jongmah
dp
2200
x3647
1110C
Meaningless Operations
constructive algorithms
,
math
,
number theory
1500
x9520
1110B
Tape
greedy
,
sortings
1400
x12202
1109F
Sasha and Algorithm of Silence's Sounds
data structures
,
trees
3200
x307
1109E
Sasha and a Very Easy Test
data structures
,
number theory
2700
x559
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1369
1109C
Sasha and a Patient Friend
binary search
,
data structures
,
implementation
2800
x265
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4387
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8597
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x3030
1108E2
Array and Segments (Hard version)
data structures
,
implementation
2100
x2250
1108E1
Array and Segments (Easy version)
brute force
,
greedy
,
implementation
1800
x4604
1108D
Diverse Garland
constructive algorithms
,
dp
,
greedy
1400
x15487
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x1084
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x822
1107E
Vasya and Binary String
dp
2400
x2383
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3748
1106F
Lunar New Year and a Recursive Sequence
math
,
matrices
,
number theory
2400
x1003
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2612
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x15365
1106B
Lunar New Year and Food Ordering
data structures
,
implementation
1500
x6813
1105E
Helping Hiasat
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2200
x1691
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x4203
1105C
Ayoub and Lost Array
combinatorics
,
dp
,
math
1500
x10538
1103E
Radix sum
fft
,
math
,
number theory
3400
x239
←
1
2
...
33
34
35
36
37
...
70
71
→
User lists
Name