Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
33:03:52
Register now »
*has extra registration
→ 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
1120C
Compress String
dp
,
strings
2100
x1865
1120B
Once in a casino
constructive algorithms
,
greedy
,
implementation
,
math
2700
x401
1120A
Diana and Liana
greedy
,
implementation
,
two pointers
1900
x1612
1119H
Triple
fft
,
math
3200
x492
1119G
Get Ready for the Battle
constructive algorithms
,
implementation
3100
x405
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x639
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x4706
1119D
Frets On Fire
binary search
,
sortings
1800
x4478
1119C
Ramesses and Corner Inversion
constructive algorithms
,
greedy
,
implementation
,
math
1500
x6543
1119B
Alyona and a Narrow Fridge
binary search
,
flows
,
greedy
,
sortings
1300
x9620
1119A
Ilya and a Colorful Walk
greedy
,
implementation
1100
x10363
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x492
1118F1
Tree Cutting (Easy Version)
dfs and similar
,
trees
1800
x5506
1118E
Yet Another Ball Problem
constructive algorithms
,
implementation
1700
x3882
1118D2
Coffee and Coursework (Hard Version)
binary search
,
greedy
1700
x5865
1118D1
Coffee and Coursework (Easy version)
brute force
,
greedy
1700
x5317
1118C
Palindromic Matrix
constructive algorithms
,
implementation
1700
x5484
1118B
Tanya and Candies
implementation
1200
x11574
1118A
Water Buying
math
800
x19414
1117G
Recursive Queries
data structures
2500
x625
1117F
Crisp String
bitmasks
,
dp
2500
x505
1117E
Decypher the String
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
interactive
,
math
2200
x1438
1117D
Magic Gems
dp
,
math
,
matrices
2100
x3978
1117C
Magic Ship
binary search
1900
x6249
1117B
Emotes
greedy
,
math
,
sortings
1000
x13589
1117A
Best Subsegment
implementation
,
math
1100
x10732
1116D6
Hessenberg matrix
x73
1116D5
Creeper
x143
1116D4
TIE fighter
x163
1116D3
X-wing fighter
x197
1116D2
Pattern of increasing blocks
x227
1116D1
Block diagonal matrix
x270
1116C3
``Is the number of ones divisible by 3?'' oracle
x178
1116C2
``Is the bit string periodic?'' oracle
x180
1116C1
Alternating bits oracle
x259
1116B2
Not A, not B or not C?
x53
1116B1
Distinguish three-qubit states
x127
1116A2
Generate equal superposition of four basis states
x174
1116A1
Generate state |00⟩ + |01⟩ + |10⟩
x317
1115U3
Block unitary
*special problem
1700
x195
1115U2
Chessboard unitary
*special problem
1600
x227
1115U1
Anti-diagonal unitary
*special problem
1500
x250
1115G3
Palindrome checker oracle
*special problem
1600
x224
1115G2
OR oracle
*special problem
1600
x305
1115G1
AND oracle
*special problem
1100
x380
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x1788
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2751
1114D
Flood Fill
dp
1900
x6447
1114C
Trailing Loves (or L'oeufs?)
brute force
,
implementation
,
math
,
number theory
1700
x7154
1114B
Yet Another Array Partitioning Task
constructive algorithms
,
greedy
,
sortings
1500
x8829
1114A
Got Any Grapes?
brute force
,
greedy
,
implementation
800
x18170
1113B
Sasha and Magnetic Machines
greedy
,
number theory
1300
x7645
1113A
Sasha and His Trip
dp
,
greedy
,
math
900
x16907
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x823
1111D
Destroy the Colony
combinatorics
,
dp
,
math
2600
x906
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x6057
1111B
Average Superhero Gang Power
brute force
,
implementation
,
math
1700
x6019
1111A
Superhero Transformation
implementation
,
strings
1000
x16520
1110H
Modest Substrings
dp
,
strings
3500
x264
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x571
1110F
Nearest Leaf
data structures
,
trees
2600
x1663
1110E
Magic Stones
constructive algorithms
,
math
,
sortings
2200
x3775
1110D
Jongmah
dp
2200
x3241
1110C
Meaningless Operations
constructive algorithms
,
math
,
number theory
1500
x8875
1110B
Tape
greedy
,
sortings
1400
x10453
1110A
Parity
math
900
x14501
1109F
Sasha and Algorithm of Silence's Sounds
data structures
,
trees
3200
x274
1109E
Sasha and a Very Easy Test
data structures
,
number theory
2700
x486
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1250
1109C
Sasha and a Patient Friend
binary search
,
data structures
,
implementation
2800
x235
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4235
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8209
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2532
1108E2
Array and Segments (Hard version)
data structures
,
implementation
2100
x2101
1108E1
Array and Segments (Easy version)
brute force
,
greedy
,
implementation
1800
x4382
1108D
Diverse Garland
constructive algorithms
,
dp
,
greedy
1400
x14623
1108C
Nice Garland
brute force
,
greedy
,
math
1300
x11684
1108B
Divisors of Two Integers
brute force
,
greedy
,
math
,
number theory
1100
x22178
1108A
Two distinct points
implementation
800
x20992
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x982
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x705
1107E
Vasya and Binary String
dp
2400
x2126
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3664
1107C
Brutality
greedy
,
sortings
,
two pointers
1300
x9605
1107B
Digital root
math
,
number theory
1000
x14705
1107A
Digits Sequence Dividing
greedy
,
strings
900
x11850
1106F
Lunar New Year and a Recursive Sequence
math
,
matrices
,
number theory
2400
x935
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2303
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x13735
1106C
Lunar New Year and Number Division
greedy
,
implementation
,
math
,
sortings
900
x14239
1106B
Lunar New Year and Food Ordering
data structures
,
implementation
1500
x6670
1106A
Lunar New Year and Cross Counting
implementation
800
x12267
1105E
Helping Hiasat
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2200
x1556
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x3959
1105C
Ayoub and Lost Array
combinatorics
,
dp
,
math
1500
x10067
1105B
Zuhair and Strings
brute force
,
implementation
,
strings
1100
x9765
1105A
Salem and Sticks
brute force
,
implementation
1100
x10747
1104B
Game with string
data structures
,
implementation
,
math
1200
x14364
1104A
Splitting into digits
constructive algorithms
,
implementation
,
math
800
x15139
1103E
Radix sum
fft
,
math
,
number theory
3400
x212
←
1
2
...
44
45
46
47
48
...
94
95
→
User lists
Name