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!)
3 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
1389B
Array Walk
brute force
,
dp
,
greedy
1600
x15857
1385D
a-Good String
bitmasks
,
brute force
,
divide and conquer
,
dp
,
implementation
1500
x18408
1380C
Create The Teams
brute force
,
dp
,
greedy
,
implementation
,
sortings
1400
x19940
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x15028
1360E
Polygon
dp
,
graphs
,
implementation
,
shortest paths
1300
x24475
1350B
Orac and Models
dp
,
math
,
number theory
1400
x20687
1336A
Linova and Kingdom
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1600
x19422
1320A
Journey Planning
data structures
,
dp
,
greedy
,
math
,
sortings
1400
x15504
1315B
Homecoming
binary search
,
dp
,
greedy
,
strings
1300
x8968
1313C1
Skyscrapers (easy version)
brute force
,
data structures
,
dp
,
greedy
1500
x10114
1307C
Cow and Message
brute force
,
dp
,
math
,
strings
1500
x11555
1304C
Air Conditioner
dp
,
greedy
,
implementation
,
sortings
,
two pointers
1500
x15803
1295C
Obtain The String
dp
,
greedy
,
strings
1600
x12567
1288C
Two Arrays
combinatorics
,
dp
1600
x12322
1285B
Just Eat It!
dp
,
greedy
,
implementation
1300
x21130
1284B
New Year and Ascent Sequence
binary search
,
combinatorics
,
data structures
,
dp
,
implementation
,
sortings
1400
x10596
1282B2
K for the Price of One (Hard Version)
dp
,
greedy
,
sortings
1600
x9831
1282B1
K for the Price of One (Easy Version)
dp
,
greedy
,
sortings
1400
x11179
1276A
As Simple as One and Two
dp
,
greedy
1400
x12050
1272D
Remove One Element
brute force
,
dp
1500
x15868
1253C
Sweets Eating
dp
,
greedy
,
math
,
sortings
1500
x13824
1245C
Constanze's Machine
dp
1400
x16815
1238C
Standard Free2play
dp
,
greedy
,
math
1600
x7104
1234C
Pipes
dp
,
implementation
1500
x12225
1215B
The Number of Products
combinatorics
,
dp
,
implementation
1400
x12122
1207C
Gas Pipeline
dp
,
greedy
1500
x9589
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9490
1195C
Basketball Exercise
dp
1400
x24189
1189C
Candies!
data structures
,
dp
,
implementation
,
math
1400
x10380
1178B
WOW Factor
dp
,
strings
1300
x14108
1176C
Lose it!
dp
,
greedy
,
implementation
1300
x13872
1151B
Dima and a Bad XOR
bitmasks
,
brute force
,
constructive algorithms
,
dp
1600
x10712
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8370
1108D
Diverse Garland
constructive algorithms
,
dp
,
greedy
1400
x14719
1105C
Ayoub and Lost Array
combinatorics
,
dp
,
math
1500
x10160
1084C
The Fair Nut and String
combinatorics
,
dp
,
implementation
1500
x7565
1081C
Colorful Bricks
combinatorics
,
dp
,
math
1500
x7057
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5689
1051C
Vasya and Multisets
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9149
1040B
Shashlik Cooking
dp
,
greedy
,
math
1300
x7015
1037C
Equalize
dp
,
greedy
,
strings
1300
x18348
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5388
1005D
Polycarp and Div 3
dp
,
greedy
,
number theory
1500
x9852
991D
Bishwock
dp
,
greedy
1500
x7051
987C
Three displays
brute force
,
dp
,
implementation
1400
x13123
982C
Cut 'em all!
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1500
x10868
940B
Our Tanya is Crying Out Loud
dp
,
greedy
1400
x8856
928B
Chat
*special problem
,
dp
1400
x2507
913C
Party Lemonade
bitmasks
,
dp
,
greedy
1600
x7749
891A
Pride
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x9645
888D
Almost Identity Permutations
combinatorics
,
dp
,
math
1600
x7653
877B
Nikita and string
brute force
,
dp
1500
x9997
873B
Balanced Substring
dp
,
implementation
1500
x7420
870C
Maximum splitting
dp
,
greedy
,
math
,
number theory
1300
x8965
868C
Qualification Rounds
bitmasks
,
brute force
,
constructive algorithms
,
dp
1500
x4530
859C
Pie Rules
dp
,
games
1500
x5273
858C
Did you mean...
dp
,
greedy
,
implementation
1500
x5447
855B
Marvolo Gaunt's Ring
brute force
,
data structures
,
dp
1500
x8379
839C
Journey
dfs and similar
,
dp
,
graphs
,
probabilities
,
trees
1500
x15959
835C
Star sky
dp
,
implementation
1600
x7652
817C
Really Big Numbers
binary search
,
brute force
,
dp
,
math
1600
x7065
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6323
812B
Sagheer, the Hausmeister
bitmasks
,
brute force
,
dp
1600
x5077
798B
Mike and strings
brute force
,
dp
,
strings
1300
x8274
797B
Odd sum
dp
,
greedy
,
implementation
1400
x10177
788A
Functions again
dp
,
two pointers
1600
x8969
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6283
777B
Game of Credit Cards
data structures
,
dp
,
greedy
,
sortings
1300
x9351
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10145
761C
Dasha and Password
brute force
,
dp
,
implementation
1500
x5841
756B
Travel Card
binary search
,
dp
1600
x3319
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5142
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5292
706C
Hard problem
dp
,
strings
1600
x15671
698A
Vacations
dp
1400
x28595
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7011
676C
Vasya and String
binary search
,
dp
,
strings
,
two pointers
1500
x18197
665C
Simple Strings
dp
,
greedy
,
strings
1300
x9253
660C
Hard Process
binary search
,
dp
,
two pointers
1600
x9086
653B
Bear and Compressing
brute force
,
dfs and similar
,
dp
,
strings
1300
x4893
637D
Running with Obstacles
*special problem
,
data structures
,
dp
,
greedy
1600
x1953
628B
New Skateboard
dp
1300
x10346
626B
Cards
constructive algorithms
,
dp
,
math
1300
x6525
615B
Longtail Hedgehog
dp
,
graphs
1600
x4970
611C
New Year and Domino
dp
,
implementation
1500
x8331
607A
Chain Reaction
binary search
,
dp
1600
x9365
603A
Alternative Thinking
dp
,
greedy
,
math
1600
x7551
602B
Approximating a Constant Range
dp
,
implementation
,
two pointers
1400
x10457
597B
Restaurant
dp
,
greedy
,
sortings
1600
x4666
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5703
566F
Clique in the Divisibility Graph
dp
,
math
,
number theory
1500
x3529
553A
Kyoya and Colored Balls
combinatorics
,
dp
,
math
1500
x8388
550C
Divisibility by Eight
brute force
,
dp
,
math
1500
x27343
550A
Two Substrings
brute force
,
dp
,
greedy
,
implementation
,
strings
1500
x36419
548B
Mike and Fun
brute force
,
dp
,
greedy
,
implementation
1400
x8283
545C
Woodcutters
dp
,
greedy
1500
x26326
538B
Quasi Binary
constructive algorithms
,
dp
,
greedy
,
implementation
1400
x17640
534B
Covered Path
dp
,
greedy
,
math
1400
x9891
505B
Mr. Kitayuta's Colorful Graph
dfs and similar
,
dp
,
dsu
,
graphs
1400
x12114
489C
Given Length and Sum of Digits...
dp
,
greedy
,
implementation
1400
x44655
←
1
2
3
→
User lists
Name