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!)
11:46:50
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
2035D
Yet Another Real Number Problem
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
math
1800
x4394
2033F
Kosuke's Sloth
brute force
,
math
,
number theory
1800
x5187
2032D
Genokraken
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
interactive
,
trees
,
two pointers
1800
x4496
2025D
Attribute Checks
brute force
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1800
x5872
2022C
Gerrymandering
dp
,
implementation
1800
x3852
2020D
Connect the Dots
brute force
,
dp
,
dsu
,
graphs
,
math
,
trees
1800
x5662
2014E
Rendez-vous de Marian et Robin
dfs and similar
,
graphs
,
shortest paths
1800
x5588
2008G
Sakurako's Task
binary search
,
greedy
,
math
,
number theory
1800
x5152
2006B
Iris and the Tree
brute force
,
data structures
,
dfs and similar
,
dsu
,
math
,
trees
1800
x3328
2005C
Lazy Narek
dp
,
implementation
,
strings
1800
x7023
1995C
Squaring
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
number theory
1800
x8587
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x6326
1987D
World is Mine
dp
,
games
1800
x7183
1981C
Turtle and an Incomplete Sequence
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1800
x5369
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6665
1974E
Money Buys Happiness
dp
1800
x8082
1970E1
Trails (Easy)
dp
1800
x2228
1968F
Equal XOR Segments
binary search
,
data structures
1800
x5545
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x6772
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x7165
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x6242
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1889
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x6101
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x8322
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x8267
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x4166
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x6905
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x7811
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x6544
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2570
1910D
Remove and Add
*special problem
,
greedy
1800
x358
1907F
Shift and Reverse
greedy
,
sortings
1800
x4972
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x4515
1872F
Selling a Menagerie
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1800
x6450
1870D
Prefix Purchase
greedy
,
implementation
,
sortings
1800
x7090
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5874
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6372
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6889
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x7089
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x5415
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4547
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x8160
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5957
1848C
Vika and Price Tags
math
,
number theory
1800
x6372
1846F
Rudolph and Mimic
constructive algorithms
,
implementation
,
interactive
1800
x3163
1846E2
Rudolf and Snowflakes (hard version)
binary search
,
brute force
,
implementation
,
math
1800
x7120
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
x5391
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
x5468
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4693
1809D
Binary String Sorting
constructive algorithms
,
greedy
1800
x6398
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6753
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x6384
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x6285
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5559
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x5009
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x6372
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x384
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x7263
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3970
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x7399
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x6001
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4391
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6377
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5992
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x7109
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x7333
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x3176
1725H
Hot Black Hot White
constructive algorithms
,
math
1800
x2654
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6710
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x6057
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5844
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5724
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8919
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6381
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5873
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6673
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x5394
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x5097
1666L
Labyrinth
dfs and similar
,
graphs
1800
x3165
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3218
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x6488
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x7820
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6306
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5797
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x6617
1619D
New Year's Problem
binary search
,
greedy
,
sortings
1800
x7638
1617D1
Too Many Impostors (easy version)
constructive algorithms
,
implementation
,
interactive
1800
x4727
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6510
1583D
Omkar and the Meaning of Life
constructive algorithms
,
greedy
,
interactive
1800
x5428
1582F1
Korney Korneevich and XOR (easy version)
bitmasks
,
dp
,
greedy
1800
x5694
1575D
Divisible by Twenty-Five
brute force
,
dfs and similar
,
dp
1800
x2602
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x9126
1571D
Sweepstake
*special problem
,
brute force
,
constructive algorithms
,
implementation
,
math
1800
x335
1571C
Rhyme
*special problem
,
implementation
1800
x380
1560E
Polycarp and String Transformation
binary search
,
implementation
,
sortings
,
strings
1800
x8102
1556D
Take a Guess
bitmasks
,
constructive algorithms
,
interactive
,
math
1800
x7058
1556C
Compressed Bracket Sequence
brute force
,
implementation
1800
x5824
1554D
Diane
constructive algorithms
,
greedy
,
strings
1800
x9553
←
1
2
3
4
5
→
User lists
Name