Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Codeforces Round 946 (Div. 3)
00:16:49
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
803F
Coprime Subsequences
bitmasks
,
combinatorics
,
number theory
2000
x3003
1718B
Fibonacci Strings
greedy
,
implementation
,
math
,
number theory
2000
x2888
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2673
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2586
1029F
Multicolored Markers
binary search
,
brute force
,
math
,
number theory
2000
x2476
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2467
1033D
Divisors
interactive
,
math
,
number theory
2000
x2310
78C
Beaver Game
dp
,
games
,
number theory
2000
x1806
10C
Digital Root
number theory
2000
x1394
251C
Number Transformation
dp
,
greedy
,
number theory
2000
x1012
216E
Martian Luck
math
,
number theory
2000
x543
474F
Ant colony
data structures
,
math
,
number theory
2100
x7752
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5491
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4752
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4104
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3659
632D
Longest Subsequence
brute force
,
math
,
number theory
2100
x3398
498C
Array and Operations
flows
,
graph matchings
,
number theory
2100
x3310
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3300
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3299
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3143
354C
Vasya and Beautiful Arrays
brute force
,
dp
,
number theory
2100
x2983
1254B2
Send Boxes to Alice (Hard Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
2100
x2939
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2862
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2786
1166E
The LCMs Must be Large
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2785
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2771
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2670
955C
Sad powers
binary search
,
math
,
number theory
2100
x2464
980D
Perfect Groups
dp
,
math
,
number theory
2100
x2416
776E
The Holmes Children
math
,
number theory
2100
x2103
348B
Apple Tree
dfs and similar
,
number theory
,
trees
2100
x2046
850B
Arpa and a list of numbers
implementation
,
number theory
2100
x1977
919E
Congruence Equation
chinese remainder theorem
,
math
,
number theory
2100
x1835
1510D
Digits
dp
,
math
,
number theory
2100
x1802
551D
GukiZ and Binary Operations
combinatorics
,
implementation
,
math
,
matrices
,
number theory
2100
x1724
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1386
1146D
Frog Jumping
dfs and similar
,
math
,
number theory
2100
x1080
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x949
1184A2
Heidi Learns Hashing (Medium)
brute force
,
number theory
2100
x935
336D
Vasily the Bear and Beautiful Strings
combinatorics
,
math
,
number theory
2100
x934
225E
Unsolvable
math
,
number theory
2100
x780
215E
Periodical Numbers
combinatorics
,
dp
,
number theory
2100
x538
306C
White, Black and White Again
combinatorics
,
number theory
2100
x441
559C
Gerald and Giant Chess
combinatorics
,
dp
,
math
,
number theory
2200
x6162
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4947
1333F
Kate and imperfection
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2200
x3975
1967B2
Reverse Card (Hard Version)
brute force
,
math
,
number theory
2200
x3119
1389E
Calendar Ambiguity
math
,
number theory
2200
x3114
1327D
Infinite Path
brute force
,
dfs and similar
,
graphs
,
math
,
number theory
2200
x3074
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2776
616E
Sum of Remainders
implementation
,
math
,
number theory
2200
x2707
839D
Winter is here
combinatorics
,
dp
,
math
,
number theory
2200
x2695
1334E
Divisor Paths
combinatorics
,
graphs
,
greedy
,
math
,
number theory
2200
x2630
1154G
Minimum Possible LCM
brute force
,
greedy
,
math
,
number theory
2200
x2625
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2563
1717E
Madoka and The Best University
math
,
number theory
2200
x2492
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2319
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2302
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2262
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2218
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2126
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x1988
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1963
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1825
520E
Pluses everywhere
combinatorics
,
dp
,
math
,
number theory
2200
x1810
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1702
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1692
920G
List Of Integers
binary search
,
bitmasks
,
brute force
,
combinatorics
,
math
,
number theory
2200
x1683
448E
Divisors
brute force
,
dfs and similar
,
implementation
,
number theory
2200
x1446
691F
Couple Cover
brute force
,
dp
,
number theory
2200
x1248
113C
Double Happiness
brute force
,
math
,
number theory
2200
x1202
337E
Divisor Tree
brute force
,
number theory
,
trees
2200
x1005
45G
Prime Problem
number theory
2200
x995
1575G
GCD Festival
math
,
number theory
2200
x642
852F
Product transformation
combinatorics
,
math
,
number theory
2200
x560
271E
Three Horses
constructive algorithms
,
math
,
number theory
2200
x478
1188B
Count Pairs
math
,
matrices
,
number theory
,
two pointers
2300
x4302
451E
Devu and Flowers
bitmasks
,
combinatorics
,
number theory
2300
x3259
547C
Mike and Foam
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2300
x2708
785D
Anton and School - 2
combinatorics
,
dp
,
math
,
number theory
2300
x2651
1182E
Product Oriented Recurrence
dp
,
math
,
matrices
,
number theory
2300
x2531
487C
Prefix Product Sequence
constructive algorithms
,
math
,
number theory
2300
x2514
1371E2
Asterism (Hard Version)
binary search
,
combinatorics
,
dp
,
math
,
number theory
,
sortings
2300
x2299
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2187
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2166
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x2148
1834E
MEX of LCM
binary search
,
data structures
,
implementation
,
math
,
number theory
2300
x2075
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2046
623B
Array GCD
dp
,
greedy
,
number theory
2300
x2045
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2034
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x1993
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x1979
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1788
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1667
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1655
1204E
Natasha, Sasha and the Prefix Sums
combinatorics
,
dp
,
math
,
number theory
2300
x1595
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1560
1548D1
Gregor and the Odd Cows (Easy)
bitmasks
,
geometry
,
math
,
number theory
2300
x1428
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1381
←
1
2
3
4
5
6
7
→
User lists
Name