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!)
42:26:04
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
1923B
Monsters Attack!
dp
,
greedy
,
implementation
1100
x17829
1922F
Replace on Segment
dp
,
graph matchings
2500
x1428
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1260
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3935
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2760
1919F2
Wine Factory (Hard Version)
data structures
,
dp
,
flows
,
greedy
,
matrices
2800
x870
1919E
Counting Prefixes
combinatorics
,
constructive algorithms
,
dp
,
implementation
,
math
2600
x886
1919C
Grouping Increases
data structures
,
dp
,
greedy
1400
x19395
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4856
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x978
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1810
1917B
Erase First or Second Letter
brute force
,
combinatorics
,
data structures
,
dp
,
strings
1100
x22811
1916H2
Matrix Rank (Hard Version)
combinatorics
,
dp
,
math
,
matrices
,
string suffix structures
2700
x539
1916H1
Matrix Rank (Easy Version)
brute force
,
combinatorics
,
dp
,
math
,
matrices
2700
x616
1916G
Optimizations From Chelsu
divide and conquer
,
dp
,
number theory
,
trees
3500
x149
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1413
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1926
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x4186
1914D
Three Activities
brute force
,
dp
,
greedy
,
implementation
,
sortings
1200
x22365
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x3230
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2562
1910I
Inverse Problem
*special problem
,
combinatorics
,
dp
2700
x50
1910E
Maximum Sum Subarrays
*special problem
,
dp
2100
x201
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x119
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x952
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1855
1906J
Count BFS Graph
combinatorics
,
dp
2100
x827
1906H
Twin Friends
combinatorics
,
dp
2200
x753
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1627
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x1008
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x15853
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x793
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x4206
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1576
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x7127
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x2114
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x4322
1900C
Anji's Binary Tree
dfs and similar
,
dp
,
trees
1300
x11701
1900B
Laura and Operations
dp
,
math
900
x17637
1899C
Yarik and Array
dp
,
greedy
,
two pointers
1100
x21687
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x105
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x90
1895G
Two Characters, Two Colors
binary search
,
data structures
,
dp
,
flows
,
greedy
3100
x195
1895F
Fancy Arrays
combinatorics
,
dp
,
math
,
matrices
2600
x773
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1588
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x11371
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x198
1889F
Doremy's Average Tree
data structures
,
dp
,
greedy
,
trees
3500
x82
1889C2
Doremy's Drying Plan (Hard Version)
data structures
,
dp
2600
x1022
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3336
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1503
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x3290
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x6199
1883C
Raspberries
dp
,
math
1000
x28444
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5593
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x7116
1881E
Block Sequence
dp
1500
x14669
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x7569
1879C
Make it Alternating
combinatorics
,
dp
,
greedy
1300
x17380
1876E
Ball-Stackable
constructive algorithms
,
data structures
,
dp
,
trees
3300
x272
1875D
Jellyfish and Mex
dp
1600
x8892
1874G
Jellyfish and Inscryption
dp
3500
x88
1874F
Jellyfish and OEIS
dp
3500
x217
1874E
Jellyfish and Hack
dp
,
math
3000
x322
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x743
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1746
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1161
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x13988
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2408
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x11624
1868E
Min-Sum-Max
constructive algorithms
,
dp
,
greedy
3500
x86
1868C
Travel Plan
combinatorics
,
dp
,
implementation
,
math
,
trees
2400
x1177
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2433
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x820
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x451
1866J
Jackets and Packets
dp
2800
x292
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x772
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1731
1866E
Elevators of Tamem
dp
2700
x419
1866D
Digital Wallet
dp
,
greedy
2300
x1336
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x3075
1864H
Asterism Stream
dp
,
math
,
matrices
3200
x289
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6848
1863I
Redundant Routes
constructive algorithms
,
dp
,
trees
3500
x84
1863H
Goldberg Machine 3
dp
,
trees
3500
x90
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x650
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1159
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2798
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6371
1862A
Gift Carpet
dp
,
greedy
,
implementation
,
strings
800
x32732
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1758
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6886
1861B
Two Binary Strings
constructive algorithms
,
dp
,
greedy
1000
x21582
1860D
Balanced String
dp
2200
x3058
1860C
Game on Permutation
data structures
,
dp
,
games
,
greedy
1400
x13496
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1815
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x7084
1859C
Another Permutation Problem
brute force
,
dp
,
greedy
,
math
1200
x17137
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2853
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x11435
←
1
2
3
4
5
...
21
22
→
User lists
Name