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!)
24:56:54
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
2031D
Penchick and Desert Rabbit
binary search
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
two pointers
1700
x5112
2030D
QED's Favorite Permutation
data structures
,
implementation
,
sortings
1700
x6199
2029C
New Rating
binary search
,
data structures
,
dp
,
greedy
1700
x4733
2027D1
The Endspeaker (Easy Version)
binary search
,
dp
,
graphs
,
greedy
,
implementation
,
two pointers
1700
x4650
2023B
Skipping
binary search
,
dp
,
graphs
,
shortest paths
1700
x4857
2018C
Tree Pruning
brute force
,
dfs and similar
,
greedy
,
sortings
,
trees
1700
x6140
2010C2
Message Transmission Error (hard version)
hashing
,
string suffix structures
,
strings
,
two pointers
1700
x3114
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x6509
2006A
Iris and Game on the Tree
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
trees
1700
x6751
1999G2
Ruler (hard version)
binary search
,
interactive
,
ternary search
1700
x7887
1995B2
Bouquet (Hard Version)
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1700
x8795
1992E
Novice's Mistake
brute force
,
constructive algorithms
,
implementation
,
math
,
strings
1700
x9169
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8863
1985H1
Maximize the Largest Component (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
1700
x5627
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7439
1983D
Swap Dilemma
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
math
,
sortings
1700
x8244
1982D
Beauty of the mountains
brute force
,
data structures
,
implementation
,
math
,
number theory
1700
x7184
1975D
Paint the Tree
brute force
,
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1700
x6068
1973C
Cat, Fox and Double Maximum
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
1700
x8405
1971G
XOUR
data structures
,
dsu
,
sortings
1700
x9318
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x2778
1969C
Minimizing the Sum
dp
,
implementation
1700
x8824
1955E
Long Inversions
brute force
,
greedy
,
implementation
,
sortings
1700
x8699
1950F
0, 1, 2, Tree!
bitmasks
,
brute force
,
greedy
,
implementation
,
trees
1700
x9235
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x9528
1945E
Binary Search
binary search
,
constructive algorithms
,
greedy
1700
x8265
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x6205
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x7526
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6865
1931F
Chat Screenshots
combinatorics
,
dfs and similar
,
graphs
1700
x8173
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x7176
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x8598
1906M
Triangle Construction
greedy
,
math
1700
x2791
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5826
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x7128
1898C
Colorful Grid
constructive algorithms
1700
x5626
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x5866
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x9027
1889B
Doremy's Connecting Plan
constructive algorithms
,
greedy
,
math
,
sortings
1700
x7479
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x6200
1883E
Look Back
bitmasks
,
greedy
1700
x8239
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x7117
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x7569
1873H
Mad City
dfs and similar
,
dsu
,
games
,
graphs
,
shortest paths
,
trees
1700
x7560
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x7095
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6849
1850H
The Third Letter
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1700
x8360
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x8682
1835A
k-th equality
brute force
,
implementation
,
math
1700
x7909
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x7525
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7904
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x10150
1822G1
Magic Triples (Easy Version)
brute force
,
data structures
,
math
,
number theory
1700
x7162
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x6276
1814B
Long Legs
brute force
,
math
1700
x10153
1810D
Climbing the Tree
binary search
,
math
1700
x7513
1807F
Bouncy Ball
brute force
,
dfs and similar
,
implementation
1700
x6385
1799C
Double Lexicographically Minimum
greedy
,
strings
1700
x5931
1798C
Candy Store
greedy
,
math
,
number theory
1700
x8289
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x6332
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x9421
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7984
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x8748
1776F
Train Splitting
constructive algorithms
,
graphs
,
greedy
1700
x3523
1772E
Permutation Game
games
1700
x6842
1770C
Koxia and Number Theory
brute force
,
chinese remainder theorem
,
math
,
number theory
1700
x8660
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x4235
1760G
SlavicG's Favorite Problem
bitmasks
,
dfs and similar
,
graphs
1700
x7453
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7660
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5555
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x7241
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x9712
1722F
L-shapes
dfs and similar
,
implementation
1700
x7028
1715C
Monoblock
combinatorics
,
data structures
,
implementation
,
math
1700
x8708
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7707
1709D
Rorororobot
binary search
,
data structures
,
greedy
,
math
1700
x8494
1706D1
Chopping Carrots (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
number theory
1700
x7036
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8470
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x11002
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9836
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x11033
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8567
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7545
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x7222
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x8199
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3680
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9771
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9738
1677B
Tokitsukaze and Meeting
data structures
,
implementation
,
math
1700
x4211
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6300
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x5169
1661C
Water the Trees
binary search
,
greedy
,
math
1700
x9437
1660F1
Promising String (easy version)
brute force
,
implementation
,
math
,
strings
1700
x7330
1658C
Shinju and the Lost Permutation
constructive algorithms
,
math
1700
x9391
1644D
Cross Coloring
data structures
,
implementation
,
math
1700
x7308
1628B
Peculiar Movie Preferences
greedy
,
strings
1700
x11693
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10984
1625C
Road Optimization
dp
1700
x10817
1621C
Hidden Permutations
dfs and similar
,
interactive
,
math
1700
x6945
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x9281
←
1
2
3
4
5
→
User lists
Name