Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
25:57:09
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
1973F
Maximum GCD Sum Queries
brute force
,
dp
,
implementation
,
number theory
x57
1968C
Assembly via Remainders
constructive algorithms
,
number theory
1000
x19532
1968A
Maximize?
brute force
,
math
,
number theory
800
x27268
1967B2
Reverse Card (Hard Version)
brute force
,
math
,
number theory
2200
x3101
1967B1
Reverse Card (Easy Version)
brute force
,
math
,
number theory
1400
x10054
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x5155
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x1016
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3532
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1819
1954C
Long Multiplication
greedy
,
math
,
number theory
1200
x16006
1950E
Nearly Shortest Repeating Substring
brute force
,
implementation
,
number theory
,
strings
1500
x12141
1950D
Product of Binary Decimals
brute force
,
dp
,
implementation
,
number theory
1100
x20537
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2123
1945H
GCD is Greater
brute force
,
data structures
,
math
,
number theory
2600
x501
1945B
Fireworks
math
,
number theory
900
x19889
1934E
Weird LCM Operations
brute force
,
constructive algorithms
,
number theory
3000
x184
1933D
Turtle Tenacity: Continual Mods
constructive algorithms
,
greedy
,
math
,
number theory
,
sortings
1200
x17946
1933C
Turtle Fingers: Count the Values of k
brute force
,
implementation
,
math
,
number theory
1100
x20638
1933B
Turtle Math: Fast Three Task
implementation
,
math
,
number theory
800
x30088
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x888
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x6873
1932B
Chaya Calendar
number theory
1100
x18527
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2465
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x15983
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1560
1928C
Physical Education Lesson
brute force
,
math
,
number theory
1600
x7543
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10155
1925B
A Balanced Problemset?
brute force
,
greedy
,
math
,
number theory
1200
x18327
1920C
Partitioning the Array
brute force
,
math
,
number theory
1600
x11903
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1666
1916G
Optimizations From Chelsu
divide and conquer
,
dp
,
number theory
,
trees
3500
x132
1916B
Two Divisors
constructive algorithms
,
math
,
number theory
1000
x23760
1916A
2023
constructive algorithms
,
implementation
,
math
,
number theory
800
x24610
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1255
1909D
Split Plus K
greedy
,
math
,
number theory
1900
x3998
1909B
Make Almost Equal With Mod
bitmasks
,
constructive algorithms
,
math
,
number theory
1200
x14038
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x8875
1906G
Grid Game 2
games
,
number theory
2900
x145
1902C
Insert and Equalize
brute force
,
constructive algorithms
,
greedy
,
math
,
number theory
1300
x12338
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3733
1899D
Yarik and Musical Notes
hashing
,
math
,
number theory
1300
x12298
1899B
250 Thousand Tons of TNT
brute force
,
implementation
,
number theory
1100
x18211
1899A
Game with Integers
games
,
math
,
number theory
800
x38330
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x88
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x79
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2861
1882E1
Two Permutations (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
number theory
2400
x962
1881D
Divide and Equalize
math
,
number theory
1300
x14635
1879F
Last Man Standing
brute force
,
data structures
,
number theory
2800
x472
1878F
Vasilije Loves Number Theory
brute force
,
math
,
number theory
1900
x3801
1877C
Joyboard
math
,
number theory
1200
x10120
1876B
Effects of Anti Pimples
combinatorics
,
number theory
,
sortings
1500
x7551
1875C
Jellyfish and Green Apple
bitmasks
,
greedy
,
math
,
number theory
1400
x10832
1872C
Non-coprime Split
math
,
number theory
1100
x22110
1866B
Battling with Numbers
combinatorics
,
math
,
number theory
1400
x7242
1864C
Divisor Chain
bitmasks
,
constructive algorithms
,
math
,
number theory
1300
x12650
1859A
United We Stand
constructive algorithms
,
math
,
number theory
800
x29504
1858C
Yet Another Permutation Problem
constructive algorithms
,
greedy
,
math
,
number theory
1000
x22017
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10679
1855B
Longest Divisors Interval
brute force
,
combinatorics
,
greedy
,
math
,
number theory
900
x23948
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x7591
1850F
We Were Both Children
brute force
,
implementation
,
math
,
number theory
1300
x17322
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x745
1848C
Vika and Price Tags
math
,
number theory
1800
x5972
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x354
1845A
Forbidden Integer
constructive algorithms
,
implementation
,
math
,
number theory
800
x24715
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x645
1844D
Row Major
constructive algorithms
,
greedy
,
math
,
number theory
,
strings
1400
x11657
1838C
No Prime Differences
constructive algorithms
,
math
,
number theory
1400
x13508
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x449
1834E
MEX of LCM
binary search
,
data structures
,
implementation
,
math
,
number theory
2300
x2074
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1532
1828B
Permutation Swap
math
,
number theory
900
x20782
1826C
Dreaming of Freedom
greedy
,
math
,
number theory
1300
x12842
1826B
Lunatic Never Content
math
,
number theory
1100
x15873
1823C
Strongly Composite
greedy
,
math
,
number theory
1300
x11705
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2317
1822G1
Magic Triples (Easy Version)
brute force
,
data structures
,
math
,
number theory
1700
x6525
1816A
Ian Visits Mary
constructive algorithms
,
geometry
,
number theory
800
x16950
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x328
1812F
Factorization
*special problem
,
number theory
x957
1812D
Trivial Conjecture
*special problem
,
constructive algorithms
,
math
,
number theory
x4341
1811E
Living Sequence
binary search
,
dp
,
math
,
number theory
1500
x11606
1810B
Candies
constructive algorithms
,
math
,
number theory
800
x17170
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x329
1804C
Pull Your Luck
brute force
,
greedy
,
math
,
number theory
1500
x11558
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x546
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x467
1798C
Candy Store
greedy
,
math
,
number theory
1700
x7817
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1199
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x169
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3360
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1310
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x766
1789A
Serval and Mocha's Array
brute force
,
math
,
number theory
800
x17135
1787B
Number Factorization
greedy
,
math
,
number theory
1100
x12738
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2034
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5264
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
2400
x671
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1381
←
1
2
3
...
7
8
→
User lists
Name