Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Educational Codeforces Round 173 (Rated for Div. 2)
33:33:31
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
1117G
Recursive Queries
data structures
2500
x711
1117F
Crisp String
bitmasks
,
dp
2500
x595
1117E
Decypher the String
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
interactive
,
math
2200
x1537
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4410
1117C
Magic Ship
binary search
1900
x7266
1117B
Emotes
greedy
,
math
,
sortings
1000
x14570
1117A
Best Subsegment
implementation
,
math
1100
x11059
1116D6
Hessenberg matrix
*special problem
x79
1116D5
Creeper
*special problem
x149
1116D4
TIE fighter
*special problem
x169
1116D3
X-wing fighter
*special problem
x203
1116D2
Pattern of increasing blocks
*special problem
x233
1116D1
Block diagonal matrix
*special problem
x275
1116C3
``Is the number of ones divisible by 3?'' oracle
*special problem
x184
1116C2
``Is the bit string periodic?'' oracle
*special problem
x186
1116C1
Alternating bits oracle
*special problem
x264
1116B2
Not A, not B or not C?
*special problem
x59
1116B1
Distinguish three-qubit states
*special problem
x133
1116A2
Generate equal superposition of four basis states
*special problem
x180
1116A1
Generate state |00⟩ + |01⟩ + |10⟩
*special problem
x323
1115U3
Block unitary
*special problem
1700
x198
1115U2
Chessboard unitary
*special problem
1600
x235
1115U1
Anti-diagonal unitary
*special problem
1500
x257
1115G3
Palindrome checker oracle
*special problem
1600
x232
1115G2
OR oracle
*special problem
1600
x312
1115G1
AND oracle
*special problem
1100
x390
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x2029
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2903
1114D
Flood Fill
dp
1900
x6890
1114C
Trailing Loves (or L'oeufs?)
brute force
,
implementation
,
math
,
number theory
1700
x7446
1114B
Yet Another Array Partitioning Task
constructive algorithms
,
greedy
,
sortings
1500
x9022
1114A
Got Any Grapes?
brute force
,
greedy
,
implementation
800
x18965
1113B
Sasha and Magnetic Machines
greedy
,
number theory
1300
x7769
1113A
Sasha and His Trip
dp
,
greedy
,
math
900
x17442
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x951
1111D
Destroy the Colony
combinatorics
,
dp
,
math
2600
x976
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x6341
1111B
Average Superhero Gang Power
brute force
,
implementation
,
math
1700
x6309
1111A
Superhero Transformation
implementation
,
strings
1000
x16961
1110H
Modest Substrings
dp
,
strings
3500
x293
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x633
1110F
Nearest Leaf
data structures
,
trees
2600
x1789
1110E
Magic Stones
constructive algorithms
,
math
,
sortings
2200
x4214
1110D
Jongmah
dp
2200
x3611
1110C
Meaningless Operations
constructive algorithms
,
math
,
number theory
1500
x9465
1110B
Tape
greedy
,
sortings
1400
x11908
1110A
Parity
math
900
x15184
1109F
Sasha and Algorithm of Silence's Sounds
data structures
,
trees
3200
x297
1109E
Sasha and a Very Easy Test
data structures
,
number theory
2700
x556
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1358
1109C
Sasha and a Patient Friend
binary search
,
data structures
,
implementation
2800
x260
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4380
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8559
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2988
1108E2
Array and Segments (Hard version)
data structures
,
implementation
2100
x2230
1108E1
Array and Segments (Easy version)
brute force
,
greedy
,
implementation
1800
x4578
1108D
Diverse Garland
constructive algorithms
,
dp
,
greedy
1400
x15419
1108C
Nice Garland
brute force
,
greedy
,
math
1300
x12046
1108B
Divisors of Two Integers
brute force
,
greedy
,
math
,
number theory
1100
x23420
1108A
Two distinct points
implementation
800
x22085
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x1076
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x818
1107E
Vasya and Binary String
dp
2400
x2358
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3742
1107C
Brutality
greedy
,
sortings
,
two pointers
1300
x10041
1107B
Digital root
math
,
number theory
1000
x16175
1107A
Digits Sequence Dividing
greedy
,
strings
900
x12107
1106F
Lunar New Year and a Recursive Sequence
math
,
matrices
,
number theory
2400
x997
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2597
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x15074
1106C
Lunar New Year and Number Division
greedy
,
implementation
,
math
,
sortings
900
x14804
1106B
Lunar New Year and Food Ordering
data structures
,
implementation
1500
x6778
1106A
Lunar New Year and Cross Counting
implementation
800
x12391
1105E
Helping Hiasat
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2200
x1679
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x4162
1105C
Ayoub and Lost Array
combinatorics
,
dp
,
math
1500
x10491
1105B
Zuhair and Strings
brute force
,
implementation
,
strings
1100
x9951
1105A
Salem and Sticks
brute force
,
implementation
1100
x11034
1104B
Game with string
data structures
,
implementation
,
math
1200
x15151
1104A
Splitting into digits
constructive algorithms
,
implementation
,
math
800
x15462
1103E
Radix sum
fft
,
math
,
number theory
3400
x236
1103D
Professional layer
bitmasks
,
dp
3100
x417
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x860
1103B
Game with modulo
binary search
,
constructive algorithms
,
interactive
2000
x3299
1103A
Grid game
constructive algorithms
,
implementation
1400
x9853
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x2046
1102E
Monotonic Renumeration
combinatorics
,
sortings
1700
x6100
1102D
Balanced Ternary String
greedy
,
strings
1500
x8062
1102C
Doors Breaking and Repairing
games
1200
x13190
1102B
Array K-Coloring
greedy
,
sortings
1400
x10476
1102A
Integer Sequence Dividing
math
800
x24692
1101G
(Zero XOR Subset)-less
math
,
matrices
2300
x1756
1101F
Trucks and Cities
binary search
,
dp
2400
x1377
1101E
Polycarp's New Job
implementation
1500
x7960
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4766
1101C
Division and Union
sortings
1500
x8288
1101B
Accordion
greedy
,
implementation
1300
x10651
1101A
Minimum Integer
math
1000
x17540
1100F
Ivan and Burgers
data structures
,
divide and conquer
,
greedy
,
math
2500
x2605
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2398
←
1
2
...
51
52
53
54
55
...
100
101
→
User lists
Name