Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 952 (Div. 4)
41:15:58
Register now »
→ Filter Problems
Difficulty:
—
number theory
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
1981D
Turtle and Multiplication
constructive algorithms
,
dfs and similar
,
graphs
,
number theory
2400
x956
1980D
GCD-sequence
greedy
,
implementation
,
math
,
number theory
1400
x10248
1979C
Earning on Bets
binary search
,
combinatorics
,
constructive algorithms
,
number theory
1200
x13584
1977C
Nikita and LCM
brute force
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
sortings
1900
x5188
1973F
Maximum GCD Sum Queries
bitmasks
,
brute force
,
dp
,
implementation
,
number theory
3100
x151
1968C
Assembly via Remainders
constructive algorithms
,
number theory
1000
x21502
1968A
Maximize?
brute force
,
math
,
number theory
800
x29651
1967B2
Reverse Card (Hard Version)
brute force
,
math
,
number theory
2200
x3373
1967B1
Reverse Card (Easy Version)
brute force
,
math
,
number theory
1400
x11113
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x5594
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x1068
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3784
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1918
1954C
Long Multiplication
greedy
,
math
,
number theory
1200
x16964
1950E
Nearly Shortest Repeating Substring
brute force
,
implementation
,
number theory
,
strings
1500
x12622
1950D
Product of Binary Decimals
brute force
,
dp
,
implementation
,
number theory
1100
x21059
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2183
1945H
GCD is Greater
brute force
,
data structures
,
math
,
number theory
2600
x534
1945B
Fireworks
math
,
number theory
900
x20471
1934E
Weird LCM Operations
brute force
,
constructive algorithms
,
number theory
3000
x191
1933D
Turtle Tenacity: Continual Mods
constructive algorithms
,
greedy
,
math
,
number theory
,
sortings
1200
x18353
1933C
Turtle Fingers: Count the Values of k
brute force
,
implementation
,
math
,
number theory
1100
x21038
1933B
Turtle Math: Fast Three Task
implementation
,
math
,
number theory
800
x30554
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x911
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x7169
1932B
Chaya Calendar
number theory
1100
x18978
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2517
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x16467
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1589
1928C
Physical Education Lesson
brute force
,
math
,
number theory
1600
x7742
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10516
1925B
A Balanced Problemset?
brute force
,
greedy
,
math
,
number theory
1200
x18622
1920C
Partitioning the Array
brute force
,
math
,
number theory
1600
x12128
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1682
1916G
Optimizations From Chelsu
divide and conquer
,
dp
,
number theory
,
trees
3500
x138
1916B
Two Divisors
constructive algorithms
,
math
,
number theory
1000
x24064
1916A
2023
constructive algorithms
,
implementation
,
math
,
number theory
800
x24796
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1271
1909D
Split Plus K
greedy
,
math
,
number theory
1900
x4069
1909B
Make Almost Equal With Mod
bitmasks
,
constructive algorithms
,
math
,
number theory
1200
x14563
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x9096
1906G
Grid Game 2
games
,
number theory
2900
x149
1902C
Insert and Equalize
brute force
,
constructive algorithms
,
greedy
,
math
,
number theory
1300
x12584
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3803
1899D
Yarik and Musical Notes
hashing
,
math
,
number theory
1300
x12510
1899B
250 Thousand Tons of TNT
brute force
,
implementation
,
number theory
1100
x18616
1899A
Game with Integers
games
,
math
,
number theory
800
x39375
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x94
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x83
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2916
1882E1
Two Permutations (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
number theory
2400
x969
1881D
Divide and Equalize
math
,
number theory
1300
x15107
1879F
Last Man Standing
brute force
,
data structures
,
number theory
2800
x476
1878F
Vasilije Loves Number Theory
brute force
,
math
,
number theory
1900
x3866
1877C
Joyboard
math
,
number theory
1200
x10277
1876B
Effects of Anti Pimples
combinatorics
,
number theory
,
sortings
1500
x7677
1875C
Jellyfish and Green Apple
bitmasks
,
greedy
,
math
,
number theory
1400
x10988
1872C
Non-coprime Split
math
,
number theory
1100
x22351
1866B
Battling with Numbers
combinatorics
,
math
,
number theory
1400
x7311
1864C
Divisor Chain
bitmasks
,
constructive algorithms
,
math
,
number theory
1300
x12827
1859A
United We Stand
constructive algorithms
,
math
,
number theory
800
x29967
1858C
Yet Another Permutation Problem
constructive algorithms
,
greedy
,
math
,
number theory
1000
x22188
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10789
1855B
Longest Divisors Interval
brute force
,
combinatorics
,
greedy
,
math
,
number theory
900
x24413
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x7672
1850F
We Were Both Children
brute force
,
implementation
,
math
,
number theory
1300
x17609
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x752
1848C
Vika and Price Tags
math
,
number theory
1800
x6038
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x356
1845A
Forbidden Integer
constructive algorithms
,
implementation
,
math
,
number theory
800
x25091
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x658
1844D
Row Major
constructive algorithms
,
greedy
,
math
,
number theory
,
strings
1400
x11758
1838C
No Prime Differences
constructive algorithms
,
math
,
number theory
1400
x13645
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x455
1834E
MEX of LCM
binary search
,
data structures
,
implementation
,
math
,
number theory
2300
x2089
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1547
1828B
Permutation Swap
math
,
number theory
900
x21141
1826C
Dreaming of Freedom
greedy
,
math
,
number theory
1300
x12933
1826B
Lunatic Never Content
math
,
number theory
1100
x16133
1823C
Strongly Composite
greedy
,
math
,
number theory
1300
x11797
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2335
1822G1
Magic Triples (Easy Version)
brute force
,
data structures
,
math
,
number theory
1700
x6608
1816A
Ian Visits Mary
constructive algorithms
,
geometry
,
number theory
800
x16997
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x330
1812F
Factorization
*special problem
,
number theory
x966
1812D
Trivial Conjecture
*special problem
,
constructive algorithms
,
math
,
number theory
x4349
1811E
Living Sequence
binary search
,
dp
,
math
,
number theory
1500
x11715
1810B
Candies
constructive algorithms
,
math
,
number theory
800
x17222
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x334
1804C
Pull Your Luck
brute force
,
greedy
,
math
,
number theory
1500
x11635
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x550
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x473
1798C
Candy Store
greedy
,
math
,
number theory
1700
x7880
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1206
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x170
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3397
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1322
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x774
1789A
Serval and Mocha's Array
brute force
,
math
,
number theory
800
x17401
1787B
Number Factorization
greedy
,
math
,
number theory
1100
x12840
←
1
2
3
...
7
8
→
User lists
Name