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!)
28:03:56
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
105B
Dark Assembly
brute force
,
probabilities
1800
x819
105A
Transmigration
implementation
1700
x1844
104A
Blackjack
implementation
800
x15475
103E
Buying Sets
flows
,
graph matchings
2900
x882
103D
Time to Raid Cowavans
brute force
,
data structures
,
sortings
2100
x2131
103C
Russian Roulette
constructive algorithms
,
greedy
1900
x960
103B
Cthulhu
dfs and similar
,
dsu
,
graphs
1500
x8983
103A
Testing Pants for Sadness
greedy
,
implementation
,
math
1100
x6012
102B
Sum of Digits
implementation
1000
x27123
102A
Clothes
brute force
1200
x3029
101E
Candies and Stones
divide and conquer
,
dp
2500
x517
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x689
101C
Vectors
implementation
,
math
2000
x703
101B
Buses
binary search
,
data structures
,
dp
1700
x2638
101A
Homework
greedy
1200
x3870
100J
Interval Coloring
*special problem
,
greedy
,
math
2400
x62
100I
Rotation
*special problem
,
geometry
,
math
1500
x351
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x79
100G
Name the album
*special problem
,
data structures
,
implementation
1800
x124
100F
Polynom
*special problem
,
implementation
1800
x135
100E
Lamps in a Line
*special problem
,
math
1600
x273
100D
World of Mouth
*special problem
,
strings
1500
x306
100C
A+B
*special problem
,
implementation
1400
x537
100B
Friendly Numbers
*special problem
,
implementation
1500
x546
100A
Carpeting the Room
*special problem
,
implementation
1100
x930
99B
Help Chef Gerasim
implementation
,
sortings
1300
x2995
99A
Help Far Away Kingdom
strings
800
x6723
98E
Help Shrek and Donkey
dp
,
games
,
math
,
probabilities
2700
x479
98D
Help Monks
constructive algorithms
2500
x185
98C
Help Greg the Dwarf
geometry
,
ternary search
2500
x310
98B
Help King
implementation
,
probabilities
,
trees
2200
x128
98A
Help Victoria the Wise
brute force
,
implementation
1700
x1216
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x383
97D
Robot in Basement
bitmasks
,
brute force
,
implementation
2700
x248
97C
Winning Strategy
binary search
,
graphs
,
math
,
shortest paths
2400
x303
97B
Superset
constructive algorithms
,
divide and conquer
2300
x859
97A
Domino
brute force
,
implementation
2400
x266
96B
Lucky Numbers (easy)
binary search
,
bitmasks
,
brute force
1300
x15682
96A
Football
implementation
,
strings
900
x160848
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1515
95D
Horse Races
dp
,
math
2500
x428
95C
Volleyball
shortest paths
1900
x2808
95B
Lucky Numbers
dp
,
greedy
1800
x1225
95A
Hockey
implementation
,
strings
1600
x1681
94B
Friends
graphs
,
implementation
,
math
1300
x4703
94A
Restoring Password
implementation
,
strings
900
x10633
93E
Lostborn
dp
,
math
,
number theory
2600
x502
93D
Flags
dp
,
math
,
matrices
2500
x352
93C
Azembler
brute force
,
implementation
2500
x424
93B
End of Exams
greedy
1900
x921
93A
Frames
implementation
1700
x1965
92B
Binary Number
greedy
1300
x4878
92A
Chips
implementation
,
math
800
x18961
91E
Igloo Skyscraper
data structures
,
geometry
2500
x610
91D
Grocer's Problem
constructive algorithms
,
graphs
,
greedy
2600
x272
91C
Ski Base
combinatorics
,
dsu
,
graphs
2300
x886
91B
Queue
binary search
,
data structures
1500
x6862
91A
Newspaper Headline
greedy
,
strings
1500
x3608
90B
African Crossword
implementation
,
strings
1100
x5348
90A
Cableway
greedy
,
math
1000
x4711
89E
Fire and Ice
greedy
2900
x100
89D
Space mines
geometry
2500
x239
89C
Chip Play
brute force
,
data structures
,
implementation
2300
x624
89B
Widget Library
dp
,
expression parsing
,
graphs
,
implementation
2300
x525
89A
Robbery
greedy
1800
x1483
88B
Keyboard
implementation
1500
x4718
88A
Chord
brute force
,
implementation
1200
x3837
87E
Mogohu-Rea Idol
geometry
2600
x603
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x909
87C
Interesting Game
dp
,
games
,
math
2000
x1386
87B
Vasya and Types
implementation
,
strings
1800
x1155
87A
Trains
implementation
,
math
1500
x5409
86E
Long sequence
brute force
,
math
,
matrices
2700
x189
86D
Powerful array
data structures
,
implementation
,
math
,
two pointers
2200
x13934
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x728
86B
Tetris revisited
constructive algorithms
,
graph matchings
,
greedy
,
math
2200
x415
86A
Reflection
math
1600
x1392
85E
Guard Towers
binary search
,
dsu
,
geometry
,
graphs
,
sortings
2600
x959
85D
Sum of Medians
binary search
,
brute force
,
data structures
,
implementation
2300
x2058
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x542
85B
Embassy Queue
data structures
,
greedy
1800
x982
85A
Domino
constructive algorithms
,
implementation
1300
x1795
84C
Biathlon
binary search
,
implementation
1700
x1709
84A
Toy Army
math
,
number theory
900
x15169
83E
Two Subsequences
bitmasks
,
dp
2800
x480
83D
Numbers
dp
,
math
,
number theory
2400
x890
83C
Track
graphs
,
greedy
,
shortest paths
2400
x432
83B
Doctor
binary search
,
math
,
sortings
1800
x1703
83A
Magical Array
math
1300
x6277
82E
Corridor
geometry
2600
x217
82D
Two out of Three
dp
2000
x2044
82C
General Mobilization
data structures
,
dfs and similar
,
sortings
2000
x810
82B
Sets
constructive algorithms
,
hashing
,
implementation
1700
x2062
82A
Double Cola
implementation
,
math
1100
x30394
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x350
81D
Polycarp's Picture Gallery
constructive algorithms
,
greedy
2100
x651
81C
Average Score
greedy
,
math
,
sortings
1700
x1671
81B
Sequence Formatting
implementation
,
strings
1700
x1956
81A
Plug-in
implementation
1400
x11053
80B
Depression
geometry
,
math
1200
x4448
←
1
2
...
91
92
93
94
95
...
97
98
→
User lists
Name