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!)
37:29:28
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
2037E
Kachina's Favorite Binary String
dp
,
greedy
,
interactive
,
two pointers
1600
x3915
2036E
Reverse the Rivers
binary search
,
constructive algorithms
,
data structures
,
greedy
1600
x6314
2028C
Alice's Adventures in Cutting Cake
binary search
,
dp
,
greedy
,
two pointers
1600
x5693
2018A
Cards Partition
2-sat
,
brute force
,
greedy
,
implementation
,
math
1600
x10114
2004D
Colored Portals
binary search
,
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
1600
x10723
1996E
Decode
combinatorics
,
data structures
,
implementation
,
math
1600
x9816
1994C
Hungry Games
binary search
,
dp
,
two pointers
1600
x10799
1985G
D-Function
combinatorics
,
math
,
number theory
1600
x9445
1980E
Permutation of Rows and Columns
constructive algorithms
,
data structures
,
greedy
,
hashing
,
implementation
,
math
,
matrices
,
sortings
1600
x10560
1978D
Elections
data structures
,
greedy
,
implementation
,
math
1600
x11351
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x10426
1971F
Circle Perimeter
binary search
,
brute force
,
dfs and similar
,
geometry
,
implementation
,
math
1600
x10060
1968E
Cells Arrangement
constructive algorithms
1600
x10481
1958D
Staircase
*special problem
1600
x534
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x9731
1956C
Nene's Magical Matrix
constructive algorithms
,
greedy
,
math
1600
x12977
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x11056
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x9794
1938H
Pho Restaurant
1600
x2178
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x8321
1928C
Physical Education Lesson
brute force
,
math
,
number theory
1600
x8681
1921E
Eat the Chip
brute force
,
games
,
greedy
,
math
1600
x9912
1920C
Partitioning the Array
brute force
,
math
,
number theory
1600
x13898
1917C
Watering an Array
brute force
,
greedy
,
implementation
,
math
1600
x10604
1910C
Poisonous Swamp
*special problem
,
*special problem
,
implementation
,
implementation
1600
x638
1910B
Security Guard
*special problem
,
greedy
1600
x681
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x10493
1904D1
Set To Max (Easy Version)
brute force
,
constructive algorithms
,
greedy
1600
x6888
1899F
Alex's whims
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
trees
1600
x7796
1886C
Decreasing String
implementation
,
strings
1600
x11725
1878D
Reverse Madness
data structures
,
greedy
1600
x8497
1875D
Jellyfish and Mex
dp
1600
x8892
1862E
Kolya and Movie Theatre
constructive algorithms
,
data structures
,
greedy
1600
x10889
1861C
Queries for the Array
data structures
,
dfs and similar
,
implementation
,
strings
,
trees
1600
x10279
1857F
Sum and Product
binary search
,
data structures
,
math
1600
x11795
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x12631
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x10702
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x12621
1840E
Character Blocking
data structures
,
hashing
,
implementation
1600
x8149
1833E
Round Dance
dfs and similar
,
dsu
,
graphs
,
shortest paths
1600
x12096
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x10666
1822E
Making Anti-Palindromes
greedy
,
math
,
strings
1600
x10606
1811D
Umka and a Long Flight
constructive algorithms
,
implementation
,
math
1600
x7603
1806C
Sequence Master
brute force
,
constructive algorithms
,
math
1600
x7699
1801A
The Very Beautiful Blanket
bitmasks
,
constructive algorithms
1600
x8672
1798D
Shocking Arrangement
constructive algorithms
,
greedy
,
math
1600
x10192
1797C
Li Hua and Chess
constructive algorithms
,
greedy
,
interactive
1600
x7767
1796C
Maximum Set
binary search
,
math
1600
x10569
1795D
Triangle Coloring
combinatorics
,
math
1600
x9316
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x7166
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x7733
1779C
Least Prefix Sum
data structures
,
greedy
1600
x12507
1778C
Flexible String
bitmasks
,
brute force
,
strings
1600
x8359
1775C
Interesting Sequence
bitmasks
,
math
1600
x10651
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x7976
1771C
Hossam and Trainees
greedy
,
math
,
number theory
1600
x9815
1766D
Lucky Chains
math
,
number theory
1600
x9019
1753B
Factorial Divisibility
math
,
number theory
1600
x12981
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x11242
1741E
Sending a Sequence Over the Network
dp
1600
x12575
1730B
Meeting on the Line
binary search
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
1600
x12968
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x11026
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x9177
1707A
Doremy's IQ
binary search
,
constructive algorithms
,
greedy
,
implementation
1600
x13735
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10835
1702E
Split Into Two Sets
dfs and similar
,
dsu
,
graphs
1600
x13532
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x9450
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x11383
1687A
The Enchanted Forest
brute force
,
greedy
1600
x10462
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x10028
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8509
1671D
Insert a Progression
brute force
,
constructive algorithms
,
greedy
1600
x7722
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8436
1660E
Matrix and Shifts
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x7378
1660D
Maximum Product Strikes Back
brute force
,
implementation
,
math
,
two pointers
1600
x8754
1658D1
388535 (Easy Version)
bitmasks
,
math
1600
x9164
1633D
Make Them Equal
dp
,
greedy
1600
x14271
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12824
1623C
Balanced Stone Heaps
binary search
,
greedy
1600
x12284
1622C
Set or Decrease
binary search
,
brute force
,
greedy
,
sortings
1600
x13199
1615C
Menorah
brute force
,
graphs
,
greedy
,
math
1600
x8419
1612D
X-Magic Pair
math
,
number theory
1600
x9286
1610C
Keshi Is Throwing a Party
binary search
,
greedy
1600
x11738
1609D
Social Network
dsu
,
graphs
,
greedy
,
implementation
,
trees
1600
x7355
1607E
Robot on the Board 1
implementation
1600
x9397
1603B
Moderate Modular Mode
constructive algorithms
,
math
,
number theory
1600
x13671
1593E
Gardener and Tree
brute force
,
data structures
,
dfs and similar
,
greedy
,
implementation
,
trees
1600
x12577
1582D
Vupsen, Pupsen and 0
constructive algorithms
,
math
1600
x10597
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x12238
1566D2
Seating Arrangements (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x7891
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x12527
1542C
Strange Function
math
,
number theory
1600
x14343
1539D
PriceFixed
binary search
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x11723
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x13152
1530D
Secret Santa
constructive algorithms
,
flows
,
graphs
,
greedy
,
math
1600
x9283
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x14986
1527C
Sequence Pair Weight
hashing
,
implementation
,
math
1600
x13651
1526C2
Potions (Hard Version)
data structures
,
greedy
1600
x23113
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8808
1520F1
Guess the K-th Zero (Easy version)
binary search
,
interactive
1600
x11924
←
1
2
3
4
5
→
User lists
Name