Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 950 (Div. 3)
42:00:58
Register now »
→ Filter Problems
Difficulty:
—
dp
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
1736E
Swap and Take
dp
,
greedy
2600
x653
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1246
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x775
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1100
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x415
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x663
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x413
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x429
1725J
Journey
dp
,
trees
2500
x362
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x437
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1829
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1759
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x1006
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1027
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1621
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x514
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1284
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x537
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x146
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x588
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1660
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x172
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x940
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2240
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1076
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x855
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1097
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3044
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1145
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x155
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1930
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2100
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x782
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x912
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1567
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x704
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x502
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1105
1677F
Tokitsukaze and Gems
dp
,
math
3500
x87
1677D
Tokitsukaze and Permutations
dp
,
math
2500
x1196
1675G
Sorting Pancakes
dp
2300
x1611
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x318
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x923
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x629
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x645
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1114
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x915
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1024
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x1998
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x71
1650F
Vitaly and Advanced Useless Algorithms
dp
,
greedy
,
implementation
2200
x1391
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x808
1647F
Madoka and Laziness
dp
,
greedy
3100
x378
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2309
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1708
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1516
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2856
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x1990
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2255
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x714
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x981
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x626
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1726
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x863
1620F
Bipartite Array
dp
,
greedy
2800
x590
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x839
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x803
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x266
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x767
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2196
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x574
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x1885
1608F
MEX counting
combinatorics
,
dp
,
implementation
3200
x522
1606F
Tree Queries
brute force
,
dp
,
trees
2800
x521
1605F
PalindORme
combinatorics
,
dp
2900
x292
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x269
1603E
A Perfect Problem
combinatorics
,
dp
,
math
3200
x404
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x617
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x1985
1601E
Phys Ed Online
data structures
,
dp
,
greedy
2900
x467
1601D
Difficult Mountain
data structures
,
dp
,
greedy
,
sortings
2700
x1394
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1929
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1331
1594E2
Rubik's Cube Coloring (hard version)
brute force
,
dp
,
implementation
,
math
,
trees
2300
x1449
1593G
Changing Brackets
constructive algorithms
,
data structures
,
dp
,
greedy
2200
x1627
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x172
1585F
Non-equal Neighbours
combinatorics
,
dp
,
math
2400
x1154
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x856
1582F2
Korney Korneevich and XOR (hard version)
binary search
,
brute force
,
dp
,
greedy
,
two pointers
2400
x1719
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x767
1580B
Mathematics Curriculum
brute force
,
combinatorics
,
dp
,
trees
2600
x982
1579G
Minimal Coverage
dp
2200
x2283
1575H
Holiday Wall Ornaments
dp
,
strings
2200
x589
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x590
1572E
Polygon
binary search
,
dp
,
geometry
3000
x280
1572C
Paint
dp
,
greedy
2700
x1399
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x72
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x230
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x125
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x931
←
1
2
3
4
5
...
10
11
→
User lists
Name