Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 954 (Div. 3)
2 days
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
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x5691
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x8354
1975D
Paint the Tree
brute force
,
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1700
x4803
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x1795
1969C
Minimizing the Sum
dp
,
implementation
1700
x7119
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x8430
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x9636
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8612
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10715
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x12792
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6385
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5647
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6238
1881E
Block Sequence
dp
1500
x12351
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6877
1875D
Jellyfish and Mex
dp
1600
x7871
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12474
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6463
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10860
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11410
1851E
Nastya and Potions
dfs and similar
,
dp
,
graphs
,
sortings
1500
x9691
1842C
Tenzing and Balls
dp
1500
x11988
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7284
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9700
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x8882
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5721
1811E
Living Sequence
binary search
,
dp
,
math
,
number theory
1500
x11766
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x8207
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6816
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7618
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x9568
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x10214
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x9966
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10675
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7399
1741E
Sending a Sequence Over the Network
dp
1600
x11176
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x8819
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x10800
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6859
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x10280
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8830
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10214
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10551
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8170
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7186
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10802
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9378
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8225
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x12124
1659C
Line Empire
binary search
,
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9942
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x13487
1633D
Make Them Equal
dp
,
greedy
1600
x13328
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12394
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10691
1625C
Road Optimization
dp
1700
x10231
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8788
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x10007
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6482
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7198
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7712
1583C
Omkar and Determination
data structures
,
dp
1700
x6844
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3587
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x330
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11929
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6222
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5480
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8405
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x11922
1553D
Backspace
dp
,
greedy
,
strings
,
two pointers
1500
x13442
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x14030
1538F
Interesting Function
binary search
,
dp
,
math
,
number theory
1500
x18625
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12460
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x13743
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8533
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x14100
1526C1
Potions (Easy Version)
brute force
,
data structures
,
dp
,
greedy
1500
x21580
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x14749
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11620
1516B
AGAGA XOOORRR
bitmasks
,
brute force
,
dp
,
greedy
1500
x18454
1513C
Add One
dp
,
matrices
1600
x13428
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7913
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9359
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8096
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x15721
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7756
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8440
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11122
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9386
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7807
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10544
1461C
Random Events
dp
,
math
,
probabilities
1500
x10932
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x12055
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7799
1422C
Bargain
combinatorics
,
dp
,
math
1700
x8126
1418C
Mortal Kombat Tower
dp
,
graphs
,
greedy
,
shortest paths
1500
x18657
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8691
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x24699
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x13620
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8514
1391C
Cyclic Permutations
combinatorics
,
dp
,
graphs
,
math
1500
x14624
←
1
2
3
→
User lists
Name