Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 1134 (Div. 4)
5 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
communication
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
1129D
Isolation
data structures
,
dp
2900
x1459
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x1078
1129B
Wrong Answer
constructive algorithms
2000
x2365
1129A2
Toy Train
brute force
,
greedy
1800
x4253
1129A1
Toy Train (Simplified)
brute force
,
greedy
1700
x3967
1121C
System Testing
implementation
1600
x2147
1121B
Mike and Children
brute force
,
implementation
1200
x10277
1121A
Technogoblet of Fire
implementation
,
sortings
1100
x7543
1120F
Secret Letters
data structures
,
dp
,
greedy
3100
x350
1120E
The very same Munchhausen
brute force
2600
x150
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1885
1120C
Compress String
dp
,
strings
2100
x2654
1120B
Once in a casino
constructive algorithms
,
greedy
,
implementation
,
math
2700
x491
1120A
Diana and Liana
greedy
,
implementation
,
two pointers
1900
x1777
1119H
Triple
fft
,
math
3200
x991
1119G
Get Ready for the Battle
constructive algorithms
,
implementation
3100
x653
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x1014
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x5710
1119D
Frets On Fire
binary search
,
sortings
1800
x5223
1119C
Ramesses and Corner Inversion
constructive algorithms
,
greedy
,
implementation
,
math
1500
x7311
1119B
Alyona and a Narrow Fridge
binary search
,
flows
,
greedy
,
sortings
1300
x18470
1119A
Ilya and a Colorful Walk
greedy
,
implementation
1100
x11883
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x722
1118F1
Tree Cutting (Easy Version)
dfs and similar
,
trees
1800
x7009
1118E
Yet Another Ball Problem
constructive algorithms
,
implementation
1700
x4536
1118D2
Coffee and Coursework (Hard Version)
binary search
,
greedy
1700
x7036
1118D1
Coffee and Coursework (Easy version)
brute force
,
greedy
1700
x6231
1118C
Palindromic Matrix
constructive algorithms
,
implementation
1700
x6179
1118B
Tanya and Candies
implementation
1200
x13528
1118A
Water Buying
math
800
x21956
1117G
Recursive Queries
data structures
2500
x1015
1117F
Crisp String
bitmasks
,
dp
2500
x714
1117E
Decypher the String
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
interactive
,
math
2200
x1680
1117D
Magic Gems
dp
,
math
,
matrices
2100
x5828
1117C
Magic Ship
binary search
1900
x9962
1117B
Emotes
greedy
,
math
,
sortings
1000
x16127
1117A
Best Subsegment
implementation
,
math
1100
x11624
1116D6
Hessenberg matrix
*special problem
x82
1116D5
Creeper
*special problem
x153
1116D4
TIE fighter
*special problem
x172
1116D3
X-wing fighter
*special problem
x208
1116D2
Pattern of increasing blocks
*special problem
x237
1116D1
Block diagonal matrix
*special problem
x279
1116C3
``Is the number of ones divisible by 3?'' oracle
*special problem
x188
1116C2
``Is the bit string periodic?'' oracle
*special problem
x190
1116C1
Alternating bits oracle
*special problem
x269
1116B2
Not A, not B or not C?
*special problem
x63
1116B1
Distinguish three-qubit states
*special problem
x137
1116A2
Generate equal superposition of four basis states
*special problem
x185
1116A1
Generate state |00⟩ + |01⟩ + |10⟩
*special problem
x329
1115U3
Block unitary
*special problem
1700
x201
1115U2
Chessboard unitary
*special problem
1600
x241
1115U1
Anti-diagonal unitary
*special problem
1500
x271
1115G3
Palindrome checker oracle
*special problem
1600
x238
1115G2
OR oracle
*special problem
1600
x318
1115G1
AND oracle
*special problem
1100
x404
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x2681
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x3347
1114D
Flood Fill
dp
1900
x8607
1114C
Trailing Loves (or L'oeufs?)
brute force
,
implementation
,
math
,
number theory
1700
x8114
1114B
Yet Another Array Partitioning Task
constructive algorithms
,
greedy
,
sortings
1500
x9496
1114A
Got Any Grapes?
brute force
,
greedy
,
implementation
800
x19962
1113B
Sasha and Magnetic Machines
greedy
,
number theory
1300
x8411
1113A
Sasha and His Trip
dp
,
greedy
,
math
900
x18519
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x1204
1111D
Destroy the Colony
combinatorics
,
dp
,
math
2600
x1244
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x7345
1111B
Average Superhero Gang Power
brute force
,
implementation
,
math
1700
x6599
1111A
Superhero Transformation
implementation
,
strings
1000
x18336
1110H
Modest Substrings
dp
,
strings
3500
x481
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x797
1110F
Nearest Leaf
data structures
,
trees
2600
x2240
1110E
Magic Stones
constructive algorithms
,
math
,
sortings
2200
x5251
1110D
Jongmah
dp
2200
x4218
1110C
Meaningless Operations
constructive algorithms
,
math
,
number theory
1500
x10172
1110B
Tape
greedy
,
sortings
1400
x18406
1110A
Parity
math
900
x16351
1109F
Sasha and Algorithm of Silence's Sounds
data structures
,
trees
3200
x456
1109E
Sasha and a Very Easy Test
data structures
,
number theory
2700
x668
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1574
1109C
Sasha and a Patient Friend
binary search
,
data structures
,
implementation
2800
x350
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4599
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x9159
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x3885
1108E2
Array and Segments (Hard version)
data structures
,
implementation
2100
x2834
1108E1
Array and Segments (Easy version)
brute force
,
greedy
,
implementation
1800
x5049
1108D
Diverse Garland
constructive algorithms
,
dp
,
greedy
1400
x16740
1108C
Nice Garland
brute force
,
greedy
,
math
1300
x12874
1108B
Divisors of Two Integers
brute force
,
greedy
,
math
,
number theory
1100
x25705
1108A
Two distinct points
implementation
800
x23632
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x1338
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x1033
1107E
Vasya and Binary String
dp
2400
x3055
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3948
1107C
Brutality
greedy
,
sortings
,
two pointers
1300
x11126
1107B
Digital root
math
,
number theory
1000
x18130
1107A
Digits Sequence Dividing
greedy
,
strings
900
x12920
1106F
Lunar New Year and a Recursive Sequence
math
,
matrices
,
number theory
2400
x1268
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2932
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x21617
←
1
2
...
65
66
67
68
69
...
115
116
→
User lists
Name