Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
2 days
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
1109E
Sasha and a Very Easy Test
data structures
,
number theory
2700
x494
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1270
1109C
Sasha and a Patient Friend
binary search
,
data structures
,
implementation
2800
x246
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4271
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8367
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2565
1108E2
Array and Segments (Hard version)
data structures
,
implementation
2100
x2125
1108E1
Array and Segments (Easy version)
brute force
,
greedy
,
implementation
1800
x4421
1108D
Diverse Garland
constructive algorithms
,
dp
,
greedy
1400
x14710
1108C
Nice Garland
brute force
,
greedy
,
math
1300
x11764
1108B
Divisors of Two Integers
brute force
,
greedy
,
math
,
number theory
1100
x22454
1108A
Two distinct points
implementation
800
x21178
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x990
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x725
1107E
Vasya and Binary String
dp
2400
x2154
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3683
1107C
Brutality
greedy
,
sortings
,
two pointers
1300
x9658
1107B
Digital root
math
,
number theory
1000
x14849
1107A
Digits Sequence Dividing
greedy
,
strings
900
x11889
1106F
Lunar New Year and a Recursive Sequence
math
,
matrices
,
number theory
2400
x949
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2318
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x13955
1106C
Lunar New Year and Number Division
greedy
,
implementation
,
math
,
sortings
900
x14294
1106B
Lunar New Year and Food Ordering
data structures
,
implementation
1500
x6684
1106A
Lunar New Year and Cross Counting
implementation
800
x12283
1105E
Helping Hiasat
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2200
x1593
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x3994
1105C
Ayoub and Lost Array
combinatorics
,
dp
,
math
1500
x10154
1105B
Zuhair and Strings
brute force
,
implementation
,
strings
1100
x9797
1105A
Salem and Sticks
brute force
,
implementation
1100
x10794
1104B
Game with string
data structures
,
implementation
,
math
1200
x14501
1104A
Splitting into digits
constructive algorithms
,
implementation
,
math
800
x15168
1103E
Radix sum
fft
,
math
,
number theory
3400
x220
1103D
Professional layer
bitmasks
,
dp
3100
x400
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x779
1103B
Game with modulo
binary search
,
constructive algorithms
,
interactive
2000
x3170
1103A
Grid game
constructive algorithms
,
implementation
1400
x9600
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1913
1102E
Monotonic Renumeration
combinatorics
,
sortings
1700
x5664
1102D
Balanced Ternary String
greedy
,
strings
1500
x7832
1102C
Doors Breaking and Repairing
games
1200
x12799
1102B
Array K-Coloring
greedy
,
sortings
1400
x10174
1102A
Integer Sequence Dividing
math
800
x23474
1101G
(Zero XOR Subset)-less
math
,
matrices
2300
x1609
1101F
Trucks and Cities
binary search
,
dp
2400
x1268
1101E
Polycarp's New Job
implementation
1500
x7723
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4428
1101C
Division and Union
sortings
1500
x7589
1101B
Accordion
greedy
,
implementation
1300
x10374
1101A
Minimum Integer
math
1000
x16727
1100F
Ivan and Burgers
data structures
,
divide and conquer
,
greedy
,
math
2500
x2125
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2295
1100D
Dasha and Chess
constructive algorithms
,
games
,
interactive
2500
x833
1100C
NN and the Optical Illusion
binary search
,
geometry
,
math
1200
x9734
1100B
Build a Contest
data structures
,
implementation
1300
x10902
1100A
Roman and Browser
implementation
1000
x10037
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x907
1099C
Postcard
constructive algorithms
,
implementation
1200
x9410
1099B
Squares and Segments
binary search
,
constructive algorithms
,
math
1100
x10991
1099A
Snowball
implementation
800
x12761
1098F
Ж-function
string suffix structures
,
strings
3500
x217
1098E
Fedya the Potter
binary search
,
implementation
,
math
,
number theory
3400
x212
1098D
Eels
data structures
2800
x707
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x867
1098B
Nice table
brute force
,
constructive algorithms
,
greedy
,
math
2100
x1466
1098A
Sum in the tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
1600
x8370
1097H
Mateusz and an Infinite Sequence
bitmasks
,
brute force
,
dp
,
strings
3400
x93
1097G
Vladislav and a Great Legend
combinatorics
,
dp
,
trees
3000
x666
1097F
Alex and a TV Show
bitmasks
,
combinatorics
,
number theory
2500
x1214
1097E
Egor and an RPG game
constructive algorithms
,
greedy
3400
x465
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2561
1097C
Yuhao and a Parenthesis
greedy
,
implementation
1400
x8330
1097B
Petr and a Combination Lock
bitmasks
,
brute force
,
dp
1200
x26715
1097A
Gennady and a Card Game
brute force
,
implementation
800
x37113
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1383
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1564
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x878
1096D
Easy Problem
dp
1800
x7709
1096C
Polygon for the Angle
brute force
,
geometry
1600
x6672
1096B
Substring Removal
combinatorics
,
math
,
strings
1300
x10344
1096A
Find Divisible
greedy
,
implementation
,
math
800
x18427
1095F
Make It Connected
dsu
,
graphs
,
greedy
1900
x5871
1095E
Almost Regular Bracket Sequence
implementation
1900
x4015
1095D
Circular Dance
implementation
1600
x7346
1095C
Powers Of Two
bitmasks
,
greedy
1400
x15818
1095B
Array Stabilization
implementation
900
x21238
1095A
Repeating Cipher
implementation
800
x29521
1093G
Multidimensional Queries
bitmasks
,
data structures
2300
x1825
1093F
Vasya and Array
dp
2400
x976
1093E
Intersection of Permutations
data structures
2400
x1487
1093D
Beautiful Graph
dfs and similar
,
graphs
1700
x8498
1093C
Mishka and the Last Exam
greedy
1300
x9282
1093B
Letters Rearranging
constructive algorithms
,
greedy
,
sortings
,
strings
900
x16193
1093A
Dice Rolling
math
800
x17568
1092F
Tree with Maximum Cost
dfs and similar
,
dp
,
trees
1900
x7241
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1626
1092D2
Great Vova Wall (Version 2)
data structures
,
implementation
2200
x2843
1092D1
Great Vova Wall (Version 1)
greedy
,
implementation
,
math
2200
x4469
1092C
Prefixes and Suffixes
strings
1700
x5788
1092B
Teams Forming
sortings
800
x25705
←
1
2
...
46
47
48
49
50
...
95
96
→
User lists
Name