Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
17:11:15
Register now »
*has extra registration
→ 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
1986D
Mathematical Problem
brute force
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1400
x13028
1984C1
Magnitude (Easy Version)
dp
,
greedy
,
math
1300
x14312
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x9112
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x8760
1948C
Arrow Path
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
1300
x15636
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x9934
1945D
Seraphim the Owl
dp
,
greedy
1300
x13408
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8881
1937B
Binary Path
dp
,
greedy
,
implementation
1300
x14068
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x19729
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x11049
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x13078
1919C
Grouping Increases
data structures
,
dp
,
greedy
1400
x17748
1900C
Anji's Binary Tree
dfs and similar
,
dp
,
trees
1300
x10959
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x10560
1881E
Block Sequence
dp
1500
x12810
1879C
Make it Alternating
combinatorics
,
dp
,
greedy
1300
x15928
1875D
Jellyfish and Mex
dp
1600
x8128
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12782
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x11136
1860C
Game on Permutation
data structures
,
dp
,
games
,
greedy
1400
x12882
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x11009
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11697
1851E
Nastya and Potions
dfs and similar
,
dp
,
graphs
,
sortings
1500
x9881
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x12540
1845C
Strong Password
binary search
,
dp
,
greedy
,
strings
1400
x13780
1844C
Particles
dp
,
greedy
,
implementation
,
math
1300
x15245
1842C
Tenzing and Balls
dp
1500
x12209
1830A
Copil Copac Draws Trees
dfs and similar
,
dp
,
graphs
,
trees
1400
x12971
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9906
1811E
Living Sequence
binary search
,
dp
,
math
,
number theory
1500
x11930
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x8308
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6891
1774C
Ice and Fire
constructive algorithms
,
dp
,
greedy
1300
x11798
1771B
Hossam and Friends
binary search
,
constructive algorithms
,
dp
,
two pointers
1400
x13634
1769C2
Подкрутка II
*special problem
,
dp
1300
x941
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x9668
1766C
Hamiltonian Wall
dp
,
implementation
1300
x13371
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x10466
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x10047
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x14601
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10814
1741E
Sending a Sequence Over the Network
dp
1600
x11419
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x8897
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x10923
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x10433
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8898
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x14624
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10349
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x19068
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x16814
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10925
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8282
1676G
White-Black Balanced Subtrees
dfs and similar
,
dp
,
graphs
,
trees
1300
x14876
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x12293
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x17354
1660C
Get an Even String
dp
,
greedy
,
strings
1300
x19179
1659C
Line Empire
binary search
,
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x10116
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x13665
1644C
Increase Subarray Sums
brute force
,
dp
,
greedy
,
implementation
1400
x13576
1633D
Make Them Equal
dp
,
greedy
1600
x13514
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12501
1618D
Array and Operations
dp
,
greedy
,
math
1300
x18617
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x10091
1609C
Complex Market Analysis
binary search
,
dp
,
implementation
,
number theory
,
schedules
,
two pointers
1400
x9614
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11993
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x12063
1555C
Coin Rows
brute force
,
constructive algorithms
,
dp
,
implementation
1300
x21266
1553D
Backspace
dp
,
greedy
,
strings
,
two pointers
1500
x13519
1553B
Reverse String
brute force
,
dp
,
hashing
,
implementation
,
strings
1300
x13975
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x14161
1538F
Interesting Function
binary search
,
dp
,
math
,
number theory
1500
x18824
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12606
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x13840
1535C
Unstable String
binary search
,
dp
,
greedy
,
implementation
,
strings
,
two pointers
1400
x16281
1534C
Little Alawn's Puzzle
combinatorics
,
dp
,
dsu
,
graphs
,
math
1300
x12658
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x14268
1526C1
Potions (Easy Version)
brute force
,
data structures
,
dp
,
greedy
1500
x21807
1526B
I Hate 1111
dp
,
math
,
number theory
1400
x29641
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x14879
1516B
AGAGA XOOORRR
bitmasks
,
brute force
,
dp
,
greedy
1500
x18742
1513C
Add One
dp
,
matrices
1600
x13556
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9442
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x15797
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11168
1470A
Strange Birthday Party
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1300
x21812
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10583
1466C
Canine poetry
dp
,
greedy
,
strings
1300
x17432
1461C
Random Events
dp
,
math
,
probabilities
1500
x11001
1461B
Find the Spruce
brute force
,
dp
,
implementation
1400
x12463
1459B
Move and Turn
dp
,
math
1300
x14309
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x12103
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7826
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x15337
1443B
Saving the City
dp
,
greedy
,
math
,
sortings
1300
x15649
1420C1
Pokémon Army (easy version)
constructive algorithms
,
dp
,
greedy
1300
x17303
1418C
Mortal Kombat Tower
dp
,
graphs
,
greedy
,
shortest paths
1500
x19026
1415C
Bouncing Ball
brute force
,
dp
,
implementation
1400
x10739
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8762
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x25136
←
1
2
3
→
User lists
Name