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!)
27:15:58
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
two pointers
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
2038L
Bridge Renovation
brute force
,
dp
,
greedy
,
math
,
two pointers
1400
x2768
2037F
Ardent Flames
binary search
,
data structures
,
math
,
sortings
,
two pointers
2100
x1398
2037E
Kachina's Favorite Binary String
dp
,
greedy
,
interactive
,
two pointers
1600
x3966
2037D
Sharky Surfing
data structures
,
greedy
,
two pointers
1300
x7924
2036F
XORificator 3000
bitmasks
,
dp
,
number theory
,
two pointers
1900
x3250
2033C
Sakurako's Field Trip
dp
,
greedy
,
two pointers
1400
x12516
2032D
Genokraken
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
interactive
,
trees
,
two pointers
1800
x4478
2032C
Trinity
binary search
,
math
,
sortings
,
two pointers
1400
x10964
2031D
Penchick and Desert Rabbit
binary search
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
two pointers
1700
x5095
2030F
Orangutan Approved Subarrays
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
2400
x672
2028C
Alice's Adventures in Cutting Cake
binary search
,
dp
,
greedy
,
two pointers
1600
x5715
2027D2
The Endspeaker (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
2200
x1287
2027D1
The Endspeaker (Easy Version)
binary search
,
dp
,
graphs
,
greedy
,
implementation
,
two pointers
1700
x4650
2025D
Attribute Checks
brute force
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1800
x5866
2025C
New Game
binary search
,
brute force
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x14417
2025A
Two Screens
binary search
,
greedy
,
strings
,
two pointers
800
x23379
2018B
Speedbreaker
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1900
x3930
2010C2
Message Transmission Error (hard version)
hashing
,
string suffix structures
,
strings
,
two pointers
1700
x3114
2009G1
Yunli's Subarray Queries (easy version)
binary search
,
data structures
,
two pointers
1900
x3775
2006C
Eri and Expanded Sets
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
2300
x1637
2003F
Turtle and Three Sequences
brute force
,
data structures
,
dp
,
greedy
,
math
,
probabilities
,
two pointers
2800
x481
2003E2
Turtle and Inversions (Hard Version)
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
two pointers
2700
x520
2000D
Right Left Wrong
greedy
,
implementation
,
two pointers
1200
x22971
2000B
Seating in a Bus
two pointers
800
x33783
1997B
Make Three Regions
constructive algorithms
,
two pointers
1100
x20637
1995E2
Let Me Teach You a Lesson (Hard Version)
data structures
,
dp
,
matrices
,
two pointers
2900
x303
1995E1
Let Me Teach You a Lesson (Easy Version)
2-sat
,
data structures
,
dp
,
matrices
,
two pointers
2700
x381
1995B2
Bouquet (Hard Version)
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1700
x8794
1995B1
Bouquet (Easy Version)
binary search
,
brute force
,
greedy
,
sortings
,
two pointers
1100
x17999
1994C
Hungry Games
binary search
,
dp
,
two pointers
1600
x10802
1992F
Valuable Cards
brute force
,
dp
,
greedy
,
number theory
,
two pointers
1900
x5767
1990F
Polygonal Segments
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
two pointers
2800
x296
1989D
Smithing Skill
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
,
two pointers
1900
x5989
1986D
Mathematical Problem
brute force
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1400
x15240
1983F
array-value
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
2500
x1209
1982C
Boring Day
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1200
x17625
1979E
Manhattan Triangle
binary search
,
constructive algorithms
,
data structures
,
geometry
,
implementation
,
two pointers
2400
x1457
1978F
Large Graph
data structures
,
dfs and similar
,
dsu
,
graphs
,
number theory
,
two pointers
2400
x1350
1976D
Invertible Bracket Sequences
binary search
,
combinatorics
,
data structures
,
divide and conquer
,
implementation
,
two pointers
2000
x4636
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x10428
1974F
Cutting Game
binary search
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
1900
x3587
1973B
Cat, Fox and the Lonely Array
binary search
,
bitmasks
,
data structures
,
greedy
,
math
,
two pointers
1300
x14162
1972A
Contest Proposal
brute force
,
greedy
,
two pointers
800
x23004
1968B
Prefiquence
greedy
,
two pointers
800
x28014
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x680
1955D
Inaccurate Subsequence Search
data structures
,
two pointers
1400
x15555
1949J
Amanda the Amoeba
graphs
,
implementation
,
trees
,
two pointers
2600
x401
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x9527
1943E2
MEX Game 2 (Hard Version)
binary search
,
greedy
,
two pointers
3300
x305
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x6100
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x9798
1939C
More Gifts
*special problem
,
dfs and similar
,
two pointers
x317
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x519
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2966
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x15928
1928B
Equalize
binary search
,
greedy
,
sortings
,
two pointers
1200
x17722
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x14201
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x21887
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x6902
1921D
Very Different Array
data structures
,
greedy
,
sortings
,
two pointers
1100
x21828
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4857
1912I
Innovative Washing Machine
geometry
,
math
,
two pointers
3300
x57
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3916
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x13606
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x15854
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x155
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x3273
1899C
Yarik and Array
dp
,
greedy
,
two pointers
1100
x21690
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2330
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x5864
1896B
AB Flipping
greedy
,
strings
,
two pointers
900
x15070
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1588
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x9026
1891C
Smilo and Monsters
binary search
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x13606
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x983
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1779
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1503
1884B
Haunted House
binary search
,
greedy
,
math
,
two pointers
1100
x12814
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x5478
1883G1
Dances (Easy version)
binary search
,
greedy
,
two pointers
1400
x11356
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x892
1873F
Money Trees
binary search
,
greedy
,
math
,
two pointers
1300
x15857
1873D
1D Eraser
greedy
,
implementation
,
two pointers
800
x35752
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x11629
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x772
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2798
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2853
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4545
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x3302
1851B
Parity Sort
greedy
,
sortings
,
two pointers
800
x29549
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1682
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x8682
1847B
Hamon Odyssey
bitmasks
,
greedy
,
two pointers
1000
x20171
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7929
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x12623
1843B
Long Long
greedy
,
math
,
two pointers
800
x29294
1843A
Sasha and Array Coloring
greedy
,
sortings
,
two pointers
800
x34462
1841F
Monocarp and a Strategic Game
geometry
,
sortings
,
two pointers
2700
x502
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4484
1840C
Ski Resort
combinatorics
,
math
,
two pointers
1000
x28570
←
1
2
3
...
5
6
→
User lists
Name