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!)
5 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
brute force
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
725C
Hidden Word
brute force
,
constructive algorithms
,
implementation
,
strings
1600
x2603
142A
Help Farmer
brute force
,
math
1600
x2577
633D
Fibonacci-ish
brute force
,
dp
,
hashing
,
implementation
,
math
2000
x2567
1250B
The Feast and the Bus
brute force
,
constructive algorithms
,
greedy
,
math
1800
x2565
203B
Game on Paper
brute force
,
implementation
1300
x2555
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2537
599D
Spongebob and Squares
brute force
,
math
1900
x2531
372B
Counting Rectangles is Fun
brute force
,
divide and conquer
,
dp
1900
x2523
118C
Fancy Number
brute force
,
greedy
,
sortings
,
strings
1900
x2521
1848D
Vika and Bonuses
binary search
,
brute force
,
math
,
ternary search
2200
x2519
171D
Broken checker
*special problem
,
brute force
1300
x2518
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2495
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2477
1029F
Multicolored Markers
binary search
,
brute force
,
math
,
number theory
2000
x2476
815C
Karen and Supermarket
brute force
,
dp
,
trees
2400
x2470
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2465
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2463
846B
Math Show
brute force
,
greedy
1800
x2454
1893C
Freedom of Choice
brute force
,
greedy
,
implementation
2000
x2450
177C2
Party
brute force
,
dfs and similar
,
dsu
,
graphs
1500
x2448
1658D2
388535 (Hard Version)
bitmasks
,
brute force
,
data structures
,
math
2300
x2447
1185E
Polycarp and Snakes
brute force
,
implementation
2000
x2443
940F
Machine Learning
brute force
,
data structures
2600
x2443
1196F
K-th Path
brute force
,
constructive algorithms
,
shortest paths
,
sortings
2200
x2436
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2429
1575D
Divisible by Twenty-Five
brute force
,
dfs and similar
,
dp
1800
x2419
637C
Promocodes with Mistakes
*special problem
,
brute force
,
constructive algorithms
,
implementation
1400
x2409
538D
Weird Chess
brute force
,
constructive algorithms
,
implementation
1800
x2406
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2391
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2389
336C
Vasily the Bear and Sequence
brute force
,
greedy
,
implementation
,
number theory
1800
x2373
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2358
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2358
175A
Robot Bicorn Attack
brute force
,
implementation
1400
x2345
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2333
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2319
547A
Mike and Frog
brute force
,
greedy
,
implementation
,
math
2200
x2314
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2302
135B
Rectangle and Square
brute force
,
geometry
,
math
1600
x2298
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2290
526C
Om Nom and Candies
brute force
,
greedy
,
math
2000
x2266
778B
Bitwise Formula
bitmasks
,
brute force
,
dfs and similar
,
expression parsing
,
implementation
1800
x2261
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2254
982D
Shark
brute force
,
data structures
,
dsu
,
trees
1900
x2247
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2243
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2228
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2216
769D
k-Interesting Pairs Of Integers
*special problem
,
bitmasks
,
brute force
,
meet-in-the-middle
1700
x2214
613B
Skills
binary search
,
brute force
,
dp
,
greedy
,
sortings
,
two pointers
1900
x2173
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2172
843B
Interactive LowerBound
brute force
,
interactive
,
probabilities
2000
x2148
1311E
Construct the Binary Tree
brute force
,
constructive algorithms
,
trees
2200
x2143
254B
Jury Size
brute force
,
implementation
1500
x2134
1166D
Cute Sequences
binary search
,
brute force
,
greedy
,
math
2200
x2127
767B
The Queue
brute force
,
greedy
2100
x2109
348C
Subset Sums
brute force
,
data structures
2500
x2099
386B
Fly, freebies, fly!
binary search
,
brute force
,
implementation
1400
x2098
442A
Borya and Hanabi
bitmasks
,
brute force
,
implementation
1700
x2094
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2093
38C
Blinds
brute force
1400
x2089
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2085
488B
Candy Boxes
brute force
,
constructive algorithms
,
math
1900
x2080
1034B
Little C Loves 3 II
brute force
,
constructive algorithms
,
flows
,
graph matchings
2200
x2075
528D
Fuzzy Search
bitmasks
,
brute force
,
fft
2500
x2071
490D
Chocolate
brute force
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
1900
x2070
18B
Platforms
brute force
,
math
1700
x2065
1832E
Combinatorics Problem
brute force
,
combinatorics
,
dp
2200
x2062
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2061
739E
Gosha is hunting
brute force
,
data structures
,
dp
,
flows
,
math
,
probabilities
,
sortings
3000
x2056
177D1
Encrypting Messages
brute force
1200
x2047
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2046
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2044
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2034
506D
Mr. Kitayuta's Colorful Graph
brute force
,
dfs and similar
,
dsu
,
graphs
2400
x2032
305B
Continued Fractions
brute force
,
implementation
,
math
1700
x2032
340B
Maximal Area Quadrilateral
brute force
,
geometry
2100
x2026
1619F
Let's Play the Hat?
brute force
,
constructive algorithms
,
greedy
,
math
2000
x2020
952B
A Map of the Cat
brute force
,
interactive
1900
x2003
1654E
Arithmetic Operations
brute force
,
data structures
,
graphs
,
math
2300
x1996
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x1989
103D
Time to Raid Cowavans
brute force
,
data structures
,
sortings
2100
x1989
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x1988
1348E
Phoenix and Berries
brute force
,
dp
,
greedy
,
math
2400
x1985
1705E
Mark and Professor Koro
binary search
,
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
2300
x1981
452B
4-point polyline
brute force
,
constructive algorithms
,
geometry
,
trees
1800
x1980
1662I
Ice Cream Shop
brute force
,
implementation
,
sortings
x1978
990E
Post Lamps
brute force
,
greedy
2100
x1975
799D
Field expansion
brute force
,
dp
,
meet-in-the-middle
2100
x1971
364D
Ghd
brute force
,
math
,
probabilities
2900
x1970
58C
Trees
brute force
1800
x1965
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x1959
1949B
Charming Meals
binary search
,
brute force
,
greedy
,
sortings
1500
x1958
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x1946
1257F
Make Them Similar
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
2400
x1944
993B
Open Communication
bitmasks
,
brute force
1900
x1930
134B
Pairs of Numbers
brute force
,
dfs and similar
,
math
,
number theory
1900
x1921
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1916
85D
Sum of Medians
binary search
,
brute force
,
data structures
,
implementation
2300
x1913
1202E
You Are Given Some Strings...
brute force
,
string suffix structures
,
strings
2400
x1910
120D
Three Sons
brute force
1400
x1898
←
1
2
...
9
10
11
12
13
...
15
16
→
User lists
Name