Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 1134 (Div. 4)
43:30:54
Register now »
→ Filter Problems
Difficulty:
—
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
communication
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
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3903
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x3742
1628B
Peculiar Movie Preferences
greedy
,
strings
1700
x12957
1628A
Meximum Array
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
1400
x17356
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x702
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2961
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x9754
1627C
Not Assigning
constructive algorithms
,
dfs and similar
,
number theory
,
trees
1400
x16676
1627B
Not Sitting
games
,
greedy
,
sortings
1300
x17801
1627A
Not Shading
constructive algorithms
,
implementation
800
x25072
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x948
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1991
1626D
Martial Arts Tournament
binary search
,
brute force
,
greedy
,
math
2100
x4483
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x12121
1626B
Minor Reduction
greedy
,
strings
1100
x24239
1626A
Equidistant Letters
constructive algorithms
,
sortings
800
x31259
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x757
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x1221
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x2409
1625C
Road Optimization
dp
1700
x14151
1625B
Elementary Particles
brute force
,
greedy
,
sortings
1100
x17026
1625A
Ancient Civilization
bitmasks
,
greedy
,
math
800
x18474
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x8119
1624F
Interacdive Problem
binary search
,
constructive algorithms
,
interactive
2000
x3965
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x4730
1624D
Palindromes Coloring
binary search
,
greedy
,
sortings
,
strings
1400
x19660
1624C
Division by Two and Permutation
constructive algorithms
,
flows
,
graph matchings
,
greedy
,
math
1100
x27405
1624B
Make AP
implementation
,
math
900
x58665
1624A
Plus One on the Subset
math
800
x61969
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1383
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1522
1623C
Balanced Stone Heaps
binary search
,
greedy
1600
x14901
1623B
Game on Ranges
brute force
,
dfs and similar
,
implementation
,
sortings
1100
x14816
1623A
Robot Cleaner
brute force
,
implementation
,
math
800
x20904
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x1003
1622E
Math Test
bitmasks
,
brute force
,
greedy
2200
x2341
1622D
Shuffle
combinatorics
,
math
,
two pointers
2000
x5070
1622C
Set or Decrease
binary search
,
brute force
,
greedy
,
sortings
1600
x16207
1622B
Berland Music
data structures
,
greedy
,
math
,
sortings
1000
x22614
1622A
Construct a Rectangle
geometry
,
math
800
x32548
1621I
Two Sequences
data structures
,
hashing
,
string suffix structures
3500
x154
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x324
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x928
1621F
Strange Instructions
data structures
,
greedy
,
implementation
2700
x669
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1973
1621D
The Winter Hike
constructive algorithms
,
greedy
,
math
2100
x4475
1621C
Hidden Permutations
dfs and similar
,
interactive
,
math
1700
x7609
1621B
Integers Shop
data structures
,
greedy
,
implementation
1500
x14784
1621A
Stable Arrangement of Rooks
constructive algorithms
800
x24918
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x1238
1620F
Bipartite Array
dp
,
greedy
2800
x846
1620E
Replace the Numbers
constructive algorithms
,
data structures
,
dsu
,
implementation
1900
x10326
1620D
Exact Change
brute force
,
constructive algorithms
,
greedy
2000
x4943
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x7409
1620B
Triangles on a Rectangle
geometry
,
greedy
,
math
1000
x35195
1620A
Equal or Not Equal
constructive algorithms
,
dsu
,
implementation
800
x23546
1619H
Permutation and Queries
brute force
,
data structures
,
divide and conquer
,
two pointers
2400
x1574
1619G
Unusual Minesweeper
binary search
,
dfs and similar
,
dsu
,
greedy
,
sortings
2000
x2842
1619F
Let's Play the Hat?
brute force
,
constructive algorithms
,
greedy
,
math
2000
x2414
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x10483
1619D
New Year's Problem
binary search
,
greedy
,
sortings
1800
x8869
1619C
Wrong Addition
implementation
1200
x23176
1619B
Squares and Cubes
implementation
,
math
800
x33651
1619A
Square String?
implementation
,
strings
800
x64925
1618G
Trader Problem
data structures
,
dsu
,
greedy
,
sortings
2200
x2058
1618F
Reverse
bitmasks
,
constructive algorithms
,
dfs and similar
,
implementation
,
math
,
strings
2000
x4863
1618E
Singers' Tour
constructive algorithms
,
math
1700
x7907
1618D
Array and Operations
dp
,
greedy
,
math
1300
x21324
1618C
Paint the Array
math
1100
x35997
1618B
Missing Bigram
implementation
800
x24068
1618A
Polycarp and Sums of Subsequences
math
,
sortings
800
x35055
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x1093
1617D2
Too Many Impostors (hard version)
constructive algorithms
,
implementation
,
interactive
,
math
2400
x2145
1617D1
Too Many Impostors (easy version)
constructive algorithms
,
implementation
,
interactive
1800
x5297
1617C
Paprika and Permutation
binary search
,
greedy
,
math
,
sortings
1300
x16236
1617B
GCD Problem
brute force
,
constructive algorithms
,
math
,
number theory
900
x27780
1617A
Forbidden Subsequence
constructive algorithms
,
greedy
,
sortings
,
strings
800
x17142
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x1431
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x475
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x794
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2798
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x5806
1616C
Representative Edges
brute force
,
geometry
,
implementation
,
math
1500
x13373
1616B
Mirror in the String
greedy
,
strings
1100
x20889
1616A
Integer Diversity
implementation
800
x24152
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x492
1615G
Maximum Adjacent Pairs
constructive algorithms
,
graph matchings
3300
x179
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x1226
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1785
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x2237
1615C
Menorah
brute force
,
graphs
,
greedy
,
math
1600
x9408
1615B
And It's Non-Zero
bitmasks
,
greedy
,
math
1300
x18383
1615A
Closing The Gap
greedy
,
math
800
x21770
1614E
Divan and a Cottage
binary search
,
data structures
2600
x1013
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2908
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x4657
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x11564
1614B
Divan and a New Project
constructive algorithms
,
sortings
1000
x32691
1614A
Divan and a Store
brute force
,
constructive algorithms
,
greedy
800
x24839
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x933
←
1
2
...
39
40
41
42
43
...
115
116
→
User lists
Name