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!)
12:55:16
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
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
1162B
Double Matrix
brute force
,
greedy
1400
x5818
1158D
Winding polygonal line
constructive algorithms
,
geometry
,
greedy
,
math
2600
x840
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1961
1158A
The Party and Sweets
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
1500
x7215
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2661
1157E
Minimum Array
binary search
,
data structures
,
greedy
1700
x8447
1157D
N Problems During K Days
constructive algorithms
,
greedy
,
math
1900
x3764
1157C2
Increasing Subsequence (hard version)
greedy
1700
x8072
1157C1
Increasing Subsequence (easy version)
greedy
1300
x12678
1157B
Long Number
greedy
1300
x14776
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x132
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x6160
1156B
Ugly Pairs
dfs and similar
,
greedy
,
implementation
,
sortings
,
strings
1800
x6243
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6965
1155B
Game with Telephone Numbers
games
,
greedy
,
implementation
1200
x11935
1154G
Minimum Possible LCM
brute force
,
greedy
,
math
,
number theory
2200
x2812
1154F
Shovels Shop
dp
,
greedy
,
sortings
2100
x2871
1154D
Walking Robot
greedy
1500
x10009
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5022
1153C
Serval and Parenthesis Sequence
greedy
,
strings
1700
x7435
1153B
Serval and Toy Bricks
constructive algorithms
,
greedy
1200
x9094
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2432
1152A
Neko Finds Grapes
greedy
,
implementation
,
math
800
x15344
1151D
Stas and the Queue at the Buffet
greedy
,
math
,
sortings
1600
x8471
1150B
Tiling Challenge
greedy
,
implementation
900
x11334
1150A
Stock Arbitraging
greedy
,
implementation
800
x11880
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x792
1149A
Prefix Sum Primes
constructive algorithms
,
greedy
,
math
,
number theory
1200
x15302
1148E
Earth Wind and Fire
constructive algorithms
,
greedy
,
math
,
sortings
,
two pointers
2300
x1685
1148D
Dirty Deeds Done Dirt Cheap
greedy
,
sortings
1800
x5001
1148A
Another One Bites The Dust
greedy
800
x14941
1144G
Two Merged Sequences
dp
,
greedy
2400
x2018
1144D
Equalize Them All
constructive algorithms
,
greedy
1400
x10344
1144B
Parity Alternated Deletions
greedy
,
implementation
,
sortings
900
x17164
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
x4234
1141F1
Same Sum Blocks (Easy)
greedy
1900
x3892
1141D
Colored Boots
greedy
,
implementation
1500
x8587
1140D
Minimum Triangulation
dp
,
greedy
,
math
1200
x12679
1139B
Chocolates
greedy
,
implementation
1000
x16530
1138B
Circus
brute force
,
greedy
,
math
,
strings
1800
x4037
1138A
Sushi for Two
binary search
,
greedy
,
implementation
900
x18587
1137E
Train Car Selection
data structures
,
greedy
2700
x512
1137B
Camp Schedule
greedy
,
hashing
,
strings
1600
x6191
1136D
Nastya Is Buying Lunch
greedy
1800
x3832
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3392
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1509
1132D
Stressful Training
binary search
,
greedy
2300
x1941
1132B
Discounts
greedy
,
sortings
900
x13097
1132A
Regular Bracket Sequence
greedy
,
implementation
1100
x9638
1131E
String Multiplication
dp
,
greedy
,
strings
2300
x1154
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
x9755
1130B
Two Cakes
greedy
1200
x7936
1129A2
Toy Train
brute force
,
greedy
1800
x4112
1129A1
Toy Train (Simplified)
brute force
,
greedy
1700
x3832
1120F
Secret Letters
data structures
,
dp
,
greedy
3100
x261
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1422
1120B
Once in a casino
constructive algorithms
,
greedy
,
implementation
,
math
2700
x431
1120A
Diana and Liana
greedy
,
implementation
,
two pointers
1900
x1644
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x5054
1119C
Ramesses and Corner Inversion
constructive algorithms
,
greedy
,
implementation
,
math
1500
x6859
1119B
Alyona and a Narrow Fridge
binary search
,
flows
,
greedy
,
sortings
1300
x11226
1119A
Ilya and a Colorful Walk
greedy
,
implementation
1100
x10864
1118D2
Coffee and Coursework (Hard Version)
binary search
,
greedy
1700
x6340
1118D1
Coffee and Coursework (Easy version)
brute force
,
greedy
1700
x5702
1117B
Emotes
greedy
,
math
,
sortings
1000
x14485
1114B
Yet Another Array Partitioning Task
constructive algorithms
,
greedy
,
sortings
1500
x9001
1114A
Got Any Grapes?
brute force
,
greedy
,
implementation
800
x18811
1113B
Sasha and Magnetic Machines
greedy
,
number theory
1300
x7748
1113A
Sasha and His Trip
dp
,
greedy
,
math
900
x17379
1110B
Tape
greedy
,
sortings
1400
x11755
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2968
1108E1
Array and Segments (Easy version)
brute force
,
greedy
,
implementation
1800
x4558
1108D
Diverse Garland
constructive algorithms
,
dp
,
greedy
1400
x15315
1108C
Nice Garland
brute force
,
greedy
,
math
1300
x12005
1108B
Divisors of Two Integers
brute force
,
greedy
,
math
,
number theory
1100
x23327
1107C
Brutality
greedy
,
sortings
,
two pointers
1300
x10022
1107A
Digits Sequence Dividing
greedy
,
strings
900
x12078
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x14933
1106C
Lunar New Year and Number Division
greedy
,
implementation
,
math
,
sortings
900
x14739
1102D
Balanced Ternary String
greedy
,
strings
1500
x8011
1102B
Array K-Coloring
greedy
,
sortings
1400
x10454
1101B
Accordion
greedy
,
implementation
1300
x10622
1100F
Ivan and Burgers
data structures
,
divide and conquer
,
greedy
,
math
2500
x2505
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1088
1098B
Nice table
brute force
,
constructive algorithms
,
greedy
,
math
2100
x1696
1098A
Sum in the tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
1600
x8810
1097E
Egor and an RPG game
constructive algorithms
,
greedy
3400
x485
1097C
Yuhao and a Parenthesis
greedy
,
implementation
1400
x8453
1096A
Find Divisible
greedy
,
implementation
,
math
800
x18813
1095F
Make It Connected
dsu
,
graphs
,
greedy
1900
x6251
1095C
Powers Of Two
bitmasks
,
greedy
1400
x17021
1093C
Mishka and the Last Exam
greedy
1300
x9363
1093B
Letters Rearranging
constructive algorithms
,
greedy
,
sortings
,
strings
900
x16616
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1760
1092D1
Great Vova Wall (Version 1)
greedy
,
implementation
,
math
2200
x4834
1091F
New Year and the Mallard Expedition
constructive algorithms
,
greedy
2600
x827
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x1013
←
1
2
...
18
19
20
21
22
...
29
30
→
User lists
Name