Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
10:37:20
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
10:37:20
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
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x5446
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x4489
1948C
Arrow Path
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
1300
x14052
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x8812
1945D
Seraphim the Owl
dp
,
greedy
1300
x11736
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x7992
1941D
Rudolf and the Ball Game
dfs and similar
,
dp
,
implementation
1200
x16313
1937B
Binary Path
dp
,
greedy
,
implementation
1300
x12875
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7030
1934B
Yet Another Coin Problem
brute force
,
dp
,
greedy
,
math
1200
x16371
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x3647
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x18056
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x9802
1926C
Vlad and a Sum of Sum of Digits
dp
,
implementation
1200
x22706
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x12197
1919C
Grouping Increases
data structures
,
dp
,
greedy
1400
x16683
1914D
Three Activities
brute force
,
dp
,
greedy
,
implementation
,
sortings
1200
x17948
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x1986
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6092
1900C
Anji's Binary Tree
dfs and similar
,
dp
,
trees
1300
x10350
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x10036
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5393
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x5946
1881E
Block Sequence
dp
1500
x11514
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6523
1879C
Make it Alternating
combinatorics
,
dp
,
greedy
1300
x14804
1875D
Jellyfish and Mex
dp
1600
x7499
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x11805
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10680
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6307
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5619
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6216
1860C
Game on Permutation
data structures
,
dp
,
games
,
greedy
1400
x12349
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6509
1859C
Another Permutation Problem
brute force
,
dp
,
greedy
,
math
1200
x16255
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10573
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x4868
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x10971
1851E
Nastya and Potions
dfs and similar
,
dp
,
graphs
,
sortings
1500
x9365
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x12172
1846C
Rudolf and the Another Competition
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1200
x17877
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7284
1845C
Strong Password
binary search
,
dp
,
greedy
,
strings
1400
x13279
1844C
Particles
dp
,
greedy
,
implementation
,
math
1300
x14762
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4957
1843D
Apple Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
1200
x16960
1842C
Tenzing and Balls
dp
1500
x11566
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7272
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x4911
1830A
Copil Copac Draws Trees
dfs and similar
,
dp
,
graphs
,
trees
1400
x12361
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7006
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9324
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x8485
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5534
1811E
Living Sequence
binary search
,
dp
,
math
,
number theory
1500
x11495
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6016
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5736
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x8028
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6680
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7459
1774C
Ice and Fire
constructive algorithms
,
dp
,
greedy
1300
x11530
1771B
Hossam and Friends
binary search
,
constructive algorithms
,
dp
,
two pointers
1400
x12762
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x367
1769C2
Подкрутка II
*special problem
,
dp
1300
x911
1769C1
Подкрутка I
*special problem
,
brute force
,
dp
,
greedy
1200
x928
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x9381
1766C
Hamiltonian Wall
dp
,
implementation
1300
x13050
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x9889
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x9753
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x14252
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10402
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7266
1741E
Sending a Sequence Over the Network
dp
1600
x10726
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4095
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x8683
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x10500
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6000
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6680
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x6824
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2839
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x9990
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5709
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5468
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8569
1713C
Build Permutation
constructive algorithms
,
dp
,
math
1200
x16788
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x14412
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x9949
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x18060
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10344
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8038
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7023
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x15832
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10453
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9250
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6379
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8099
1676G
White-Black Balanced Subtrees
dfs and similar
,
dp
,
graphs
,
trees
1300
x14085
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x4994
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x11643
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x16934
←
1
2
3
4
5
→
User lists
Name