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!)
42:33:40
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
171C
A Piece of Cake
*special problem
,
implementation
2000
x1095
166B
Polygons
geometry
,
sortings
2100
x2476
165D
Beard Graph
data structures
,
dsu
,
trees
2100
x1671
164B
Ancient Berland Hieroglyphs
two pointers
2000
x472
163C
Conveyor
sortings
,
two pointers
2100
x557
163B
Lemmings
binary search
2000
x1066
162I
Truncatable primes
*special problem
2000
x77
162G
Non-decimal sum
*special problem
2000
x65
162D
Remove digits
*special problem
1900
x228
158E
Phone Talks
*special problem
,
dp
,
sortings
1900
x1463
156C
Cipher
combinatorics
,
dp
2000
x2428
153E
Euclidean Distance
*special problem
2100
x80
153D
Date Change
*special problem
2000
x83
149D
Coloring Brackets
dp
1900
x3907
148E
Porcelain
dp
1900
x4088
145C
Lucky Subsequence
combinatorics
,
dp
,
math
2100
x1911
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4025
138B
Digits Permutations
greedy
1900
x1039
137E
Last Chance
data structures
,
implementation
,
strings
2000
x1241
137D
Palindromes
dp
,
strings
1900
x1523
135C
Zero-One
constructive algorithms
,
games
,
greedy
1900
x1349
134B
Pairs of Numbers
brute force
,
dfs and similar
,
math
,
number theory
1900
x2051
132D
Constants in the language of Shakespeare
constructive algorithms
,
dp
,
greedy
2100
x618
132B
Piet
implementation
2100
x663
131F
Present to Mom
binary search
,
two pointers
2000
x649
128D
Numbers
constructive algorithms
,
implementation
2000
x1147
128C
Games with Rectangle
combinatorics
,
dp
2000
x2969
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2599
126C
E-reader Display
constructive algorithms
,
greedy
2000
x723
126A
Hot Bath
binary search
,
brute force
,
math
1900
x1437
121C
Lucky Permutation
brute force
,
combinatorics
,
number theory
1900
x1288
120J
Minimum Sum
divide and conquer
,
geometry
,
sortings
1900
x933
119C
Education Reform
dp
2000
x927
119B
Before Exam
constructive algorithms
,
implementation
,
sortings
1900
x1079
118E
Bertown roads
dfs and similar
,
graphs
2000
x6755
118C
Fancy Number
brute force
,
greedy
,
sortings
,
strings
1900
x2603
117C
Cycle
dfs and similar
,
graphs
2000
x2648
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2834
111C
Petya and Spiders
bitmasks
,
dp
,
dsu
2100
x1392
111B
Petya and Divisors
binary search
,
data structures
,
number theory
1900
x3696
109D
Lucky Sorting
constructive algorithms
,
sortings
2000
x813
109C
Lucky Tree
dp
,
dsu
,
trees
1900
x3622
109B
Lucky Probability
brute force
,
probabilities
1900
x1556
106E
Space Rescuers
geometry
,
ternary search
2100
x873
103D
Time to Raid Cowavans
brute force
,
data structures
,
sortings
2100
x2131
103C
Russian Roulette
constructive algorithms
,
greedy
1900
x960
101C
Vectors
implementation
,
math
2000
x703
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x79
95C
Volleyball
shortest paths
1900
x2808
93B
End of Exams
greedy
1900
x921
87C
Interesting Game
dp
,
games
,
math
2000
x1384
82D
Two out of Three
dp
2000
x2044
82C
General Mobilization
data structures
,
dfs and similar
,
sortings
2000
x810
81D
Polycarp's Picture Gallery
constructive algorithms
,
greedy
2100
x651
78C
Beaver Game
dp
,
games
,
number theory
2000
x1887
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x1038
76B
Mice
greedy
,
two pointers
2100
x752
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1832
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x1290
73B
Need For Brake
binary search
,
greedy
,
sortings
2000
x507
72F
Oil
*special problem
,
greedy
,
math
1900
x120
69D
Dot
dp
,
games
1900
x1014
69C
Game
implementation
2000
x592
67D
Optical Experiment
binary search
,
data structures
,
dp
1900
x1455
66E
Petya and Post
data structures
,
dp
2000
x758
65C
Harry Potter and the Golden Snitch
binary search
,
geometry
2100
x789
64F
Domain
*special problem
,
expression parsing
2000
x181
63E
Sweets Game
bitmasks
,
dfs and similar
,
dp
,
games
,
implementation
2000
x766
63D
Dividing Island
constructive algorithms
1900
x1269
61E
Enemy is weak
data structures
,
trees
1900
x11325
61C
Capture Valerian
math
2000
x718
60C
Mushroom Strife
brute force
,
dfs and similar
2100
x567
59E
Shortest Path
graphs
,
shortest paths
2000
x3479
59D
Team Arrangement
constructive algorithms
,
greedy
,
implementation
2000
x638
58D
Calendar
greedy
,
strings
2000
x734
57C
Array
combinatorics
,
math
1900
x2688
56D
Changing a String
dp
2100
x1650
55C
Pie or die
games
1900
x1655
54D
Writing a Song
brute force
,
dp
,
strings
2100
x547
54C
First Digit Law
dp
,
math
,
probabilities
2000
x1327
50D
Bombing
binary search
,
dp
,
probabilities
2100
x635
50C
Happy Farm 5
geometry
2000
x771
48E
Ivan the Fool VS Gorynych the Dragon
dp
,
games
,
graphs
2100
x588
47C
Crossword
implementation
2000
x790
46E
Comb
data structures
,
dp
1900
x965
45H
Road Problem
graphs
2100
x193
45E
Director
constructive algorithms
,
greedy
2000
x550
45D
Event Dates
greedy
,
meet-in-the-middle
,
sortings
1900
x1702
45C
Dancing Lessons
data structures
1900
x917
44J
Triminoes
constructive algorithms
,
greedy
2000
x576
43D
Journey
brute force
,
constructive algorithms
,
implementation
2000
x1091
41E
3-cycles
constructive algorithms
,
graphs
,
greedy
1900
x1978
41D
Pawn
dp
1900
x2442
39E
What Has Dirichlet Got to Do with That?
dp
,
games
2000
x884
39C
Moon Craters
dp
,
sortings
2100
x605
39A
C*++ Calculations
expression parsing
,
greedy
2000
x705
38F
Smart Boy
dp
,
games
,
strings
2100
x392
38D
Vasya the Architect
implementation
1900
x500
37C
Old Berland Language
data structures
,
greedy
,
trees
1900
x1735
35E
Parade
data structures
,
sortings
2100
x750
←
1
2
...
11
12
13
14
→
User lists
Name