Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 950 (Div. 3)
46:49:39
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
1975D
Paint the Tree
brute force
,
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1700
x4195
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x1521
1969C
Minimizing the Sum
dp
,
implementation
1700
x6714
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x8097
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x9420
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8395
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10369
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x12571
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6289
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5552
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6129
1881E
Block Sequence
dp
1500
x12034
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6702
1875D
Jellyfish and Mex
dp
1600
x7725
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12242
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6405
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10741
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11227
1851E
Nastya and Potions
dfs and similar
,
dp
,
graphs
,
sortings
1500
x9548
1842C
Tenzing and Balls
dp
1500
x11851
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7167
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9547
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x8734
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5665
1811E
Living Sequence
binary search
,
dp
,
math
,
number theory
1500
x11673
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x8149
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6762
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7565
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x9502
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x10091
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x9865
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10566
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7356
1741E
Sending a Sequence Over the Network
dp
1600
x11012
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x8776
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x10645
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6801
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x10172
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8783
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10111
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10439
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8118
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7133
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10701
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9315
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8153
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x11984
1659C
Line Empire
binary search
,
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9813
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x13344
1633D
Make Them Equal
dp
,
greedy
1600
x13178
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12325
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10672
1625C
Road Optimization
dp
1700
x10149
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8745
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x9962
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6448
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7151
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7662
1583C
Omkar and Determination
data structures
,
dp
1700
x6836
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3575
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x327
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11883
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6202
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5404
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8363
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x11823
1553D
Backspace
dp
,
greedy
,
strings
,
two pointers
1500
x13383
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x13933
1538F
Interesting Function
binary search
,
dp
,
math
,
number theory
1500
x18493
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12356
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x13645
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8506
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x14008
1526C1
Potions (Easy Version)
brute force
,
data structures
,
dp
,
greedy
1500
x21395
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x14655
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11578
1516B
AGAGA XOOORRR
bitmasks
,
brute force
,
dp
,
greedy
1500
x18252
1513C
Add One
dp
,
matrices
1600
x13330
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7862
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9269
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8066
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x15647
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7739
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8417
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11097
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9360
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7751
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10523
1461C
Random Events
dp
,
math
,
probabilities
1500
x10889
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x12025
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7788
1422C
Bargain
combinatorics
,
dp
,
math
1700
x8103
1418C
Mortal Kombat Tower
dp
,
graphs
,
greedy
,
shortest paths
1500
x18424
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8661
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x24437
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x13577
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8475
1391C
Cyclic Permutations
combinatorics
,
dp
,
graphs
,
math
1500
x14582
1389C
Good String
brute force
,
dp
,
greedy
,
two pointers
1500
x18446
1389B
Array Walk
brute force
,
dp
,
greedy
1600
x15907
←
1
2
3
→
User lists
Name