Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Codeforces Round 1006 (Div. 3)
36:15:44
Register now »
→ 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
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2428
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8763
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11590
1476B
Inflation
binary search
,
brute force
,
greedy
,
math
1300
x20388
1476A
K-divisible Sum
binary search
,
constructive algorithms
,
greedy
,
math
1000
x39447
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x7083
1475F
Unusual Matrix
2-sat
,
brute force
,
constructive algorithms
1900
x5484
1475E
Advertising Agency
combinatorics
,
math
,
sortings
1600
x14394
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x10428
1475C
Ball in Berland
combinatorics
,
graphs
,
math
1400
x22231
1475B
New Year's Number
brute force
,
dp
,
math
900
x51053
1475A
Odd Divisor
math
,
number theory
900
x66176
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x264
1474E
What Is It?
constructive algorithms
,
greedy
2500
x1366
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x4080
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x13084
1474B
Different Divisors
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1000
x30759
1474A
Puzzle From the Future
greedy
800
x22729
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x412
1473F
Strange Set
flows
,
math
2700
x991
1473E
Minimum Path
graphs
,
shortest paths
2400
x3832
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9884
1473C
No More Inversions
constructive algorithms
,
math
1500
x12879
1473B
String LCM
brute force
,
math
,
number theory
,
strings
1000
x32477
1473A
Replacing Elements
greedy
,
implementation
,
math
,
sortings
800
x34411
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4928
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x3134
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x8289
1472D
Even-Odd Game
dp
,
games
,
greedy
,
sortings
1200
x28226
1472C
Long Jumps
dp
,
graphs
1100
x32295
1472B
Fair Division
dp
,
greedy
,
math
800
x53216
1472A
Cards for Friends
greedy
,
math
800
x42955
1471B
Strange List
brute force
,
greedy
,
implementation
,
math
1100
x19498
1471A
Strange Partition
greedy
,
math
,
number theory
900
x28034
1470F
Strange Covering
divide and conquer
3500
x139
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x316
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3824
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1369
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6422
1470A
Strange Birthday Party
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1300
x23632
1469F
Power Sockets
binary search
,
data structures
,
greedy
2600
x975
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x2022
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9580
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10903
1469B
Red and Blue
dp
,
greedy
1000
x28253
1469A
Regular Bracket Sequence
constructive algorithms
,
greedy
1000
x28122
1468N
Waste Sorting
greedy
,
implementation
900
x8375
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x970
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x333
1468K
The Robot
brute force
,
implementation
1600
x5252
1468J
Road Reform
dsu
,
graphs
,
greedy
1800
x4552
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x520
1468H
K and Medians
constructive algorithms
,
greedy
,
math
2200
x1850
1468G
Hobbits
binary search
,
geometry
2500
x830
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3837
1468E
Four Segments
greedy
800
x9282
1468D
Firecrackers
binary search
,
sortings
1700
x4846
1468C
Berpizza
data structures
,
implementation
1400
x8380
1468B
Bakery
data structures
,
dsu
2900
x225
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1731
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1479
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3759
1467C
Three Bags
constructive algorithms
,
greedy
1900
x6505
1467B
Hills And Valleys
brute force
,
implementation
1700
x11146
1467A
Wizard of Orz
constructive algorithms
,
greedy
,
math
900
x24644
1466I
The Riddle of the Sphinx
binary search
,
data structures
,
data structures
,
interactive
3400
x208
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x364
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x952
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2914
1466E
Apollo versus Pan
bitmasks
,
brute force
,
math
1800
x7479
1466D
13th Labour of Heracles
data structures
,
greedy
,
sortings
,
trees
1500
x11891
1466C
Canine poetry
dp
,
greedy
,
strings
1300
x17898
1466B
Last minute enhancements
dp
,
greedy
800
x22922
1466A
Bovine Dilemma
brute force
,
geometry
,
math
800
x22747
1464F
My Beautiful Madness
data structures
,
trees
3500
x334
1463F
Max Correct Set
bitmasks
,
dp
,
math
3100
x631
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1568
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4531
1463C
Busy Robot
implementation
1800
x5730
1463B
Find The Array
bitmasks
,
constructive algorithms
,
greedy
1400
x19874
1463A
Dungeon
binary search
,
math
1100
x26163
1462F
The Treasure of The Segments
binary search
,
data structures
,
greedy
1800
x7192
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x10099
1462E1
Close Tuples (easy version)
binary search
,
combinatorics
,
math
,
sortings
,
two pointers
1500
x14175
1462D
Add to Neighbour and Remove
greedy
,
math
,
number theory
1400
x17073
1462C
Unique Number
brute force
,
greedy
,
math
900
x33575
1462B
Last Year's Substring
dp
,
implementation
,
strings
800
x27776
1462A
Favorite Sequence
implementation
,
two pointers
800
x43497
1461F
Mathematical Expression
constructive algorithms
,
dp
,
greedy
2700
x574
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2143
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x9460
1461C
Random Events
dp
,
math
,
probabilities
1500
x11496
1461B
Find the Spruce
brute force
,
dp
,
implementation
1400
x12807
1461A
String Generation
constructive algorithms
,
greedy
800
x18675
1459B
Move and Turn
dp
,
math
1300
x15679
1459A
Red-Blue Shuffle
math
,
probabilities
800
x17139
1458F
Range Diameter Sum
data structures
,
trees
3500
x331
1458E
Nim Shortcuts
data structures
,
games
3100
x509
1458D
Flip and Reverse
data structures
,
graphs
,
greedy
3100
x1230
1458C
Latin Square
math
,
matrices
2700
x1403
←
1
2
...
34
35
36
37
38
...
101
102
→
User lists
Name