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!)
4 days
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
1974F
Cutting Game
binary search
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
x1433
1973B
Cat, Fox and the Lonely Array
binary search
,
bitmasks
,
data structures
,
greedy
,
math
,
two pointers
x9795
1972A
Contest Proposal
brute force
,
greedy
,
two pointers
800
x18460
1968B
Prefiquence
greedy
,
two pointers
800
x23628
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x450
1955D
Inaccurate Subsequence Search
data structures
,
two pointers
1400
x13050
1949J
Amanda the Amoeba
graphs
,
implementation
,
trees
,
two pointers
2600
x321
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x8289
1943E2
MEX Game 2 (Hard Version)
binary search
,
greedy
,
two pointers
3300
x243
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5257
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8270
1939C
More Gifts
*special problem
,
dfs and similar
,
two pointers
x275
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x421
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2479
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x13857
1928B
Equalize
binary search
,
greedy
,
sortings
,
two pointers
1200
x15440
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x12530
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x18482
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5973
1921D
Very Different Array
data structures
,
greedy
,
sortings
,
two pointers
1100
x20096
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4304
1912I
Innovative Washing Machine
geometry
,
math
,
two pointers
3300
x54
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3529
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x10777
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x12998
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x144
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2924
1899C
Yarik and Array
dp
,
greedy
,
two pointers
1100
x18310
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2063
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x5224
1896B
AB Flipping
greedy
,
strings
,
two pointers
900
x13490
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1461
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x8123
1891C
Smilo and Monsters
binary search
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x11409
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x820
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1590
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1339
1884B
Haunted House
binary search
,
greedy
,
math
,
two pointers
1100
x11740
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x4900
1883G1
Dances (Easy version)
binary search
,
greedy
,
two pointers
1400
x9286
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x821
1873F
Money Trees
binary search
,
greedy
,
math
,
two pointers
1300
x13954
1873D
1D Eraser
greedy
,
implementation
,
two pointers
800
x32846
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10782
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x672
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2622
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2713
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4167
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2946
1851B
Parity Sort
greedy
,
sortings
,
two pointers
800
x28185
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1522
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x7812
1847B
Hamon Odyssey
bitmasks
,
greedy
,
two pointers
1000
x19163
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7350
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x11062
1843B
Long Long
greedy
,
math
,
two pointers
800
x28121
1843A
Sasha and Array Coloring
greedy
,
sortings
,
two pointers
800
x33084
1841F
Monocarp and a Strategic Game
geometry
,
sortings
,
two pointers
2700
x473
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4147
1840C
Ski Resort
combinatorics
,
math
,
two pointers
1000
x24810
1840A
Cipher Shifer
implementation
,
strings
,
two pointers
800
x32725
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x906
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x6754
1832B
Maximum Sum
brute force
,
sortings
,
two pointers
1100
x19785
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3673
1827A
Counting Orders
combinatorics
,
math
,
sortings
,
two pointers
1100
x17560
1820B
JoJo's Incredible Adventures
math
,
strings
,
two pointers
1100
x13469
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x597
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3441
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x822
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1627
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2173
1805F2
Survival of the Weakest (hard version)
greedy
,
math
,
sortings
,
two pointers
3100
x329
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1531
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1200
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x3906
1794C
Scoring Subsequences
binary search
,
greedy
,
math
,
two pointers
1300
x12550
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x933
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5791
1793C
Dora and Search
constructive algorithms
,
data structures
,
two pointers
1200
x18262
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
1500
x13325
1791C
Prepend and Append
implementation
,
two pointers
800
x40903
1789B
Serval and Inversion Magic
brute force
,
implementation
,
strings
,
two pointers
800
x15821
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3737
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x148
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1269
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x7870
1776H
Beppa and SwerChat
two pointers
1300
x6042
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x7457
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x1275
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x662
1771B
Hossam and Friends
binary search
,
constructive algorithms
,
dp
,
two pointers
1400
x12939
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1134
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x3927
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1738
1760D
Challenging Valleys
implementation
,
two pointers
1000
x22483
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x6891
1753F
Minecraft Series
brute force
,
two pointers
3500
x187
1746B
Rebellion
constructive algorithms
,
greedy
,
two pointers
800
x16778
1744F
MEX vs MED
math
,
two pointers
2000
x2903
←
1
2
3
...
5
6
→
User lists
Name