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!)
32:44: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
2037G
Natlan Exploring
bitmasks
,
combinatorics
,
data structures
,
dp
,
math
,
number theory
2000
x1761
2037E
Kachina's Favorite Binary String
dp
,
greedy
,
interactive
,
two pointers
1600
x3932
2036F
XORificator 3000
bitmasks
,
dp
,
number theory
,
two pointers
1900
x3248
2031D
Penchick and Desert Rabbit
binary search
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
two pointers
1700
x5048
2029C
New Rating
binary search
,
data structures
,
dp
,
greedy
1700
x4718
2028D
Alice's Adventures in Cards
constructive algorithms
,
data structures
,
dp
,
graphs
,
greedy
,
implementation
,
ternary search
2000
x2250
2028C
Alice's Adventures in Cutting Cake
binary search
,
dp
,
greedy
,
two pointers
1600
x5703
2027D1
The Endspeaker (Easy Version)
binary search
,
dp
,
graphs
,
greedy
,
implementation
,
two pointers
1700
x4646
2026D
Sums of Segments
binary search
,
data structures
,
dp
,
implementation
,
math
1900
x3930
2025D
Attribute Checks
brute force
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1800
x5864
2023B
Skipping
binary search
,
dp
,
graphs
,
shortest paths
1700
x4848
2022C
Gerrymandering
dp
,
implementation
1800
x3842
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x2981
2020D
Connect the Dots
brute force
,
dp
,
dsu
,
graphs
,
math
,
trees
1800
x5659
2018B
Speedbreaker
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1900
x3930
2014F
Sheriff's Defense
dfs and similar
,
dp
,
greedy
,
trees
2000
x3549
2005C
Lazy Narek
dp
,
implementation
,
strings
1800
x7020
2000F
Color Rows and Columns
dp
,
greedy
,
implementation
,
math
1900
x5393
1994C
Hungry Games
binary search
,
dp
,
two pointers
1600
x10801
1992G
Ultra-Meow
combinatorics
,
dp
,
math
2000
x3141
1992F
Valuable Cards
brute force
,
dp
,
greedy
,
number theory
,
two pointers
1900
x5767
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x6323
1989D
Smithing Skill
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
,
two pointers
1900
x5987
1988D
The Omnipotent Monster Killer
brute force
,
dfs and similar
,
dp
,
trees
2000
x4935
1987D
World is Mine
dp
,
games
1800
x7182
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7438
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6662
1978E
Computing Machine
brute force
,
data structures
,
dp
,
greedy
,
implementation
2000
x3839
1977C
Nikita and LCM
brute force
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
sortings
1900
x6785
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x10426
1975D
Paint the Tree
brute force
,
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1700
x6067
1974E
Money Buys Happiness
dp
1800
x8079
1970E2
Trails (Medium)
dp
,
matrices
2000
x1313
1970E1
Trails (Easy)
dp
1800
x2226
1970C3
Game on Tree (Hard)
dfs and similar
,
dp
,
games
,
trees
1900
x1593
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x2775
1969C
Minimizing the Sum
dp
,
implementation
1700
x8820
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x4306
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x4537
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x9733
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3951
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x4580
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x7160
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x6241
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x4425
1949C
Annual Ants' Gathering
dfs and similar
,
dp
,
greedy
,
trees
1900
x1797
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x11057
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x9797
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x8263
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x4204
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x4163
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4858
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x3650
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3700
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3947
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3935
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4856
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x4186
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2563
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x119
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1628
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x4206
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x7127
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x4322
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3336
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x6199
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
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x7569
1875D
Jellyfish and Mex
dp
1600
x8893
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x3075
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6849
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6371
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6887
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x7086
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x5414
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x12631
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4474
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7929
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x5390
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7924
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x5464
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7903
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x10666
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3932
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x10148
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x6274
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3861
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6753
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4695
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3509
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
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x6285
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x7166
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4504
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7984
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3554
←
1
2
3
...
5
6
→
User lists
Name