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
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x952
1835A
k-th equality
brute force
,
implementation
,
math
1700
x7907
1834F
Typewriter
brute force
,
math
2500
x532
1834E
MEX of LCM
binary search
,
data structures
,
implementation
,
math
,
number theory
2300
x2297
1834D
Survey in Class
brute force
,
data structures
,
greedy
,
implementation
,
sortings
1900
x4746
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x5458
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x7518
1833E
Round Dance
dfs and similar
,
dsu
,
graphs
,
shortest paths
1600
x12086
1832F
Zombies
binary search
,
dp
3200
x279
1832E
Combinatorics Problem
brute force
,
combinatorics
,
dp
2200
x2199
1832D2
Red-Blue Operations (Hard Version)
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
2400
x1921
1832D1
Red-Blue Operations (Easy Version)
binary search
,
greedy
,
implementation
,
math
2100
x2969
1830F
The Third Grace
data structures
,
dp
3200
x263
1830E
Bully Sort
data structures
,
math
3500
x253
1830D
Mex Tree
brute force
,
dp
,
trees
2800
x704
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1714
1830B
The BOSS Can Count Pairs
brute force
,
math
2000
x4965
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7901
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x10658
1827F
Copium Permutation
constructive algorithms
,
data structures
,
greedy
3500
x118
1827E
Bus Routes
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
3400
x417
1827D
Two Centroids
data structures
,
dfs and similar
,
greedy
,
trees
2800
x769
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1246
1827B2
Range Sorting (Hard Version)
binary search
,
data structures
,
dp
,
greedy
2400
x1909
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3931
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x386
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1633
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x10134
1824E
LuoTianyi and Cartridge
data structures
,
trees
3500
x134
1824D
LuoTianyi and the Function
data structures
3000
x497
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1429
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2721
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4684
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x897
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1261
1823D
Unique Palindromes
constructive algorithms
,
math
,
strings
1900
x3873
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2464
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
1822E
Making Anti-Palindromes
greedy
,
math
,
strings
1600
x10599
1821F
Timber
combinatorics
,
dp
,
fft
,
math
2600
x763
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2402
1821D
Black Cells
binary search
,
brute force
,
greedy
,
math
1900
x5030
1819F
Willy-nilly, Crack, Into Release!
data structures
,
dp
3500
x133
1819E
Roads in E City
interactive
,
math
,
probabilities
,
trees
3200
x301
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x676
1819C
The Fox and the Complete Tree Traversal
constructive algorithms
,
dp
,
implementation
,
math
,
trees
2400
x1498
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3635
1817F
Entangled Substrings
string suffix structures
,
strings
3500
x213
1817E
Half-sum
brute force
,
divide and conquer
,
greedy
3400
x265
1817D
Toy Machine
constructive algorithms
,
games
,
implementation
2700
x788
1817C
Similar Polynomials
combinatorics
,
math
2400
x1012
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x4185
1815F
OH NO1 (-2-3-4)
constructive algorithms
,
graphs
,
math
3500
x241
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x349
1815D
XOR Counting
bitmasks
,
combinatorics
,
dp
,
math
2600
x1191
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x2001
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x3083
1814F
Communication Towers
brute force
,
divide and conquer
,
dsu
2700
x638
1814E
Chain Chips
data structures
,
dp
,
matrices
2300
x1376
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x883
1814B
Long Legs
brute force
,
math
1700
x10145
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1793
1811G1
Vlad and the Nice Paths (easy version)
combinatorics
,
dp
,
math
2100
x2103
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1862
1811D
Umka and a Long Flight
constructive algorithms
,
implementation
,
math
1600
x7599
1810H
Last Number
combinatorics
,
math
2900
x141
1810G
The Maximum Prefix
dp
3200
x731
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x580
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x3236
1810D
Climbing the Tree
binary search
,
math
1700
x7506
1809G
Prediction
combinatorics
,
dp
,
math
2800
x450
1809F
Traveling in Berland
binary search
,
data structures
,
graphs
,
greedy
,
implementation
2500
x779
1809E
Two Tanks
binary search
,
dp
,
implementation
,
math
2400
x856
1809D
Binary String Sorting
constructive algorithms
,
greedy
1800
x6392
1808E3
Minibuses on Venus (hard version)
brute force
,
combinatorics
,
dp
,
math
2800
x447
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x699
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1349
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2343
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3853
1807F
Bouncy Ball
brute force
,
dfs and similar
,
implementation
1700
x6384
1806F2
GCD Master (hard version)
greedy
,
math
,
sortings
2900
x300
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x360
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2875
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x940
1806C
Sequence Master
brute force
,
constructive algorithms
,
math
1600
x7693
1805F2
Survival of the Weakest (hard version)
greedy
,
math
,
sortings
,
two pointers
3100
x353
1805F1
Survival of the Weakest (easy version)
binary search
,
brute force
,
implementation
,
math
,
sortings
2600
x925
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1651
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6745
1804H
Code Lock
bitmasks
,
dp
3300
x190
1804G
Flow Control
data structures
,
dsu
,
implementation
3500
x207
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x970
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1480
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4694
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x405
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x602
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x466
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2280
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3508
←
1
2
...
6
7
8
9
10
...
61
62
→
User lists
Name