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:25:26
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
x3843
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
x9126
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
x30221
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
x7892
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
x8102
1560C
Infinity Table
implementation
,
math
800
x26727
1560A
Dislike of Threes
implementation
800
x60912
1556C
Compressed Bracket Sequence
brute force
,
implementation
1800
x5824
1556B
Take Your Places!
implementation
1300
x12744
1555C
Coin Rows
brute force
,
constructive algorithms
,
dp
,
implementation
1300
x21970
1554C
Mikasa
binary search
,
bitmasks
,
greedy
,
implementation
1800
x8974
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
x10239
1549B
Gregor and the Pawn Game
dfs and similar
,
dp
,
flows
,
graph matchings
,
graphs
,
greedy
,
implementation
800
x24571
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x14579
1547B
Alphabetical Strings
greedy
,
implementation
,
strings
800
x26501
1547A
Shortest Path with Obstacle
implementation
,
math
800
x30592
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
x2666
1541B
Pleasant Pairs
brute force
,
implementation
,
math
,
number theory
1200
x29002
1541A
Pretty Permutations
constructive algorithms
,
greedy
,
implementation
800
x29515
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x960
1539D
PriceFixed
binary search
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x11725
1539B
Love Song
dp
,
implementation
,
strings
800
x24684
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
x13153
1537C
Challenging Cliffs
constructive algorithms
,
greedy
,
implementation
,
math
1200
x27891
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4720
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
x7802
1535C
Unstable String
binary search
,
dp
,
greedy
,
implementation
,
strings
,
two pointers
1400
x16599
1535A
Fair Playoff
brute force
,
implementation
800
x50234
1534B
Histogram Ugliness
greedy
,
implementation
,
math
1100
x12530
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
x1451
1530B
Putting Plates
constructive algorithms
,
implementation
800
x15811
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1923
1527C
Sequence Pair Weight
hashing
,
implementation
,
math
1600
x13652
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4503
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8809
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
x52251
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x15425
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
x4365
1513A
Array and Peaks
constructive algorithms
,
implementation
800
x19443
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x6283
1512C
A-B Palindrome
constructive algorithms
,
implementation
,
strings
1200
x20335
1512B
Almost Rectangle
implementation
800
x25491
1512A
Spy Detected!
brute force
,
implementation
800
x65251
1511C
Yet Another Card Deck
brute force
,
data structures
,
implementation
,
trees
1100
x24251
1510K
King's Task
brute force
,
graphs
,
implementation
1200
x5512
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
,
implementation
1800
x4037
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6286
1506E
Restoring the Permutation
constructive algorithms
,
implementation
1500
x13176
1506C
Double-ended Strings
brute force
,
implementation
,
strings
1000
x25512
1506B
Partial Replacement
greedy
,
implementation
1100
x20287
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
x14622
1504B
Flip the Bits
constructive algorithms
,
greedy
,
implementation
,
math
1200
x18815
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
x8912
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
x5456
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
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