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:
—
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
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x12357
164E
Polycarpus and Tasks
3100
x67
164D
Minimum Diameter
binary search
,
brute force
3100
x244
164C
Machine Programming
flows
,
graphs
2400
x901
164B
Ancient Berland Hieroglyphs
two pointers
2000
x472
164A
Variable, or There and Back Again
dfs and similar
,
graphs
1700
x1018
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1734
163D
Large Refrigerator
brute force
2900
x505
163C
Conveyor
sortings
,
two pointers
2100
x557
163B
Lemmings
binary search
2000
x1066
163A
Substring and Subsequence
dp
1700
x2715
162J
Brackets
*special problem
1800
x96
162I
Truncatable primes
*special problem
2000
x77
162H
Alternating case
*special problem
1800
x220
162G
Non-decimal sum
*special problem
2000
x65
162F
Factorial zeros
*special problem
1800
x202
162E
HQ9+
*special problem
1800
x178
162D
Remove digits
*special problem
1900
x228
162C
Prime factorization
*special problem
1800
x814
162B
Binary notation
*special problem
1800
x313
161E
Polycarpus the Safecracker
brute force
,
dp
2500
x468
161D
Distance in Tree
dfs and similar
,
dp
,
trees
1800
x15134
161C
Abracadabra
divide and conquer
2400
x652
161B
Discounts
constructive algorithms
,
greedy
,
sortings
1700
x1959
160E
Buses and People
binary search
,
data structures
,
sortings
2400
x589
160D
Edges in MST
dfs and similar
,
dsu
,
graphs
,
sortings
2300
x2790
160C
Find Pair
implementation
,
math
,
sortings
1700
x3458
159E
Zebra Tower
*special problem
,
data structures
,
greedy
,
sortings
1700
x1001
158E
Phone Talks
*special problem
,
dp
,
sortings
1900
x1463
156E
Mrs. Hudson's Pancakes
brute force
,
dp
3000
x163
156D
Clues
combinatorics
,
graphs
2500
x1595
156C
Cipher
combinatorics
,
dp
2000
x2427
156B
Suspects
constructive algorithms
,
data structures
,
implementation
1600
x2234
156A
Message
brute force
1700
x3046
154E
Martian Colony
geometry
3000
x97
154D
Flatland Fencing
games
,
math
2400
x432
154C
Double Profiles
graphs
,
hashing
,
sortings
2300
x2868
154B
Colliders
math
,
number theory
1600
x4759
154A
Hometask
greedy
1600
x4065
153E
Euclidean Distance
*special problem
2100
x80
153D
Date Change
*special problem
2000
x83
153C
Caesar Cipher
*special problem
2200
x391
153B
Binary notation
*special problem
1800
x157
153A
A + B
*special problem
1600
x822
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x487
152D
Frames
brute force
2600
x244
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x865
150D
Mission Impassable
dp
,
strings
2600
x627
150C
Smart Cheater
data structures
,
math
,
probabilities
2200
x643
150B
Quantity of Strings
combinatorics
,
dfs and similar
,
graphs
,
math
1600
x4213
149E
Martian Strings
string suffix structures
,
strings
2300
x2289
149D
Coloring Brackets
dp
1900
x3903
149B
Martian Clock
implementation
1600
x2263
148E
Porcelain
dp
1900
x4083
148D
Bag of mice
dp
,
games
,
math
,
probabilities
1800
x7334
148C
Terse princess
constructive algorithms
,
greedy
1700
x3147
147B
Smile House
binary search
,
graphs
,
matrices
2500
x789
145E
Lucky Queries
data structures
2400
x3195
145D
Lucky Pair
combinatorics
,
data structures
,
implementation
2900
x243
145C
Lucky Subsequence
combinatorics
,
dp
,
math
2100
x1911
145B
Lucky Number 2
constructive algorithms
1800
x2220
144E
Competition
data structures
,
greedy
2200
x590
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4023
142E
Help Greg the Dwarf 2
geometry
3000
x80
142D
Help Shrek and Donkey 2
games
2600
x347
142C
Help Caretaker
brute force
,
dp
2300
x930
142B
Help General
constructive algorithms
,
greedy
,
implementation
1800
x2219
142A
Help Farmer
brute force
,
math
1600
x2627
141E
Clearing Up
constructive algorithms
,
dp
,
dsu
,
graphs
2300
x1099
141D
Take-off Ramps
graphs
,
shortest paths
2300
x900
141C
Queue
constructive algorithms
,
greedy
,
sortings
1800
x2470
140F
New Year Snowflake
geometry
,
sortings
2600
x370
140E
New Year Garland
combinatorics
,
dp
2600
x948
140D
New Year Contest
greedy
,
sortings
1800
x2216
140C
New Year Snowmen
binary search
,
data structures
,
greedy
1800
x4383
140B
New Year Cards
brute force
,
greedy
,
implementation
1800
x1683
140A
New Year Table
geometry
,
math
1700
x4156
139B
Wallpaper
implementation
,
math
1600
x1310
138E
Hellish Constraints
brute force
,
dp
,
two pointers
2900
x174
138D
World of Darkraft
dp
,
games
2500
x497
138C
Mushroom Gnomes - 2
binary search
,
data structures
,
probabilities
,
sortings
2200
x871
138B
Digits Permutations
greedy
1900
x1039
138A
Literature Lesson
implementation
1600
x2395
137E
Last Chance
data structures
,
implementation
,
strings
2000
x1222
137D
Palindromes
dp
,
strings
1900
x1522
135E
Weak Subsequence
combinatorics
3000
x306
135D
Cycle
brute force
,
dfs and similar
,
implementation
2500
x301
135C
Zero-One
constructive algorithms
,
games
,
greedy
1900
x1349
135B
Rectangle and Square
brute force
,
geometry
,
math
1600
x2360
134C
Swaps
constructive algorithms
,
graphs
,
greedy
2200
x475
134B
Pairs of Numbers
brute force
,
dfs and similar
,
math
,
number theory
1900
x2051
132E
Bits of merry old England
flows
,
graphs
2700
x533
132D
Constants in the language of Shakespeare
constructive algorithms
,
dp
,
greedy
2100
x618
132C
Logo Turtle
dp
1800
x2353
132B
Piet
implementation
2100
x663
131F
Present to Mom
binary search
,
two pointers
2000
x649
131E
Yet Another Task with Queens
sortings
1700
x1856
131D
Subway
dfs and similar
,
graphs
1600
x4700
130J
Date calculation
*special problem
1800
x341
130I
Array sorting
*special problem
,
sortings
2300
x167
←
1
2
...
55
56
57
58
59
...
61
62
→
User lists
Name