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!)
21:19:10
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
data structures
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
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6377
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x463
1732D2
Balance (Hard version)
brute force
,
data structures
,
number theory
2400
x1412
1732D1
Balance (Easy version)
brute force
,
data structures
,
implementation
,
number theory
1500
x8770
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x7242
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x561
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x654
1730C
Minimum Notation
data structures
,
greedy
,
math
,
sortings
1200
x16614
1730A
Planets
data structures
,
greedy
,
sortings
800
x23176
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1756
1728C
Digital Logarithm
data structures
,
greedy
,
sortings
1400
x16046
1726G
A Certain Magical Party
combinatorics
,
data structures
,
greedy
,
sortings
3300
x320
1726F
Late For Work (submissions are not allowed)
data structures
,
greedy
,
schedules
,
shortest paths
2900
x131
1726C
Jatayu's Balanced Bracket Sequence
data structures
,
dsu
,
graphs
,
greedy
1300
x12434
1725L
Lemper Cooking Competition
data structures
2400
x934
1725K
Kingdom of Criticism
data structures
,
dsu
2500
x678
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x994
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x491
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x11027
1722C
Word Game
data structures
,
implementation
800
x31481
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x815
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1885
1720B
Interesting Sum
brute force
,
data structures
,
greedy
,
math
,
sortings
800
x21287
1719C
Fighting Tournament
binary search
,
data structures
,
implementation
,
two pointers
1400
x13340
1718F
Burenka, an Array and Queries
data structures
,
math
,
number theory
3300
x163
1718D
Permutation for Burenka
data structures
,
graph matchings
,
greedy
,
math
,
trees
3300
x314
1718C
Tonya and Burenka-179
data structures
,
greedy
,
math
,
number theory
2400
x1638
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x5322
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1105
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4237
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1752
1715C
Monoblock
combinatorics
,
data structures
,
implementation
,
math
1700
x8708
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7707
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x9180
1714B
Remove Prefix
data structures
,
greedy
,
implementation
800
x30645
1713E
Cross Swapping
2-sat
,
data structures
,
dsu
,
greedy
,
matrices
2400
x1729
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x331
1712E2
LCM Sum (hard version)
brute force
,
data structures
,
math
,
number theory
,
two pointers
2500
x1366
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4574
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2497
1709E
XOR Tree
bitmasks
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2400
x2786
1709D
Rorororobot
binary search
,
data structures
,
greedy
,
math
1700
x8494
1709B
Also Try Minecraft
data structures
,
dp
,
implementation
900
x22956
1707E
Replace
binary search
,
data structures
3500
x726
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x5801
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2776
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1724
1705E
Mark and Professor Koro
binary search
,
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
2300
x2108
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x20470
1703D
Double Strings
brute force
,
data structures
,
strings
1100
x25934
1703B
ICPC Balloons
data structures
,
implementation
800
x50273
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4727
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8470
1702C
Train and Queries
data structures
,
greedy
1100
x22630
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x953
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5728
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x11005
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1208
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3169
1698C
3SUM Closure
brute force
,
data structures
1300
x18616
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x14470
1696G
Fishingprince Plays With Array Again
brute force
,
data structures
,
geometry
,
math
3300
x278
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5498
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x11033
1693E
Outermost Maximums
data structures
,
greedy
3400
x431
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x853
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7545
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x18127
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1852
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5873
1690G
Count the Trains
binary search
,
data structures
,
greedy
,
sortings
2000
x3431
1690C
Restoring the Duration of Tasks
data structures
,
greedy
,
implementation
800
x26315
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4250
1689B
Mystic Permutation
data structures
,
greedy
900
x17617
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x605
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1436
1685E
The Ultimate LIS Problem
data structures
,
greedy
3500
x152
1684F
Diverse Segments
data structures
,
two pointers
2600
x924
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3195
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x318
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1803
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x803
1679C
Rooks Defenders
data structures
,
implementation
1400
x10418
1679B
Stone Age Problem
data structures
,
implementation
1200
x18907
1677E
Tokitsukaze and Beautiful Subsegments
data structures
2900
x575
1677B
Tokitsukaze and Meeting
data structures
,
implementation
,
math
1700
x4211
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8509
1676H2
Maximum Crossings (Hard Version)
data structures
,
divide and conquer
,
sortings
1500
x10919
1676F
Longest Strike
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x16972
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x5097
1672I
PermutationForces
data structures
,
greedy
3000
x174
1672H
Zigu Zagu
constructive algorithms
,
data structures
,
greedy
2700
x979
1670C
Where is the Pizza?
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1400
x10029
1669F
Eating Candies
binary search
,
data structures
,
greedy
,
two pointers
1100
x26610
1669E
2-Letter Strings
data structures
,
math
,
strings
1200
x18178
1667B
Optimal Partition
data structures
,
dp
2100
x3757
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1538
1662L
Il Derby della Madonnina
data structures
,
dp
,
math
x1111
1662F
Antennas
data structures
,
dfs and similar
,
graphs
,
graphs
,
implementation
,
implementation
,
shortest paths
,
shortest paths
x1062
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x958
←
1
2
3
4
5
6
7
...
17
18
→
User lists
Name