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)
11:20:04
Register now »
→ Filter Problems
Difficulty:
—
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
x2996
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x2764
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x3503
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3124
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3407
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x2988
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x4656
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3454
1949C
Annual Ants' Gathering
dfs and similar
,
dp
,
greedy
,
trees
1900
x1159
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x2615
1946D
Birthday Gift
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x4000
1945F
Kirill and Mushrooms
data structures
,
sortings
1900
x3555
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3278
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2408
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x2945
1938J
There and Back Again
2100
x1110
1938C
Bit Counting Sequence
1900
x1250
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2435
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3071
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2197
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x3384
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2443
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2362
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4163
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
x3790
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2941
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3219
1924B
Space Harbour
data structures
,
implementation
,
math
,
sortings
2100
x2277
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3175
1922D
Berserk Monsters
brute force
,
data structures
,
dsu
,
implementation
,
math
1900
x5225
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3441
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2356
1920D
Array Repetition
binary search
,
brute force
,
dsu
,
implementation
,
math
1900
x5089
1919H
Tree Diameter
interactive
,
trees
2000
x128
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
x4254
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1673
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x3675
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2703
1912D
Divisibility Test
math
1900
x1307
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x921
1912A
Accumulator Apex
data structures
,
implementation
,
sortings
1900
x1879
1910F
Build Railway Stations
*special problem
,
greedy
,
trees
2000
x159
1910E
Maximum Sum Subarrays
*special problem
,
dp
2100
x169
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x74
1909D
Split Plus K
greedy
,
math
,
number theory
1900
x3972
1906J
Count BFS Graph
combinatorics
,
dp
2100
x630
1906F
Maximize The Value
data structures
,
sortings
2100
x933
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1298
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3497
1903E
Geo Game
greedy
,
interactive
,
math
2000
x1799
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x3743
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x3664
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1825
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3696
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2910
1898D
Absolute Beauty
greedy
,
math
1900
x4721
1896E
Permutation Sorting
data structures
,
sortings
2100
x2010
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5567
1893C
Freedom of Choice
brute force
,
greedy
,
implementation
2000
x2435
1891F
A Growing Tree
data structures
,
dfs and similar
,
trees
2000
x3373
1891D
Suspicious logarithms
binary search
,
brute force
,
math
1900
x3705
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3011
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x2683
1886D
Monocarp and the Set
combinatorics
,
data structures
,
math
2100
x3324
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2805
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x4874
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4972
1881G
Anya and the Mysterious String
binary search
,
data structures
2000
x2162
1878F
Vasilije Loves Number Theory
brute force
,
math
,
number theory
1900
x3712
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2141
1872G
Replace With Product
brute force
,
greedy
,
math
2000
x3991
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2273
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3521
1866H
Happy Sets
combinatorics
2100
x1522
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1504
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2841
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2465
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2612
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2651
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4086
1856D
More Wrong
divide and conquer
,
interactive
2100
x3084
1854A2
Dual (Hard Version)
constructive algorithms
,
math
1900
x6686
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
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4051
1842D
Tenzing and His Animal Friends
constructive algorithms
,
graphs
,
greedy
1900
x3919
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
1832D1
Red-Blue Operations (Easy Version)
binary search
,
greedy
,
implementation
,
math
2100
x2790
1830B
The BOSS Can Count Pairs
brute force
,
math
2000
x4597
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3663
1823D
Unique Palindromes
constructive algorithms
,
math
,
strings
1900
x3649
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2245
1821D
Black Cells
binary search
,
brute force
,
greedy
,
math
1900
x4756
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3431
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x3861
←
1
2
3
...
12
13
→
User lists
Name