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:
—
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
,
dp
,
dsu
,
greedy
,
two pointers
1700
x4685
2030D
QED's Favorite Permutation
data structures
,
implementation
,
sortings
1700
x6169
2029C
New Rating
binary search
,
data structures
,
dp
,
greedy
1700
x4623
2027D1
The Endspeaker (Easy Version)
binary search
,
dp
,
graphs
,
greedy
,
implementation
,
two pointers
1700
x4594
2023B
Skipping
binary search
,
dp
,
graphs
,
shortest paths
1700
x4808
2018C
Tree Pruning
brute force
,
dfs and similar
,
greedy
,
sortings
,
trees
1700
x6120
2010C2
Message Transmission Error (hard version)
hashing
,
string suffix structures
,
strings
,
two pointers
1700
x3098
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x6476
2006A
Iris and Game on the Tree
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
trees
1700
x6738
1999G2
Ruler (hard version)
binary search
,
interactive
,
ternary search
1700
x7873
1995B2
Bouquet (Hard Version)
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1700
x8784
1992E
Novice's Mistake
brute force
,
constructive algorithms
,
implementation
,
math
,
strings
1700
x9156
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8846
1985H1
Maximize the Largest Component (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
1700
x5616
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7424
1983D
Swap Dilemma
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
math
,
sortings
1700
x8224
1982D
Beauty of the mountains
brute force
,
data structures
,
implementation
,
math
,
number theory
1700
x7167
1975D
Paint the Tree
brute force
,
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1700
x6051
1973C
Cat, Fox and Double Maximum
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
1700
x8397
1971G
XOUR
data structures
,
dsu
,
sortings
1700
x9307
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x2769
1969C
Minimizing the Sum
dp
,
implementation
1700
x8805
1955E
Long Inversions
brute force
,
greedy
,
implementation
,
sortings
1700
x8691
1950F
0, 1, 2, Tree!
bitmasks
,
brute force
,
greedy
,
implementation
,
trees
1700
x9222
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x9519
1945E
Binary Search
binary search
,
constructive algorithms
,
greedy
1700
x8254
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x6191
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x7515
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6855
1931F
Chat Screenshots
combinatorics
,
dfs and similar
,
graphs
1700
x8161
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x7171
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x8594
1906M
Triangle Construction
greedy
,
math
1700
x2785
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5820
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x7118
1898C
Colorful Grid
constructive algorithms
1700
x5623
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x5847
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x9018
1889B
Doremy's Connecting Plan
constructive algorithms
,
greedy
,
math
,
sortings
1700
x7470
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x6195
1883E
Look Back
bitmasks
,
greedy
1700
x8234
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x7109
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x7549
1873H
Mad City
dfs and similar
,
dsu
,
games
,
graphs
,
shortest paths
,
trees
1700
x7550
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x7090
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6846
1850H
The Third Letter
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1700
x8348
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x8670
1835A
k-th equality
brute force
,
implementation
,
math
1700
x7907
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x7518
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7901
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x10134
1822G1
Magic Triples (Easy Version)
brute force
,
data structures
,
math
,
number theory
1700
x7161
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x6272
1814B
Long Legs
brute force
,
math
1700
x10144
1810D
Climbing the Tree
binary search
,
math
1700
x7505
1807F
Bouncy Ball
brute force
,
dfs and similar
,
implementation
1700
x6381
1799C
Double Lexicographically Minimum
greedy
,
strings
1700
x5926
1798C
Candy Store
greedy
,
math
,
number theory
1700
x8284
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x6328
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x9418
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7983
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x8738
1776F
Train Splitting
constructive algorithms
,
graphs
,
greedy
1700
x3521
1772E
Permutation Game
games
1700
x6841
1770C
Koxia and Number Theory
brute force
,
chinese remainder theorem
,
math
,
number theory
1700
x8657
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x4233
1760G
SlavicG's Favorite Problem
bitmasks
,
dfs and similar
,
graphs
1700
x7447
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7656
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5552
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x7240
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x9708
1722F
L-shapes
dfs and similar
,
implementation
1700
x7024
1715C
Monoblock
combinatorics
,
data structures
,
implementation
,
math
1700
x8706
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7701
1709D
Rorororobot
binary search
,
data structures
,
greedy
,
math
1700
x8484
1706D1
Chopping Carrots (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
number theory
1700
x7033
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8465
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x10999
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9832
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x11023
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8563
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7544
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x7219
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x8196
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3676
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9761
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9732
1677B
Tokitsukaze and Meeting
data structures
,
implementation
,
math
1700
x4209
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6298
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x5165
1661C
Water the Trees
binary search
,
greedy
,
math
1700
x9417
1660F1
Promising String (easy version)
brute force
,
implementation
,
math
,
strings
1700
x7328
1658C
Shinju and the Lost Permutation
constructive algorithms
,
math
1700
x9391
1644D
Cross Coloring
data structures
,
implementation
,
math
1700
x7306
1628B
Peculiar Movie Preferences
greedy
,
strings
1700
x11691
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10982
1625C
Road Optimization
dp
1700
x10813
1621C
Hidden Permutations
dfs and similar
,
interactive
,
math
1700
x6942
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x9274
←
1
2
3
4
5
→
User lists
Name