Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
3 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
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x1167
1969C
Minimizing the Sum
dp
,
implementation
1700
x6131
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x7711
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x9207
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8226
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10138
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x12409
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6208
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5478
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6040
1881E
Block Sequence
dp
1500
x11801
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6622
1875D
Jellyfish and Mex
dp
1600
x7621
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12083
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6360
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10673
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11117
1851E
Nastya and Potions
dfs and similar
,
dp
,
graphs
,
sortings
1500
x9480
1842C
Tenzing and Balls
dp
1500
x11736
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7116
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9448
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x8625
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5599
1811E
Living Sequence
binary search
,
dp
,
math
,
number theory
1500
x11598
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x8107
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6734
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7527
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x9450
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x10021
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x9816
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10493
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7315
1741E
Sending a Sequence Over the Network
dp
1600
x10892
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x8727
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x10594
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6749
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x10103
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8734
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10053
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10401
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8078
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7106
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10518
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9279
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8122
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x11784
1659C
Line Empire
binary search
,
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9728
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x13240
1633D
Make Them Equal
dp
,
greedy
1600
x13067
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12270
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10625
1625C
Road Optimization
dp
1700
x10080
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8713
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x9929
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6423
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7115
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7630
1583C
Omkar and Determination
data structures
,
dp
1700
x6815
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3564
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x325
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11856
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6189
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5394
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8343
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x11771
1553D
Backspace
dp
,
greedy
,
strings
,
two pointers
1500
x13357
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x13870
1538F
Interesting Function
binary search
,
dp
,
math
,
number theory
1500
x18393
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12290
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x13583
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8484
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x13914
1526C1
Potions (Easy Version)
brute force
,
data structures
,
dp
,
greedy
1500
x21266
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x14613
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11543
1516B
AGAGA XOOORRR
bitmasks
,
brute force
,
dp
,
greedy
1500
x18145
1513C
Add One
dp
,
matrices
1600
x13257
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7825
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9200
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8046
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x15600
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7727
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8398
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11075
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9335
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7732
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10506
1461C
Random Events
dp
,
math
,
probabilities
1500
x10862
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x12000
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7774
1422C
Bargain
combinatorics
,
dp
,
math
1700
x8086
1418C
Mortal Kombat Tower
dp
,
graphs
,
greedy
,
shortest paths
1500
x18279
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8629
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x24260
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x13535
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8450
1391C
Cyclic Permutations
combinatorics
,
dp
,
graphs
,
math
1500
x14565
1389C
Good String
brute force
,
dp
,
greedy
,
two pointers
1500
x18399
1389B
Array Walk
brute force
,
dp
,
greedy
1600
x15840
1385D
a-Good String
bitmasks
,
brute force
,
divide and conquer
,
dp
,
implementation
1500
x18393
←
1
2
3
→
User lists
Name