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)
21:18:28
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
x13021
1984C1
Magnitude (Easy Version)
dp
,
greedy
,
math
1300
x14305
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x9111
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
x15635
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x9932
1945D
Seraphim the Owl
dp
,
greedy
1300
x13406
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8879
1937B
Binary Path
dp
,
greedy
,
implementation
1300
x14066
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x19723
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x11047
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x13078
1919C
Grouping Increases
data structures
,
dp
,
greedy
1400
x17746
1900C
Anji's Binary Tree
dfs and similar
,
dp
,
trees
1300
x10958
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x10560
1881E
Block Sequence
dp
1500
x12808
1879C
Make it Alternating
combinatorics
,
dp
,
greedy
1300
x15924
1875D
Jellyfish and Mex
dp
1600
x8127
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12778
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x11136
1860C
Game on Permutation
data structures
,
dp
,
games
,
greedy
1400
x12881
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x11007
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11696
1851E
Nastya and Potions
dfs and similar
,
dp
,
graphs
,
sortings
1500
x9880
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x12540
1845C
Strong Password
binary search
,
dp
,
greedy
,
strings
1400
x13777
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
x9904
1811E
Living Sequence
binary search
,
dp
,
math
,
number theory
1500
x11928
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x8307
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6890
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
x9667
1766C
Hamiltonian Wall
dp
,
implementation
1300
x13371
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x10462
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x10046
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x14600
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10813
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
x10920
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
x14623
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10348
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x19063
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
x14875
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x12292
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
x19178
1659C
Line Empire
binary search
,
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x10115
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x13664
1644C
Increase Subarray Sums
brute force
,
dp
,
greedy
,
implementation
1400
x13575
1633D
Make Them Equal
dp
,
greedy
1600
x13511
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
x9613
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11993
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x12062
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
x14160
1538F
Interesting Function
binary search
,
dp
,
math
,
number theory
1500
x18823
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12603
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
x14267
1526C1
Potions (Easy Version)
brute force
,
data structures
,
dp
,
greedy
1500
x21805
1526B
I Hate 1111
dp
,
math
,
number theory
1400
x29640
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x14879
1516B
AGAGA XOOORRR
bitmasks
,
brute force
,
dp
,
greedy
1500
x18740
1513C
Add One
dp
,
matrices
1600
x13556
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9441
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x15794
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
x17430
1461C
Random Events
dp
,
math
,
probabilities
1500
x10999
1461B
Find the Spruce
brute force
,
dp
,
implementation
1400
x12459
1459B
Move and Turn
dp
,
math
1300
x14308
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x12103
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7824
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
x19022
1415C
Bouncing Ball
brute force
,
dp
,
implementation
1400
x10738
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8762
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x25133
←
1
2
3
→
User lists
Name