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!)
11:22:50
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
brute force
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
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x822
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x2095
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x8912
1499C
Minimum Grid Path
brute force
,
data structures
,
greedy
,
math
1500
x12718
1499B
Binary Removals
brute force
,
dp
,
greedy
,
implementation
1000
x20851
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1947
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9813
1498A
GCD Sum
brute force
,
math
800
x23360
1497A
Meximization
brute force
,
data structures
,
greedy
,
sortings
800
x24564
1496A
Split it!
brute force
,
constructive algorithms
,
greedy
,
strings
900
x21036
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x417
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x380
1494B
Berland Crossword
bitmasks
,
brute force
,
greedy
,
implementation
1400
x14442
1494A
ABC String
bitmasks
,
brute force
,
implementation
900
x20976
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x5062
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4647
1493B
Planet Lapituletti
brute force
,
implementation
1300
x11884
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1199
1491I
Ruler Of The Zoo
brute force
,
data structures
3500
x86
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2181
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7992
1491B
Minimal Cost
brute force
,
math
1200
x13847
1491A
K-th Largest Value
brute force
,
greedy
,
implementation
800
x18287
1490C
Sum of Cubes
binary search
,
brute force
,
brute force
,
math
1100
x33708
1490B
Balanced Remainders
brute force
,
constructive algorithms
,
math
1000
x26324
1488C
Two Policemen
*special problem
,
binary search
,
brute force
,
math
1900
x425
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4589
1487D
Pythagorean Triples
binary search
,
brute force
,
math
,
number theory
1500
x18136
1487C
Minimum Ties
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
math
1500
x14250
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2974
1485C
Floor and Mod
binary search
,
brute force
,
math
,
number theory
1700
x10054
1485A
Add and Divide
brute force
,
greedy
,
math
,
number theory
1000
x22878
1482C
Basic Diplomacy
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x9436
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4589
1481C
Fence Painting
brute force
,
constructive algorithms
,
greedy
1600
x11706
1481B
New Colony
brute force
,
greedy
,
implementation
1100
x19332
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x1029
1478B
Nezzar and Lucky Number
brute force
,
dp
,
greedy
,
math
1100
x18362
1478A
Nezzar and Colorful Balls
brute force
,
greedy
800
x26590
1476B
Inflation
binary search
,
brute force
,
greedy
,
math
1300
x20127
1475F
Unusual Matrix
2-sat
,
brute force
,
constructive algorithms
1900
x5366
1475B
New Year's Number
brute force
,
dp
,
math
900
x49575
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12810
1473B
String LCM
brute force
,
math
,
number theory
,
strings
1000
x31744
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x3079
1471B
Strange List
brute force
,
greedy
,
implementation
,
math
1100
x19400
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1350
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1999
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9499
1468K
The Robot
brute force
,
implementation
1600
x5166
1467B
Hills And Valleys
brute force
,
implementation
1700
x11010
1466E
Apollo versus Pan
bitmasks
,
brute force
,
math
1800
x7358
1466A
Bovine Dilemma
brute force
,
geometry
,
math
800
x22604
1462C
Unique Number
brute force
,
greedy
,
math
900
x32872
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2131
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x9304
1461B
Find the Spruce
brute force
,
dp
,
implementation
1400
x12678
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1552
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4186
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1569
1450B
Balls of Steel
brute force
,
geometry
,
greedy
1000
x15219
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x138
1444A
Division
brute force
,
math
,
number theory
1500
x13148
1443E
Long Permutation
brute force
,
math
,
two pointers
2400
x1268
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1352
1437A
Marketing Scheme
brute force
,
constructive algorithms
,
greedy
,
math
800
x18038
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4402
1431H
Rogue-like Game
*special problem
,
brute force
,
greedy
,
two pointers
2600
x67
1430A
Number of Apartments
brute force
,
constructive algorithms
,
math
900
x20946
1428C
ABBB
brute force
,
data structures
,
greedy
,
strings
1100
x20347
1426E
Rock, Paper, Scissors
brute force
,
constructive algorithms
,
flows
,
greedy
,
math
1800
x7480
1421E
Swedish Heroes
brute force
,
dp
,
implementation
2700
x704
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4185
1419D2
Sage's Birthday (hard version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x15723
1419B
Stairs
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1200
x16316
1415D
XOR-gun
bitmasks
,
brute force
,
constructive algorithms
2000
x5497
1415C
Bouncing Ball
brute force
,
dp
,
implementation
1400
x10987
1415B
Repainting Street
brute force
,
brute force
,
greedy
1100
x12210
1415A
Prison Break
brute force
,
math
800
x15208
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5755
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2540
1411B
Fair Numbers
brute force
,
number theory
1000
x19808
1409C
Yet Another Array Restoration
brute force
,
math
,
number theory
1200
x23433
1409B
Minimum Product
brute force
,
greedy
,
math
1100
x29141
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4361
1407B
Big Vova
brute force
,
greedy
,
math
,
number theory
1300
x17086
1406B
Maximum Product
brute force
,
dp
,
greedy
,
implementation
,
sortings
1200
x22786
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x981
1400F
x-prime Substrings
brute force
,
dfs and similar
,
dp
,
string suffix structures
,
strings
2800
x907
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x10384
1400C
Binary String Reconstruction
2-sat
,
brute force
,
constructive algorithms
,
greedy
1500
x17408
1400B
RPG Protagonist
brute force
,
greedy
,
math
1700
x11240
1399C
Boats Competition
brute force
,
greedy
,
two pointers
1200
x29351
1397B
Power Sequence
brute force
,
math
,
number theory
,
sortings
1500
x14773
1396B
Stoned Game
brute force
,
constructive algorithms
,
games
,
greedy
1800
x11489
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x14203
1395A
Boboniu Likes to Color Balls
brute force
,
math
1000
x24211
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x2033
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x5348
1391B
Fix You
brute force
,
greedy
,
implementation
800
x27482
←
1
2
...
6
7
8
9
10
...
17
18
→
User lists
Name