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!)
3 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
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5546
237C
Primes on Interval
binary search
,
number theory
,
two pointers
1600
x5584
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5587
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x5739
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5742
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5793
439D
Devu and his Brother
binary search
,
sortings
,
ternary search
,
two pointers
1700
x5813
1041D
Glider
binary search
,
data structures
,
two pointers
1700
x5838
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x5839
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5904
749C
Voting
greedy
,
implementation
,
two pointers
1500
x5914
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5982
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x5997
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6023
1776H
Beppa and SwerChat
two pointers
1300
x6042
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6050
1304D
Shortest and Longest LIS
constructive algorithms
,
graphs
,
greedy
,
two pointers
1800
x6077
505C
Mr. Kitayuta, the Treasure Hunter
dfs and similar
,
dp
,
two pointers
1900
x6093
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6220
519D
A and B and Interesting Substrings
data structures
,
dp
,
two pointers
1800
x6276
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6283
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6323
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6427
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6467
493C
Vasya and Basketball
binary search
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
1600
x6680
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x6757
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6772
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x6792
1158A
The Party and Sweets
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
1500
x6880
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x6894
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x6900
1611E1
Escape The Maze (easy version)
dfs and similar
,
greedy
,
shortest paths
,
trees
,
two pointers
1700
x6965
1203D2
Remove the Substring (hard version)
binary search
,
greedy
,
implementation
,
two pointers
1700
x7134
224B
Array
bitmasks
,
implementation
,
two pointers
1500
x7165
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7220
1148B
Born This Way
binary search
,
brute force
,
two pointers
1600
x7289
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7351
318B
Strings of Power
implementation
,
strings
,
two pointers
1300
x7388
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x7458
762B
USB vs. PS/2
greedy
,
implementation
,
sortings
,
two pointers
1400
x7520
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7580
1566D2
Seating Arrangements (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x7704
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7735
302B
Eugeny and Play List
binary search
,
implementation
,
two pointers
1200
x7797
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x7814
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x7871
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x7995
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8034
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8051
279C
Ladder
dp
,
implementation
,
two pointers
1700
x8063
1066B
Heaters
greedy
,
two pointers
1500
x8097
888C
K-Dominant Character
binary search
,
implementation
,
two pointers
1400
x8099
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x8124
1660D
Maximum Product Strikes Back
brute force
,
implementation
,
math
,
two pointers
1600
x8195
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8273
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x8292
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8324
231C
To Add or Not to Add
binary search
,
sortings
,
two pointers
1600
x8330
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8647
1430D
String Deletion
binary search
,
data structures
,
greedy
,
two pointers
1700
x8674
416A
Guess a number!
greedy
,
implementation
,
two pointers
1400
x8674
892B
Wrath
greedy
,
implementation
,
two pointers
1200
x8679
616D
Longest k-Good Segment
binary search
,
data structures
,
two pointers
1600
x8817
1198A
MP3
sortings
,
two pointers
1600
x8903
788A
Functions again
dp
,
two pointers
1600
x8970
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8975
1036D
Vasya and Arrays
greedy
,
two pointers
1600
x8990
920C
Swap Adjacent Elements
dfs and similar
,
greedy
,
math
,
sortings
,
two pointers
1400
x9008
660C
Hard Process
binary search
,
dp
,
two pointers
1600
x9086
1166C
A Tale of Two Lands
binary search
,
sortings
,
two pointers
1500
x9178
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x9233
1190A
Tokitsukaze and Discard Items
implementation
,
two pointers
1400
x9238
1041C
Coffee Break
binary search
,
data structures
,
greedy
,
two pointers
1600
x9290
1883G1
Dances (Easy version)
binary search
,
greedy
,
two pointers
1400
x9292
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9330
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9490
1609C
Complex Market Analysis
binary search
,
dp
,
implementation
,
number theory
,
schedules
,
two pointers
1400
x9517
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x9542
1107C
Brutality
greedy
,
sortings
,
two pointers
1300
x9660
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x9765
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x9834
1973B
Cat, Fox and the Lonely Array
binary search
,
bitmasks
,
data structures
,
greedy
,
math
,
two pointers
x9892
842A
Kirill And The Game
brute force
,
two pointers
1200
x9971
1208B
Uniqueness
binary search
,
brute force
,
implementation
,
two pointers
1500
x10113
1225B2
TV Subscriptions (Hard Version)
implementation
,
two pointers
1300
x10147
1355C
Count Triangles
binary search
,
implementation
,
math
,
two pointers
1800
x10220
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10244
253B
Physics Practical
binary search
,
dp
,
sortings
,
two pointers
1400
x10338
602B
Approximating a Constant Range
dp
,
implementation
,
two pointers
1400
x10458
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10481
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10508
264A
Escape from Stones
constructive algorithms
,
data structures
,
implementation
,
two pointers
1200
x10615
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10643
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x10780
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10784
1336B
Xenia and Colorful Gems
binary search
,
greedy
,
math
,
sortings
,
two pointers
1700
x11030
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x11066
1515D
Phoenix and Socks
greedy
,
sortings
,
two pointers
1500
x11166
1539D
PriceFixed
binary search
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x11294
1305B
Kuroni and Simple Strings
constructive algorithms
,
greedy
,
strings
,
two pointers
1200
x11393
←
1
2
3
4
5
6
→
User lists
Name