Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2)
3 days
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
1635F
Closest Pair
data structures
,
greedy
2800
x977
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2160
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x5968
1635C
Differential Sorting
constructive algorithms
,
greedy
1200
x16237
1635B
Avoid Local Maximums
greedy
800
x17769
1635A
Min Or Sum
bitmasks
,
greedy
800
x21954
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x1520
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1590
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x4211
1634C
OKEA
constructive algorithms
1000
x17897
1634B
Fortune Telling
bitmasks
,
math
1400
x15522
1634A
Reverse and Concatenate
greedy
,
strings
800
x23610
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x303
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1454
1633D
Make Them Equal
dp
,
greedy
1600
x12875
1633C
Kill the Monster
brute force
,
math
1100
x19565
1633B
Minority
greedy
800
x27159
1633A
Div. 7
brute force
800
x31737
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x923
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1105
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4445
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12192
1632B
Roof Construction
bitmasks
,
constructive algorithms
1000
x20652
1632A
ABC
implementation
800
x28828
1631B
Fun with Even Subarrays
dp
,
greedy
1100
x19205
1631A
Min Max Swap
greedy
800
x28560
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x486
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x417
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1502
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2815
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5479
1630A
And Matching
bitmasks
,
constructive algorithms
1500
x14016
1629B
GCD Arrays
greedy
,
math
,
number theory
800
x22920
1629A
Download More RAM
brute force
,
greedy
,
sortings
800
x28472
1628F
Spaceship Crisis Management
binary search
,
data structures
,
geometry
,
sortings
3500
x84
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x820
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x1965
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3003
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x3067
1628B
Peculiar Movie Preferences
greedy
,
strings
1700
x11142
1628A
Meximum Array
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
1400
x15146
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x550
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2213
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x7785
1627C
Not Assigning
constructive algorithms
,
dfs and similar
,
number theory
,
trees
1400
x13984
1627B
Not Sitting
games
,
greedy
,
sortings
1300
x16227
1627A
Not Shading
constructive algorithms
,
implementation
800
x23765
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x699
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1508
1626D
Martial Arts Tournament
binary search
,
brute force
,
greedy
,
math
2100
x3773
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10563
1626B
Minor Reduction
greedy
,
strings
1100
x22260
1626A
Equidistant Letters
constructive algorithms
,
sortings
800
x28271
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x574
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x970
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x1962
1625C
Road Optimization
dp
1700
x9976
1625B
Elementary Particles
brute force
,
greedy
,
sortings
1100
x15826
1625A
Ancient Civilization
bitmasks
,
greedy
,
math
800
x16912
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x5494
1624F
Interacdive Problem
binary search
,
constructive algorithms
,
interactive
2000
x3160
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x3913
1624D
Palindromes Coloring
binary search
,
greedy
,
sortings
,
strings
1400
x16148
1624C
Division by Two and Permutation
constructive algorithms
,
flows
,
graph matchings
,
greedy
,
math
1100
x23911
1624B
Make AP
implementation
,
math
900
x33935
1624A
Plus One on the Subset
math
800
x49453
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1071
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1347
1623C
Balanced Stone Heaps
binary search
,
greedy
1600
x11202
1623B
Game on Ranges
brute force
,
dfs and similar
,
implementation
,
sortings
1100
x13871
1623A
Robot Cleaner
brute force
,
implementation
,
math
800
x19870
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x580
1622E
Math Test
bitmasks
,
brute force
,
greedy
2200
x1828
1622D
Shuffle
combinatorics
,
math
,
two pointers
2000
x3865
1622C
Set or Decrease
binary search
,
brute force
,
greedy
,
sortings
1600
x12248
1622B
Berland Music
data structures
,
greedy
,
math
,
sortings
1000
x20475
1622A
Construct a Rectangle
geometry
,
math
800
x29391
1621I
Two Sequences
data structures
,
hashing
,
string suffix structures
3500
x107
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x160
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x615
1621F
Strange Instructions
data structures
,
greedy
,
implementation
2700
x530
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1707
1621D
The Winter Hike
constructive algorithms
,
greedy
,
math
2100
x3948
1621C
Hidden Permutations
dfs and similar
,
interactive
,
math
1700
x6711
1621B
Integers Shop
data structures
,
greedy
,
implementation
1500
x13047
1621A
Stable Arrangement of Rooks
constructive algorithms
800
x23513
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x850
1620F
Bipartite Array
dp
,
greedy
2800
x565
1620E
Replace the Numbers
constructive algorithms
,
data structures
,
dsu
,
implementation
1900
x7710
1620D
Exact Change
brute force
,
constructive algorithms
,
greedy
2000
x4011
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x6328
1620B
Triangles on a Rectangle
geometry
,
greedy
,
math
1000
x19444
1620A
Equal or Not Equal
constructive algorithms
,
dsu
,
implementation
800
x21143
1619H
Permutation and Queries
brute force
,
data structures
,
divide and conquer
,
two pointers
2400
x1058
1619G
Unusual Minesweeper
binary search
,
dfs and similar
,
dsu
,
greedy
,
sortings
2000
x2253
1619F
Let's Play the Hat?
brute force
,
constructive algorithms
,
greedy
,
math
2000
x1994
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8612
1619D
New Year's Problem
binary search
,
greedy
,
sortings
1800
x7202
1619C
Wrong Addition
implementation
1200
x20178
1619B
Squares and Cubes
implementation
,
math
800
x29948
←
1
2
...
18
19
20
21
22
...
94
95
→
User lists
Name