Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
3 days
Register now »
*has extra registration
→ 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
1968C
Assembly via Remainders
constructive algorithms
,
number theory
1000
x18466
1968A
Maximize?
brute force
,
math
,
number theory
800
x25984
1967B2
Reverse Card (Hard Version)
brute force
,
math
,
number theory
2200
x2920
1967B1
Reverse Card (Easy Version)
brute force
,
math
,
number theory
1400
x9424
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x4893
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x990
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3449
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1788
1954C
Long Multiplication
greedy
,
math
,
number theory
1200
x15703
1950E
Nearly Shortest Repeating Substring
brute force
,
implementation
,
number theory
,
strings
1500
x12002
1950D
Product of Binary Decimals
brute force
,
dp
,
implementation
,
number theory
1100
x20369
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2097
1945H
GCD is Greater
brute force
,
data structures
,
math
,
number theory
2600
x491
1945B
Fireworks
math
,
number theory
900
x19712
1934E
Weird LCM Operations
brute force
,
constructive algorithms
,
number theory
3000
x183
1933D
Turtle Tenacity: Continual Mods
constructive algorithms
,
greedy
,
math
,
number theory
,
sortings
1200
x17821
1933C
Turtle Fingers: Count the Values of k
brute force
,
implementation
,
math
,
number theory
1100
x20514
1933B
Turtle Math: Fast Three Task
implementation
,
math
,
number theory
800
x29966
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x881
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x6813
1932B
Chaya Calendar
number theory
1100
x18415
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2450
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x15870
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1550
1928C
Physical Education Lesson
brute force
,
math
,
number theory
1600
x7486
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10067
1925B
A Balanced Problemset?
brute force
,
greedy
,
math
,
number theory
1200
x18244
1920C
Partitioning the Array
brute force
,
math
,
number theory
1600
x11839
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1658
1916G
Optimizations From Chelsu
divide and conquer
,
dp
,
number theory
,
trees
3500
x132
1916B
Two Divisors
constructive algorithms
,
math
,
number theory
1000
x23663
1916A
2023
constructive algorithms
,
implementation
,
math
,
number theory
800
x24564
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1248
1909D
Split Plus K
greedy
,
math
,
number theory
1900
x3984
1909B
Make Almost Equal With Mod
bitmasks
,
constructive algorithms
,
math
,
number theory
1200
x13920
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x8823
1906G
Grid Game 2
games
,
number theory
2900
x145
1902C
Insert and Equalize
brute force
,
constructive algorithms
,
greedy
,
math
,
number theory
1300
x12264
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3716
1899D
Yarik and Musical Notes
hashing
,
math
,
number theory
1300
x12229
1899B
250 Thousand Tons of TNT
brute force
,
implementation
,
number theory
1100
x18129
1899A
Game with Integers
games
,
math
,
number theory
800
x38067
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x87
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x78
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2809
1882E1
Two Permutations (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
number theory
2400
x961
1881D
Divide and Equalize
math
,
number theory
1300
x14480
1879F
Last Man Standing
brute force
,
data structures
,
number theory
2800
x471
1878F
Vasilije Loves Number Theory
brute force
,
math
,
number theory
1900
x3715
1877C
Joyboard
math
,
number theory
1200
x10077
1876B
Effects of Anti Pimples
combinatorics
,
number theory
,
sortings
1500
x7533
1875C
Jellyfish and Green Apple
bitmasks
,
greedy
,
math
,
number theory
1400
x10790
1872C
Non-coprime Split
math
,
number theory
1100
x22015
1866B
Battling with Numbers
combinatorics
,
math
,
number theory
1400
x7213
1864C
Divisor Chain
bitmasks
,
constructive algorithms
,
math
,
number theory
1300
x12607
1859A
United We Stand
constructive algorithms
,
math
,
number theory
800
x29413
1858C
Yet Another Permutation Problem
constructive algorithms
,
greedy
,
math
,
number theory
1000
x21967
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10651
1855B
Longest Divisors Interval
brute force
,
combinatorics
,
greedy
,
math
,
number theory
900
x23835
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x7575
1850F
We Were Both Children
brute force
,
implementation
,
math
,
number theory
1300
x17241
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x744
1848C
Vika and Price Tags
math
,
number theory
1800
x5963
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x354
1845A
Forbidden Integer
constructive algorithms
,
implementation
,
math
,
number theory
800
x24637
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x644
1844D
Row Major
constructive algorithms
,
greedy
,
math
,
number theory
,
strings
1400
x11634
1838C
No Prime Differences
constructive algorithms
,
math
,
number theory
1400
x13454
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
x2066
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1529
1828B
Permutation Swap
math
,
number theory
900
x20690
1826C
Dreaming of Freedom
greedy
,
math
,
number theory
1300
x12804
1826B
Lunatic Never Content
math
,
number theory
1100
x15776
1823C
Strongly Composite
greedy
,
math
,
number theory
1300
x11678
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2312
1822G1
Magic Triples (Easy Version)
brute force
,
data structures
,
math
,
number theory
1700
x6503
1816A
Ian Visits Mary
constructive algorithms
,
geometry
,
number theory
800
x16939
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x326
1812F
Factorization
*special problem
,
number theory
x956
1812D
Trivial Conjecture
*special problem
,
constructive algorithms
,
math
,
number theory
x4339
1811E
Living Sequence
binary search
,
dp
,
math
,
number theory
1500
x11577
1810B
Candies
constructive algorithms
,
math
,
number theory
800
x17145
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x329
1804C
Pull Your Luck
brute force
,
greedy
,
math
,
number theory
1500
x11542
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
x7792
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1196
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x169
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3349
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1307
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x763
1789A
Serval and Mocha's Array
brute force
,
math
,
number theory
800
x17063
1787B
Number Factorization
greedy
,
math
,
number theory
1100
x12706
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2033
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5252
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
x1375
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
2400
x1305
←
1
2
3
...
7
8
→
User lists
Name