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!)
19:49:23
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
x5142
2030D
QED's Favorite Permutation
data structures
,
implementation
,
sortings
1700
x6207
2029C
New Rating
binary search
,
data structures
,
dp
,
greedy
1700
x4743
2027D1
The Endspeaker (Easy Version)
binary search
,
dp
,
graphs
,
greedy
,
implementation
,
two pointers
1700
x4656
2023B
Skipping
binary search
,
dp
,
graphs
,
shortest paths
1700
x4860
2018C
Tree Pruning
brute force
,
dfs and similar
,
greedy
,
sortings
,
trees
1700
x6142
2010C2
Message Transmission Error (hard version)
hashing
,
string suffix structures
,
strings
,
two pointers
1700
x3116
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x6515
2006A
Iris and Game on the Tree
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
trees
1700
x6753
1999G2
Ruler (hard version)
binary search
,
interactive
,
ternary search
1700
x7889
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
x5628
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
x6071
1973C
Cat, Fox and Double Maximum
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
1700
x8409
1971G
XOUR
data structures
,
dsu
,
sortings
1700
x9318
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x2780
1969C
Minimizing the Sum
dp
,
implementation
1700
x8829
1955E
Long Inversions
brute force
,
greedy
,
implementation
,
sortings
1700
x8699
1950F
0, 1, 2, Tree!
bitmasks
,
brute force
,
greedy
,
implementation
,
trees
1700
x9238
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
x6206
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
x6866
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
x2794
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5829
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x7128
1898C
Colorful Grid
constructive algorithms
1700
x5627
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
x7570
1873H
Mad City
dfs and similar
,
dsu
,
games
,
graphs
,
shortest paths
,
trees
1700
x7564
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x7096
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
x7526
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7904
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x10151
1822G1
Magic Triples (Easy Version)
brute force
,
data structures
,
math
,
number theory
1700
x7163
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x6277
1814B
Long Legs
brute force
,
math
1700
x10154
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
x5932
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
x9422
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7985
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x8748
1776F
Train Splitting
constructive algorithms
,
graphs
,
greedy
1700
x3524
1772E
Permutation Game
games
1700
x6843
1770C
Koxia and Number Theory
brute force
,
chinese remainder theorem
,
math
,
number theory
1700
x8661
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
x7242
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x9713
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
x7037
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8470
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x11005
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
x8570
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7545
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x7223
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
x6303
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x5170
1661C
Water the Trees
binary search
,
greedy
,
math
1700
x9438
1660F1
Promising String (easy version)
brute force
,
implementation
,
math
,
strings
1700
x7331
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
x11694
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10986
1625C
Road Optimization
dp
1700
x10818
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