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!)
21:11:14
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
data structures
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
1819F
Willy-nilly, Crack, Into Release!
data structures
,
dp
3500
x133
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x678
1817A
Almost Increasing Subsequence
binary search
,
data structures
,
greedy
1500
x11169
1814E
Chain Chips
data structures
,
dp
,
matrices
2300
x1376
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x883
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1793
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x580
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x3242
1809F
Traveling in Berland
binary search
,
data structures
,
graphs
,
greedy
,
implementation
2500
x779
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2352
1807G1
Subsequence Addition (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
1100
x19307
1807D
Odd Queries
data structures
,
implementation
900
x34064
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2876
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1653
1805C
Place for a Selfie
binary search
,
data structures
,
geometry
,
math
1400
x12693
1804G
Flow Control
data structures
,
dsu
,
implementation
3500
x207
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x416
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x467
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2284
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3511
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x6384
1800D
Remove Two Letters
data structures
,
greedy
,
hashing
,
strings
1200
x24080
1800C2
Powering the Hero (hard version)
data structures
,
greedy
1100
x22949
1800C1
Powering the Hero (easy version)
data structures
,
greedy
1000
x23983
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2540
1799A
Recent Actions
data structures
,
greedy
,
implementation
,
math
800
x11640
1798B
Three Sevens
brute force
,
data structures
,
greedy
,
implementation
1000
x16792
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x361
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1305
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x4032
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4430
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x2069
1795C
Tea Tasting
binary search
,
data structures
,
implementation
1500
x12787
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1117
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1411
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x1104
1793C
Dora and Search
constructive algorithms
,
data structures
,
two pointers
1200
x21014
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x6332
1791F
Range Update Point Query
binary search
,
brute force
,
data structures
1500
x12627
1790D
Matryoshkas
data structures
,
greedy
,
sortings
1200
x20768
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2723
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x222
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x237
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
3000
x445
1784C
Monsters (hard version)
data structures
,
greedy
2200
x1683
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x482
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2128
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1310
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1517
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
2400
x1465
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7985
1779C
Least Prefix Sum
data structures
,
greedy
1600
x12511
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x978
1776E
Crossing the Railways
data structures
,
dp
3500
x73
1774G
Segment Covering
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
trees
3200
x443
1774F2
Magician and Pigs (Hard Version)
binary search
,
brute force
,
data structures
,
implementation
2700
x716
1774F1
Magician and Pigs (Easy Version)
brute force
,
data structures
,
implementation
2400
x1087
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x1192
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2805
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3891
1767F
Two Subtrees
data structures
,
trees
3100
x278
1767C
Count Binary Strings
data structures
,
dp
2100
x2681
1767B
Block Towers
data structures
,
greedy
,
sortings
800
x20465
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1236
1765L
Project Manager
brute force
,
data structures
,
implementation
2400
x588
1764H
Doremy's Paint 2
data structures
3400
x193
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x492
1763B
Incinerate
binary search
,
brute force
,
data structures
,
implementation
,
math
,
sortings
1200
x14753
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x681
1760E
Binary Inversions
data structures
,
greedy
,
math
1100
x20527
1760C
Advantage
data structures
,
implementation
,
sortings
800
x37762
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x4533
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3970
1758F
Decent Division
constructive algorithms
,
data structures
3000
x179
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x84
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1440
1749F
Distance to the Path
data structures
,
dfs and similar
,
trees
2800
x525
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x14095
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1968
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x11245
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4720
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x97
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1865
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x260
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1537
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2472
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x115
1740H
MEX Tree Manipulation
data structures
,
trees
3300
x236
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4391
1740D
Knowledge Cards
constructive algorithms
,
data structures
1500
x8172
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x548
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5231
1738H
Palindrome Addicts
data structures
,
strings
3300
x235
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3457
1737G
Ela Takes Dancing Class
binary search
,
data structures
3500
x117
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1342
1736C1
Good Subarrays (Easy Version)
binary search
,
data structures
,
schedules
,
two pointers
1300
x15196
1735F
Pebbles and Beads
data structures
,
geometry
2900
x232
1735E
House Planning
constructive algorithms
,
data structures
,
graph matchings
,
greedy
2400
x1073
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5555
←
1
2
3
4
5
6
...
17
18
→
User lists
Name