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
x4648
2030D
QED's Favorite Permutation
data structures
,
implementation
,
sortings
1700
x6167
2029C
New Rating
binary search
,
data structures
,
dp
,
greedy
1700
x4614
2027D1
The Endspeaker (Easy Version)
binary search
,
dp
,
graphs
,
greedy
,
implementation
,
two pointers
1700
x4590
2023B
Skipping
binary search
,
dp
,
graphs
,
shortest paths
1700
x4804
2018C
Tree Pruning
brute force
,
dfs and similar
,
greedy
,
sortings
,
trees
1700
x6116
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
x6473
2006A
Iris and Game on the Tree
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
trees
1700
x6737
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
x8783
1992E
Novice's Mistake
brute force
,
constructive algorithms
,
implementation
,
math
,
strings
1700
x9156
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8844
1985H1
Maximize the Largest Component (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
1700
x5615
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7424
1983D
Swap Dilemma
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
math
,
sortings
1700
x8222
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
x6049
1973C
Cat, Fox and Double Maximum
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
1700
x8394
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
x8802
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
x8253
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x6190
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
x6854
1931F
Chat Screenshots
combinatorics
,
dfs and similar
,
graphs
1700
x8161
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x7170
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x8593
1906M
Triangle Construction
greedy
,
math
1700
x2785
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5819
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
x7108
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
x7089
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
x8347
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
x6270
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
x5925
1798C
Candy Store
greedy
,
math
,
number theory
1700
x8282
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x6327
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x9414
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
x9831
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x11022
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
x9760
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9732
1677B
Tokitsukaze and Meeting
data structures
,
implementation
,
math
1700
x4208
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
x11690
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10979
1625C
Road Optimization
dp
1700
x10812
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