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:
—
two pointers
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
446A
DZY Loves Sequences
dp
,
implementation
,
two pointers
1600
x12260
1343D
Constant Palindrome Sum
brute force
,
data structures
,
greedy
,
two pointers
1700
x12221
1333C
Eugene and an array
binary search
,
data structures
,
implementation
,
two pointers
1700
x12190
1007A
Reorder the Array
combinatorics
,
data structures
,
math
,
sortings
,
two pointers
1300
x11997
387B
George and Round
brute force
,
greedy
,
two pointers
1200
x11928
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x11897
716B
Complete the Word
greedy
,
two pointers
1300
x11838
1416A
k-Amazing Numbers
binary search
,
data structures
,
implementation
,
two pointers
1500
x11782
1884B
Haunted House
binary search
,
greedy
,
math
,
two pointers
1100
x11739
1251C
Minimize The Integer
greedy
,
two pointers
1600
x11730
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x11525
1407C
Chocolate Bunny
constructive algorithms
,
interactive
,
math
,
two pointers
1600
x11435
1891C
Smilo and Monsters
binary search
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x11408
1305B
Kuroni and Simple Strings
constructive algorithms
,
greedy
,
strings
,
two pointers
1200
x11393
1539D
PriceFixed
binary search
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x11294
1515D
Phoenix and Socks
greedy
,
sortings
,
two pointers
1500
x11166
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x11061
1336B
Xenia and Colorful Gems
binary search
,
greedy
,
math
,
sortings
,
two pointers
1700
x11030
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10780
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x10776
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10638
264A
Escape from Stones
constructive algorithms
,
data structures
,
implementation
,
two pointers
1200
x10615
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10508
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10480
602B
Approximating a Constant Range
dp
,
implementation
,
two pointers
1400
x10457
253B
Physics Practical
binary search
,
dp
,
sortings
,
two pointers
1400
x10336
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10244
1355C
Count Triangles
binary search
,
implementation
,
math
,
two pointers
1800
x10219
1225B2
TV Subscriptions (Hard Version)
implementation
,
two pointers
1300
x10143
1208B
Uniqueness
binary search
,
brute force
,
implementation
,
two pointers
1500
x10113
842A
Kirill And The Game
brute force
,
two pointers
1200
x9971
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x9833
1973B
Cat, Fox and the Lonely Array
binary search
,
bitmasks
,
data structures
,
greedy
,
math
,
two pointers
x9768
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x9765
1107C
Brutality
greedy
,
sortings
,
two pointers
1300
x9660
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x9541
1609C
Complex Market Analysis
binary search
,
dp
,
implementation
,
number theory
,
schedules
,
two pointers
1400
x9516
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9490
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9329
1041C
Coffee Break
binary search
,
data structures
,
greedy
,
two pointers
1600
x9290
1883G1
Dances (Easy version)
binary search
,
greedy
,
two pointers
1400
x9285
1190A
Tokitsukaze and Discard Items
implementation
,
two pointers
1400
x9238
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x9230
1166C
A Tale of Two Lands
binary search
,
sortings
,
two pointers
1500
x9172
660C
Hard Process
binary search
,
dp
,
two pointers
1600
x9086
920C
Swap Adjacent Elements
dfs and similar
,
greedy
,
math
,
sortings
,
two pointers
1400
x9008
1036D
Vasya and Arrays
greedy
,
two pointers
1600
x8989
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8975
788A
Functions again
dp
,
two pointers
1600
x8969
1198A
MP3
sortings
,
two pointers
1600
x8903
616D
Longest k-Good Segment
binary search
,
data structures
,
two pointers
1600
x8816
892B
Wrath
greedy
,
implementation
,
two pointers
1200
x8679
1430D
String Deletion
binary search
,
data structures
,
greedy
,
two pointers
1700
x8673
416A
Guess a number!
greedy
,
implementation
,
two pointers
1400
x8672
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8647
231C
To Add or Not to Add
binary search
,
sortings
,
two pointers
1600
x8329
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8322
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x8288
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8270
1660D
Maximum Product Strikes Back
brute force
,
implementation
,
math
,
two pointers
1600
x8194
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x8123
888C
K-Dominant Character
binary search
,
implementation
,
two pointers
1400
x8098
1066B
Heaters
greedy
,
two pointers
1500
x8096
279C
Ladder
dp
,
implementation
,
two pointers
1700
x8058
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8049
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8034
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x7994
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x7870
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x7812
302B
Eugeny and Play List
binary search
,
implementation
,
two pointers
1200
x7797
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7735
1566D2
Seating Arrangements (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x7704
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7580
762B
USB vs. PS/2
greedy
,
implementation
,
sortings
,
two pointers
1400
x7519
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x7457
318B
Strings of Power
implementation
,
strings
,
two pointers
1300
x7381
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7349
1148B
Born This Way
binary search
,
brute force
,
two pointers
1600
x7289
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7220
224B
Array
bitmasks
,
implementation
,
two pointers
1500
x7165
1203D2
Remove the Substring (hard version)
binary search
,
greedy
,
implementation
,
two pointers
1700
x7134
1611E1
Escape The Maze (easy version)
dfs and similar
,
greedy
,
shortest paths
,
trees
,
two pointers
1700
x6965
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x6897
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x6891
1158A
The Party and Sweets
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
1500
x6879
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x6791
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6770
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x6754
493C
Vasya and Basketball
binary search
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
1600
x6680
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6466
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6427
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6321
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6283
519D
A and B and Interesting Substrings
data structures
,
dp
,
two pointers
1800
x6276
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6219
505C
Mr. Kitayuta, the Treasure Hunter
dfs and similar
,
dp
,
two pointers
1900
x6093
1304D
Shortest and Longest LIS
constructive algorithms
,
graphs
,
greedy
,
two pointers
1800
x6077
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6047
1776H
Beppa and SwerChat
two pointers
1300
x6042
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6023
←
1
2
3
4
5
6
→
User lists
Name