Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
11 days
Register now »
Before contest
Codeforces Round 944 (Div. 4)
12:39:27
Register now »
→ Filter Problems
Difficulty:
—
data structures
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
1969D
Shop Game
data structures
,
greedy
,
math
,
sortings
1900
x2994
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1201
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x2763
1968F
Equal XOR Segments
binary search
,
data structures
1800
x3345
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1758
1945F
Kirill and Mushrooms
data structures
,
sortings
1900
x3554
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2408
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2435
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7110
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x3384
1928D
Lonely Mountain Dungeons
brute force
,
data structures
,
greedy
,
math
,
ternary search
1900
x3733
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x3789
1924B
Space Harbour
data structures
,
implementation
,
math
,
sortings
2100
x2277
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3175
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5893
1922D
Berserk Monsters
brute force
,
data structures
,
dsu
,
implementation
,
math
1900
x5225
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1122
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3441
1919D
01 Tree
constructive algorithms
,
data structures
,
dsu
,
greedy
,
sortings
,
trees
2100
x3599
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4252
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2703
1912A
Accumulator Apex
data structures
,
implementation
,
sortings
1900
x1879
1906F
Maximize The Value
data structures
,
sortings
2100
x933
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3497
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x3807
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x3743
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x3664
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2910
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2047
1896E
Permutation Sorting
data structures
,
sortings
2100
x2010
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5567
1891F
A Growing Tree
data structures
,
dfs and similar
,
trees
2000
x3373
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3011
1886D
Monocarp and the Set
combinatorics
,
data structures
,
math
2100
x3324
1881G
Anya and the Mysterious String
binary search
,
data structures
2000
x2162
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1504
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2465
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2651
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6544
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2702
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2928
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3601
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7317
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4976
1841E
Fill the Matrix
data structures
,
greedy
,
math
2200
x1881
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4131
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2176
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3080
1834D
Survey in Class
brute force
,
data structures
,
greedy
,
implementation
,
sortings
1900
x4355
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2305
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1619
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x2969
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2167
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2685
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2041
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3223
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x5802
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2273
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x3698
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x3885
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x1916
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2472
1784C
Monsters (hard version)
data structures
,
greedy
2200
x1528
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2598
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3668
1767C
Count Binary Strings
data structures
,
dp
2100
x2506
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x4225
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3696
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4488
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2228
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4108
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x4868
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3324
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6024
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x938
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x5007
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4011
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4266
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2353
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x5538
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4328
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5484
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5180
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5483
1690G
Count the Trains
binary search
,
data structures
,
greedy
,
sortings
2000
x3243
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4033
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3038
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x4867
1667B
Optimal Partition
data structures
,
dp
2100
x3471
1661D
Progressions Covering
data structures
,
greedy
1900
x4519
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2600
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x3876
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4823
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2335
1650E
Rescheduling the Exam
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1900
x4020
1648C
Tyler and Strings
combinatorics
,
data structures
,
implementation
1900
x2863
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x6187
1644E
Expand the Path
brute force
,
combinatorics
,
data structures
,
implementation
,
math
1900
x3000
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2328
1638D
Big Brush
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x4045
←
1
2
3
4
5
→
User lists
Name