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!)
15:24:31
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
1225G
To Make 1
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
number theory
3100
x563
1225E
Rock Is Push
binary search
,
dp
2200
x1905
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x2085
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2631
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x4077
1221G
Graph And Numbers
bitmasks
,
brute force
,
combinatorics
,
dp
,
meet-in-the-middle
2900
x766
1221D
Make The Fence Great Again
dp
1800
x9197
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2797
1218C
Jumping Transformers
dp
2600
x184
1218A
BubbleReactor
dp
,
graphs
2800
x159
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2708
1215E
Marbles
bitmasks
,
dp
2200
x3065
1215B
The Number of Products
combinatorics
,
dp
,
implementation
1400
x13189
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x5217
1211H
Road Repair in Treeland
*special problem
,
binary search
,
dp
,
trees
3100
x45
1210G
Mateusz and Escape Room
dp
3500
x176
1209E2
Rotate Columns (hard version)
bitmasks
,
dp
,
greedy
,
sortings
2500
x1988
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2988
1208F
Bits And Pieces
bitmasks
,
dfs and similar
,
dp
,
greedy
2600
x2544
1207C
Gas Pipeline
dp
,
greedy
1500
x9887
1206B
Make Product Equal One
dp
,
implementation
900
x27062
1204E
Natasha, Sasha and the Prefix Sums
combinatorics
,
dp
,
math
,
number theory
2300
x1696
1204C
Anna, Svyatoslav and Maps
dp
,
graphs
,
greedy
,
shortest paths
1700
x6738
1203F2
Complete the Projects (hard version)
dp
,
greedy
2300
x2929
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2580
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4579
1201D
Treasure Hunting
binary search
,
dp
,
greedy
,
implementation
2100
x2376
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x1082
1200D
White Lines
brute force
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4148
1200B
Block Adventure
dp
,
greedy
1200
x14016
1198D
Rectangle Painting 1
dp
2300
x3317
1197F
Coloring Game
dp
,
games
,
matrices
2700
x261
1197E
Culture Code
binary search
,
combinatorics
,
data structures
,
dp
,
shortest paths
,
sortings
2300
x1691
1197D
Yet Another Subarray Problem
dp
,
greedy
,
math
1900
x5428
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9761
1195C
Basketball Exercise
dp
1400
x26525
1194G
Another Meme Problem
dp
2700
x262
1194F
Crossword Expert
combinatorics
,
dp
,
number theory
,
probabilities
,
two pointers
2400
x998
1193B
Magic Tree
*special problem
,
data structures
,
dp
,
trees
x441
1193A
Amusement Park
*special problem
,
dp
,
math
x278
1192C
Cubeword
*special problem
,
brute force
,
dp
,
meet-in-the-middle
x334
1189C
Candies!
data structures
,
dp
,
implementation
,
math
1400
x10624
1188D
Make Equal
dp
3100
x723
1188C
Array Beauty
dp
2500
x1794
1187F
Expected Square Beauty
dp
,
math
,
probabilities
2500
x887
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x8521
1185G2
Playlist for Polycarp (hard version)
combinatorics
,
dp
2600
x768
1185G1
Playlist for Polycarp (easy version)
bitmasks
,
combinatorics
,
dp
2100
x2889
1183H
Subsequences (hard version)
dp
,
strings
1900
x3202
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4891
1182E
Product Oriented Recurrence
dp
,
math
,
matrices
,
number theory
2300
x2860
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x861
1182A
Filling Shapes
dp
,
math
1000
x31452
1181C
Flag
brute force
,
combinatorics
,
dp
,
implementation
1900
x3157
1180A
Alex and a Rhombus
dp
,
implementation
,
math
800
x25427
1179D
Fedor Runs for President
data structures
,
dp
,
trees
2700
x845
1178F2
Long Colorful Strip
dp
2600
x910
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x2118
1178B
WOW Factor
dp
,
strings
1300
x15594
1176F
Destroy it!
dp
,
implementation
,
sortings
2100
x2055
1176C
Lose it!
dp
,
greedy
,
implementation
1300
x14266
1175G
Yet Another Partiton Problem
data structures
,
divide and conquer
,
dp
,
geometry
,
two pointers
3000
x493
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3683
1174E
Ehab and the Expected GCD Problem
combinatorics
,
dp
,
math
,
number theory
2500
x1557
1172C2
Nauuo and Pictures (hard version)
dp
,
probabilities
2600
x860
1172C1
Nauuo and Pictures (easy version)
dp
,
probabilities
2300
x1097
1172B
Nauuo and Circle
combinatorics
,
dfs and similar
,
dp
,
trees
1900
x4071
1170I
Good Subsets
*special problem
,
dp
x40
1168D
Anagram Paths
dp
,
implementation
,
trees
3000
x381
1168C
And Reachability
bitmasks
,
dp
2200
x2435
1163D
Mysterious Code
dp
,
strings
2100
x1313
1158F
Density of subarrays
dp
,
math
3500
x411
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2661
1156F
Card Bag
dp
,
math
,
probabilities
2300
x1456
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3954
1155F
Delivery Oligopoly
brute force
,
dp
,
graphs
2800
x419
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6965
1154F
Shovels Shop
dp
,
greedy
,
sortings
2100
x2871
1153F
Serval and Bonus Problem
combinatorics
,
dp
,
math
,
probabilities
2600
x812
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5022
1152F2
Neko Rules the Catniverse (Large Version)
bitmasks
,
dp
,
matrices
3000
x675
1152F1
Neko Rules the Catniverse (Small Version)
bitmasks
,
dp
,
matrices
2800
x575
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2432
1151F
Sonya and Informatics
combinatorics
,
dp
,
matrices
,
probabilities
2300
x1247
1151E
Number of Components
combinatorics
,
data structures
,
dp
,
math
2100
x3352
1151B
Dima and a Bad XOR
bitmasks
,
brute force
,
constructive algorithms
,
dp
1600
x11317
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x792
1149B
Three Religions
dp
,
implementation
,
strings
2200
x1906
1146H
Satanic Panic
dp
,
geometry
2900
x607
1146G
Zoning Restrictions
dp
,
flows
,
graphs
2700
x844
1146F
Leaf Partition
dp
,
trees
2500
x1189
1144G
Two Merged Sequences
dp
,
greedy
2400
x2018
1142D
Foreigner
dp
2800
x518
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x3079
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1953
1140D
Minimum Triangulation
dp
,
greedy
,
math
1200
x12679
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x2370
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1213
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5575
1132G
Greedy Subsequences
data structures
,
dp
,
trees
2400
x1041
←
1
2
...
10
11
12
13
14
...
21
22
→
User lists
Name