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!)
4 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1451
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4656
1744F
MEX vs MED
math
,
two pointers
2000
x3142
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5665
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x259
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1536
1743E
FTL
binary search
,
dp
2400
x1644
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7656
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1523
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2469
1741E
Sending a Sequence Over the Network
dp
1600
x12564
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x115
1740H
MEX Tree Manipulation
data structures
,
trees
3300
x236
1740G
Dangerous Laser Power
constructive algorithms
,
dsu
,
sortings
3100
x187
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x822
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4382
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x545
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1240
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5228
1738H
Palindrome Addicts
data structures
,
strings
3300
x235
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x439
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1238
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1568
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3457
1737G
Ela Takes Dancing Class
binary search
,
data structures
3500
x117
1737F
Ela and Prime GCD
constructive algorithms
,
math
,
number theory
3300
x125
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x944
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1910
1736E
Swap and Take
dp
,
greedy
2600
x741
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2523
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1342
1735F
Pebbles and Beads
data structures
,
geometry
2900
x232
1735E
House Planning
constructive algorithms
,
data structures
,
graph matchings
,
greedy
2400
x1072
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5553
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x820
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2950
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6363
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1251
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x4264
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x462
1732D2
Balance (Hard version)
brute force
,
data structures
,
number theory
2400
x1412
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2591
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5988
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x706
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2870
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x7240
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x9710
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x559
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x651
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2698
1730B
Meeting on the Line
binary search
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
1600
x12964
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2230
1729F
Kirei and the Linear Function
hashing
,
math
1900
x4188
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x7096
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x468
1728F
Fishermen
flows
,
graph matchings
,
greedy
3100
x434
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1755
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x7331
1726H
Mainak and the Bleeding Polygon
binary search
,
geometry
,
implementation
,
math
3500
x87
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
1726E
Almost Perfect
combinatorics
,
fft
,
math
2400
x1434
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3743
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x3175
1725L
Lemper Cooking Competition
data structures
2400
x932
1725K
Kingdom of Criticism
data structures
,
dsu
2500
x678
1725J
Journey
dp
,
trees
2500
x391
1725I
Imitating the Key Tree
combinatorics
,
dsu
,
trees
2800
x222
1725H
Hot Black Hot White
constructive algorithms
,
math
1800
x2652
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x994
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x488
1725D
Deducing Sortability
binary search
,
bitmasks
,
math
2900
x129
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1652
1722F
L-shapes
dfs and similar
,
implementation
1700
x7024
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x11023
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x406
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x2014
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6704
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x813
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1868
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x6054
1718F
Burenka, an Array and Queries
data structures
,
math
,
number theory
3300
x163
1718E
Impressionism
constructive algorithms
,
graphs
,
implementation
,
math
3500
x119
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
x1637
1718B
Fibonacci Strings
greedy
,
implementation
,
math
,
number theory
2000
x3043
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x5305
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5829
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x532
1717E
Madoka and The Best University
math
,
number theory
2200
x2761
1717D
Madoka and The Corruption Scheme
combinatorics
,
constructive algorithms
,
greedy
,
math
1900
x4433
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x1079
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1105
1716D
Chip Move
brute force
,
dp
,
math
2000
x5321
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4235
1715F
Crop Squares
constructive algorithms
,
geometry
,
interactive
,
math
2700
x530
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1750
1715D
2+ doors
2-sat
,
bitmasks
,
graphs
,
greedy
1900
x5197
1715C
Monoblock
combinatorics
,
data structures
,
implementation
,
math
1700
x8706
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7701
←
1
2
...
9
10
11
12
13
...
61
62
→
User lists
Name