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!)
44:20:24
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
924B
Three-level Laser
binary search
,
greedy
,
two pointers
1600
x5307
920C
Swap Adjacent Elements
dfs and similar
,
greedy
,
math
,
sortings
,
two pointers
1400
x9242
912E
Prime Gift
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
,
two pointers
2400
x1626
901C
Bipartite Segments
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2300
x1185
899E
Segments Removal
data structures
,
dsu
,
flows
,
implementation
,
two pointers
2000
x3098
895B
XK Segments
binary search
,
math
,
sortings
,
two pointers
1700
x3550
892B
Wrath
greedy
,
implementation
,
two pointers
1200
x9050
888C
K-Dominant Character
binary search
,
implementation
,
two pointers
1400
x8267
887D
Ratings and Reality Shows
data structures
,
two pointers
2400
x481
875B
Sorting the Coins
dsu
,
implementation
,
sortings
,
two pointers
1500
x5213
873C
Strange Game On Matrix
greedy
,
two pointers
1600
x3277
853B
Jury Meeting
greedy
,
sortings
,
two pointers
1800
x2534
848B
Rooter's Song
constructive algorithms
,
data structures
,
geometry
,
implementation
,
sortings
,
two pointers
1900
x1905
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x2282
842A
Kirill And The Game
brute force
,
two pointers
1200
x10239
833B
The Bakery
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2200
x5079
830C
Bamboo Partition
brute force
,
data structures
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2300
x1205
818E
Card Game Again
binary search
,
data structures
,
number theory
,
two pointers
1900
x2285
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6674
799E
Aquarium decoration
data structures
,
greedy
,
two pointers
2500
x936
788A
Functions again
dp
,
two pointers
1600
x9147
780H
Intranet of Buses
binary search
,
geometry
,
implementation
,
two pointers
3100
x118
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6419
774B
Significant Cups
*special problem
,
binary search
,
data structures
,
two pointers
2100
x225
771F
Bear and Isomorphic Points
geometry
,
two pointers
3300
x81
769B
News About Credit
*special problem
,
greedy
,
two pointers
1200
x3300
767D
Cartons of milk
binary search
,
data structures
,
greedy
,
sortings
,
two pointers
2100
x2250
762C
Two strings
binary search
,
hashing
,
strings
,
two pointers
2100
x2581
762B
USB vs. PS/2
greedy
,
implementation
,
sortings
,
two pointers
1400
x8299
749C
Voting
greedy
,
implementation
,
two pointers
1500
x5991
748E
Santa Claus and Tangerines
binary search
,
data structures
,
greedy
,
two pointers
2100
x1506
746F
Music in Car
data structures
,
greedy
,
two pointers
2200
x776
744E
Hongcow Masters the Cyclic Shift
strings
,
two pointers
3200
x143
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5347
733E
Sleep in Class
constructive algorithms
,
data structures
,
math
,
two pointers
2400
x956
733C
Epidemic in Monstropolis
constructive algorithms
,
dp
,
greedy
,
two pointers
1800
x3347
722F
Cyclic Cipher
chinese remainder theorem
,
data structures
,
implementation
,
number theory
,
two pointers
2800
x522
716B
Complete the Word
greedy
,
two pointers
1300
x12240
702C
Cellular Network
binary search
,
implementation
,
two pointers
1500
x15339
701C
They Are Everywhere
binary search
,
strings
,
two pointers
1500
x15334
696F
...Dary!
binary search
,
geometry
,
two pointers
3300
x124
682E
Alyona and Triangles
geometry
,
two pointers
2600
x669
676C
Vasya and String
binary search
,
dp
,
strings
,
two pointers
1500
x19061
665F
Four Divisors
data structures
,
dp
,
math
,
number theory
,
sortings
,
two pointers
2400
x622
660C
Hard Process
binary search
,
dp
,
two pointers
1600
x9545
652C
Foe Pairs
combinatorics
,
sortings
,
two pointers
1800
x3254
650B
Image Preview
binary search
,
brute force
,
dp
,
two pointers
1900
x3358
645C
Enduring Exodus
binary search
,
two pointers
1600
x3330
644B
Processing Queries
*special problem
,
constructive algorithms
,
data structures
,
two pointers
1700
x2705
639D
Bear and Contribution
data structures
,
greedy
,
sortings
,
two pointers
2400
x969
633E
Startup Funding
binary search
,
constructive algorithms
,
data structures
,
probabilities
,
two pointers
2400
x587
627E
Orchestra
two pointers
3000
x594
620D
Professor GukiZ and Two Arrays
binary search
,
two pointers
2200
x1729
618F
Double Knapsack
constructive algorithms
,
two pointers
3000
x1408
616D
Longest k-Good Segment
binary search
,
data structures
,
two pointers
1600
x9711
613B
Skills
binary search
,
brute force
,
dp
,
greedy
,
sortings
,
two pointers
1900
x2238
611G
New Year and Cake
geometry
,
two pointers
2900
x434
610D
Vika and Segments
constructive algorithms
,
data structures
,
geometry
,
two pointers
2300
x1506
609D
Gadgets for dollars and pounds
binary search
,
greedy
,
two pointers
2000
x2758
602B
Approximating a Constant Range
dp
,
implementation
,
two pointers
1400
x10939
600B
Queries about less or equal elements
binary search
,
data structures
,
sortings
,
two pointers
1300
x30508
594C
Edo and Magnets
brute force
,
greedy
,
implementation
,
two pointers
2300
x690
592E
BCPC
binary search
,
geometry
,
two pointers
2700
x216
581F
Zublicanes and Mumocrates
dp
,
trees
,
two pointers
2400
x879
580B
Kefa and Company
binary search
,
sortings
,
two pointers
1500
x26803
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x12338
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2267
524D
Social Network
greedy
,
two pointers
2100
x956
519D
A and B and Interesting Substrings
data structures
,
dp
,
two pointers
1800
x6399
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1323
514D
R2D2 and Droid Army
binary search
,
data structures
,
two pointers
2000
x4487
505C
Mr. Kitayuta, the Treasure Hunter
dfs and similar
,
dp
,
two pointers
1900
x6428
498B
Name That Tune
dp
,
probabilities
,
two pointers
2400
x1181
493C
Vasya and Basketball
binary search
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
1600
x6840
489B
BerSU Ball
dfs and similar
,
dp
,
graph matchings
,
greedy
,
sortings
,
two pointers
1200
x49476
487B
Strip
binary search
,
data structures
,
dp
,
two pointers
2000
x3557
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x7078
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x36529
446A
DZY Loves Sequences
dp
,
implementation
,
two pointers
1600
x12602
444D
DZY Loves Strings
binary search
,
hashing
,
strings
,
two pointers
2500
x783
439D
Devu and his Brother
binary search
,
sortings
,
ternary search
,
two pointers
1700
x6136
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x9285
430B
Balls Game
brute force
,
two pointers
1400
x3733
427C
Checkposts
dfs and similar
,
graphs
,
two pointers
1700
x14157
420C
Bug in Code
data structures
,
graphs
,
implementation
,
two pointers
1900
x1267
416A
Guess a number!
greedy
,
implementation
,
two pointers
1400
x8989
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x687
406E
Hamming Triples
implementation
,
math
,
two pointers
2800
x248
391A
Genetic Engineering
implementation
,
two pointers
x1722
387B
George and Round
brute force
,
greedy
,
two pointers
1200
x12279
386C
Diverse Substrings
dp
,
strings
,
two pointers
2000
x804
384B
Multitasking
greedy
,
implementation
,
sortings
,
two pointers
1500
x3549
383B
Volcanoes
binary search
,
implementation
,
sortings
,
two pointers
2500
x697
381A
Sereja and Dima
greedy
,
implementation
,
two pointers
800
x67358
372D
Choosing Subtree is Fun
binary search
,
data structures
,
dfs and similar
,
trees
,
two pointers
2600
x991
372A
Counting Kangaroos is Fun
binary search
,
greedy
,
sortings
,
two pointers
1600
x13164
371E
Subway Innovation
greedy
,
math
,
two pointers
2000
x1309
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1567
364E
Empty Rectangles
divide and conquer
,
two pointers
3000
x577
359D
Pair of Numbers
binary search
,
brute force
,
data structures
,
math
,
two pointers
2000
x5139
←
1
2
3
4
5
6
→
User lists
Name