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!)
43:09:39
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
1910F
Build Railway Stations
*special problem
,
greedy
,
trees
2000
x178
1910E
Maximum Sum Subarrays
*special problem
,
dp
2100
x201
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x119
1909D
Split Plus K
greedy
,
math
,
number theory
1900
x4495
1906J
Count BFS Graph
combinatorics
,
dp
2100
x827
1906F
Maximize The Value
data structures
,
sortings
2100
x1181
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1627
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3916
1903E
Geo Game
greedy
,
interactive
,
math
2000
x2068
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x4397
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x4206
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x2114
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x4322
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x3271
1898D
Absolute Beauty
greedy
,
math
1900
x5328
1896E
Permutation Sorting
data structures
,
sortings
2100
x2245
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x6138
1893C
Freedom of Choice
brute force
,
greedy
,
implementation
2000
x2741
1891F
A Growing Tree
data structures
,
dfs and similar
,
trees
2000
x3871
1891D
Suspicious logarithms
binary search
,
brute force
,
math
1900
x4014
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3336
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x3072
1886D
Monocarp and the Set
combinatorics
,
data structures
,
math
2100
x3630
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x3290
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x5478
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5593
1881G
Anya and the Mysterious String
binary search
,
data structures
2000
x2422
1878F
Vasilije Loves Number Theory
brute force
,
math
,
number theory
1900
x4169
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2323
1872G
Replace With Product
brute force
,
greedy
,
math
2000
x4346
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2433
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3802
1866H
Happy Sets
combinatorics
2100
x1669
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1731
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x3075
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2675
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2797
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2920
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4536
1856D
More Wrong
divide and conquer
,
interactive
2100
x3292
1854A2
Dual (Hard Version)
constructive algorithms
,
math
1900
x7074
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x3298
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3830
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4471
1842D
Tenzing and His Animal Friends
constructive algorithms
,
graphs
,
greedy
1900
x4127
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4484
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2368
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3297
1834D
Survey in Class
brute force
,
data structures
,
greedy
,
implementation
,
sortings
1900
x4748
1832D1
Red-Blue Operations (Easy Version)
binary search
,
greedy
,
implementation
,
math
2100
x2971
1830B
The BOSS Can Count Pairs
brute force
,
math
2000
x4967
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3932
1823D
Unique Palindromes
constructive algorithms
,
math
,
strings
1900
x3876
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2402
1821D
Black Cells
binary search
,
brute force
,
greedy
,
math
1900
x5031
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3636
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x4186
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x3085
1811G1
Vlad and the Nice Paths (easy version)
combinatorics
,
dp
,
math
2100
x2103
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1863
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x3239
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2350
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3861
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4695
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2282
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3509
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3965
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2540
1799D1
Hot Start Up (easy version)
dp
1900
x4600
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x4032
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4428
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3627
1791G2
Teleporters (Hard Version)
binary search
,
greedy
,
sortings
1900
x4840
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3394
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3969
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
2100
x2374
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3427
1784B
Letter Exchange
constructive algorithms
1900
x3359
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4503
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2827
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3553
1776G
Another Wine Tasting Event
combinatorics
,
constructive algorithms
,
math
,
strings
2100
x2083
1775E
The Human Equation
greedy
,
implementation
2100
x3265
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x3531
1773K
King's Puzzle
constructive algorithms
1900
x1440
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1568
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x2409
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2805
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3889
1767C
Count Binary Strings
data structures
,
dp
2100
x2681
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2798
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6721
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3693
1761D
Carry Bit
combinatorics
,
math
2100
x2486
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x4531
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4573
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5623
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2844
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4720
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4656
←
1
2
3
4
...
13
14
→
User lists
Name