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!)
38:57:21
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
implementation
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
1575K
Knitting Batik
implementation
,
math
2200
x715
1575J
Jeopardy of Dropped Balls
binary search
,
brute force
,
dsu
,
implementation
1500
x3841
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x917
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4525
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x9125
1571D
Sweepstake
*special problem
,
brute force
,
constructive algorithms
,
implementation
,
math
1800
x335
1571C
Rhyme
*special problem
,
implementation
1800
x380
1569E
Playoff Restoration
bitmasks
,
brute force
,
hashing
,
implementation
,
meet-in-the-middle
2600
x813
1569D
Inconvenient Pairs
binary search
,
data structures
,
implementation
,
sortings
,
two pointers
1900
x4403
1569A
Balanced Substring
implementation
800
x25621
1567F
One-Four Overload
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
2700
x757
1567D
Expression Evaluation Error
constructive algorithms
,
greedy
,
implementation
,
math
2000
x4538
1567A
Domino Disaster
implementation
,
strings
800
x30219
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x343
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x961
1566D2
Seating Arrangements (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x7891
1562B
Scenes From a Memory
brute force
,
constructive algorithms
,
implementation
,
math
,
number theory
1000
x19700
1561A
Simply Strange Sort
brute force
,
implementation
,
sortings
800
x16611
1560E
Polycarp and String Transformation
binary search
,
implementation
,
sortings
,
strings
1800
x8101
1560C
Infinity Table
implementation
,
math
800
x26724
1560A
Dislike of Threes
implementation
800
x60886
1556C
Compressed Bracket Sequence
brute force
,
implementation
1800
x5824
1556B
Take Your Places!
implementation
1300
x12742
1555C
Coin Rows
brute force
,
constructive algorithms
,
dp
,
implementation
1300
x21967
1554C
Mikasa
binary search
,
bitmasks
,
greedy
,
implementation
1800
x8973
1553B
Reverse String
brute force
,
dp
,
hashing
,
implementation
,
strings
1300
x14231
1551D2
Domino (hard version)
constructive algorithms
,
implementation
,
math
2100
x2780
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1858
1550C
Manhattan Subarrays
brute force
,
geometry
,
greedy
,
implementation
1700
x10238
1549B
Gregor and the Pawn Game
dfs and similar
,
dp
,
flows
,
graph matchings
,
graphs
,
greedy
,
implementation
800
x24570
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x14577
1547B
Alphabetical Strings
greedy
,
implementation
,
strings
800
x26497
1547A
Shortest Path with Obstacle
implementation
,
math
800
x30587
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5317
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2665
1541B
Pleasant Pairs
brute force
,
implementation
,
math
,
number theory
1200
x28988
1541A
Pretty Permutations
constructive algorithms
,
greedy
,
implementation
800
x29512
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x959
1539D
PriceFixed
binary search
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x11723
1539B
Love Song
dp
,
implementation
,
strings
800
x24682
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2913
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x13152
1537C
Challenging Cliffs
constructive algorithms
,
greedy
,
implementation
,
math
1200
x27884
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4719
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x454
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7799
1535C
Unstable String
binary search
,
dp
,
greedy
,
implementation
,
strings
,
two pointers
1400
x16599
1535A
Fair Playoff
brute force
,
implementation
800
x50216
1534B
Histogram Ugliness
greedy
,
implementation
,
math
1100
x12529
1534A
Colour the Flag
brute force
,
implementation
800
x12775
1533C
Sweets
*special problem
,
data structures
,
implementation
x473
1533B
Nearest Point Function
*special problem
,
implementation
x771
1533A
Travel to Bertown
*special problem
,
implementation
,
math
x1077
1532C
Uniform String
*special problem
,
implementation
x639
1531A
Зингер | color
*special problem
,
implementation
x1450
1530B
Putting Plates
constructive algorithms
,
implementation
800
x15810
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1923
1527C
Sequence Pair Weight
hashing
,
implementation
,
math
1600
x13651
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4503
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8808
1523A
Game of Life
implementation
800
x13520
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1974
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3754
1520A
Do Not Be Distracted!
brute force
,
implementation
800
x52237
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x15420
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x982
1517C
Fillomino 2
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
1400
x13420
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4364
1513A
Array and Peaks
constructive algorithms
,
implementation
800
x19442
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x6282
1512C
A-B Palindrome
constructive algorithms
,
implementation
,
strings
1200
x20335
1512B
Almost Rectangle
implementation
800
x25489
1512A
Spy Detected!
brute force
,
implementation
800
x65217
1511C
Yet Another Card Deck
brute force
,
data structures
,
implementation
,
trees
1100
x24246
1510K
King's Task
brute force
,
graphs
,
implementation
1200
x5509
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
,
implementation
1800
x4036
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6285
1506E
Restoring the Permutation
constructive algorithms
,
implementation
1500
x13176
1506C
Double-ended Strings
brute force
,
implementation
,
strings
1000
x25487
1506B
Partial Replacement
greedy
,
implementation
1100
x20285
1505G
Encoded message
*special problem
,
implementation
2600
x307
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1808
1505C
Fibonacci Words
*special problem
,
implementation
1400
x6465
1505B
DMCA
*special problem
,
implementation
,
number theory
1600
x6198
1505A
Is it rated - 2
*special problem
,
implementation
,
interactive
900
x14616
1504B
Flip the Bits
constructive algorithms
,
greedy
,
implementation
,
math
1200
x18810
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x184
1501B
Napoleon Cake
dp
,
implementation
,
sortings
900
x19301
1501A
Alexey and Train
implementation
800
x11645
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x8911
1499B
Binary Removals
brute force
,
dp
,
greedy
,
implementation
1000
x20851
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2342
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
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5454
1494B
Berland Crossword
bitmasks
,
brute force
,
greedy
,
implementation
1400
x14441
1494A
ABC String
bitmasks
,
brute force
,
implementation
900
x20975
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x5061
1493B
Planet Lapituletti
brute force
,
implementation
1300
x11884
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1199
←
1
2
...
6
7
8
9
10
...
27
28
→
User lists
Name