Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
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
1142E
Pink Floyd
graphs
,
interactive
3200
x520
1142D
Foreigner
dp
2800
x514
1142C
U2
geometry
2400
x1381
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x3076
1142A
The Beatles
brute force
,
math
1700
x3429
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2295
1141F2
Same Sum Blocks (Hard)
data structures
,
greedy
1900
x4232
1141F1
Same Sum Blocks (Easy)
greedy
1900
x3891
1141E
Superhero Battle
math
1700
x6794
1141D
Colored Boots
greedy
,
implementation
1500
x8585
1141C
Polycarp Restores Permutation
math
1500
x11544
1141B
Maximal Continuous Rest
implementation
900
x21463
1141A
Game 23
implementation
,
math
1000
x32309
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x501
1140F
Extending Set of Points
data structures
,
divide and conquer
,
dsu
2600
x1233
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1953
1140D
Minimum Triangulation
dp
,
greedy
,
math
1200
x12673
1140C
Playlist
brute force
,
data structures
,
sortings
1600
x9621
1140B
Good String
implementation
,
strings
1200
x11360
1140A
Detective Book
implementation
1000
x12357
1139F
Dish Shopping
data structures
,
divide and conquer
2500
x439
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1842
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x2370
1139C
Edgy Trees
dfs and similar
,
dsu
,
graphs
,
math
,
trees
1500
x12754
1139B
Chocolates
greedy
,
implementation
1000
x16526
1139A
Even Substrings
implementation
,
strings
800
x16827
1138B
Circus
brute force
,
greedy
,
math
,
strings
1800
x4037
1138A
Sushi for Two
binary search
,
greedy
,
implementation
900
x18576
1137F
Matches Are Not a Child's Play
data structures
,
trees
3400
x470
1137E
Train Car Selection
data structures
,
greedy
2700
x512
1137D
Cooperative Game
constructive algorithms
,
interactive
,
number theory
2400
x1631
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1213
1137B
Camp Schedule
greedy
,
hashing
,
strings
1600
x6191
1137A
Skyscrapers
implementation
,
sortings
1600
x4482
1136E
Nastya Hasn't Written a Legend
binary search
,
data structures
2200
x1086
1136D
Nastya Is Buying Lunch
greedy
1800
x3830
1136C
Nastya Is Transposing Matrices
constructive algorithms
,
sortings
1500
x7729
1136B
Nastya Is Playing Computer Games
constructive algorithms
,
math
1000
x11747
1136A
Nastya Is Reading a Book
implementation
800
x16441
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3389
1133F1
Spanning Tree with Maximum Degree
graphs
1600
x7890
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5571
1133D
Zero Quantity Maximization
hashing
,
math
,
number theory
1500
x12163
1133C
Balanced Team
sortings
,
two pointers
1200
x23444
1133B
Preparation for International Women's Day
math
,
number theory
1200
x12975
1133A
Middle of the Contest
implementation
1000
x17609
1132G
Greedy Subsequences
data structures
,
dp
,
trees
2400
x1038
1132F
Clear the String
dp
2000
x8376
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1509
1132D
Stressful Training
binary search
,
greedy
2300
x1941
1132C
Painting the Fence
brute force
1700
x5449
1132B
Discounts
greedy
,
sortings
900
x13091
1132A
Regular Bracket Sequence
greedy
,
implementation
1100
x9635
1131G
Most Dangerous Shark
data structures
,
dp
,
two pointers
2700
x443
1131F
Asya And Kittens
constructive algorithms
,
dsu
1700
x6708
1131E
String Multiplication
dp
,
greedy
,
strings
2300
x1152
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3320
1131C
Birthday
binary search
,
greedy
,
sortings
1200
x14890
1131B
Draw!
greedy
,
implementation
1400
x9753
1131A
Sea Battle
math
800
x12463
1130C
Connect
brute force
,
dfs and similar
,
dsu
1400
x8654
1130B
Two Cakes
greedy
1200
x7934
1130A
Be Positive
implementation
800
x11661
1129E
Legendary Tree
binary search
,
interactive
,
trees
3100
x439
1129D
Isolation
data structures
,
dp
2900
x1099
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x929
1129B
Wrong Answer
constructive algorithms
2000
x2211
1129A2
Toy Train
brute force
,
greedy
1800
x4111
1129A1
Toy Train (Simplified)
brute force
,
greedy
1700
x3831
1121C
System Testing
implementation
1600
x2001
1121B
Mike and Children
brute force
,
implementation
1200
x9097
1121A
Technogoblet of Fire
implementation
,
sortings
1100
x7202
1120F
Secret Letters
data structures
,
dp
,
greedy
3100
x260
1120E
The very same Munchhausen
brute force
2600
x128
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1420
1120C
Compress String
dp
,
strings
2100
x2117
1120B
Once in a casino
constructive algorithms
,
greedy
,
implementation
,
math
2700
x430
1120A
Diana and Liana
greedy
,
implementation
,
two pointers
1900
x1644
1119H
Triple
fft
,
math
3200
x575
1119G
Get Ready for the Battle
constructive algorithms
,
implementation
3100
x501
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x732
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x5048
1119D
Frets On Fire
binary search
,
sortings
1800
x4865
1119C
Ramesses and Corner Inversion
constructive algorithms
,
greedy
,
implementation
,
math
1500
x6855
1119B
Alyona and a Narrow Fridge
binary search
,
flows
,
greedy
,
sortings
1300
x11219
1119A
Ilya and a Colorful Walk
greedy
,
implementation
1100
x10861
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x544
1118F1
Tree Cutting (Easy Version)
dfs and similar
,
trees
1800
x6000
1118E
Yet Another Ball Problem
constructive algorithms
,
implementation
1700
x4220
1118D2
Coffee and Coursework (Hard Version)
binary search
,
greedy
1700
x6338
1118D1
Coffee and Coursework (Easy version)
brute force
,
greedy
1700
x5702
1118C
Palindromic Matrix
constructive algorithms
,
implementation
1700
x5795
1118B
Tanya and Candies
implementation
1200
x12253
1118A
Water Buying
math
800
x20213
1117G
Recursive Queries
data structures
2500
x703
1117F
Crisp String
bitmasks
,
dp
2500
x586
1117E
Decypher the String
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
interactive
,
math
2200
x1533
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4351
1117C
Magic Ship
binary search
1900
x7166
1117B
Emotes
greedy
,
math
,
sortings
1000
x14485
←
1
2
...
47
48
49
50
51
...
97
98
→
User lists
Name