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!)
27:49:04
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dfs and similar
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
441C
Valera and Tubes
constructive algorithms
,
dfs and similar
,
implementation
1500
x11250
440C
One-Based Arithmetic
brute force
,
dfs and similar
,
divide and conquer
1800
x921
429A
Xor-tree
dfs and similar
,
trees
1300
x10432
427C
Checkposts
dfs and similar
,
graphs
,
two pointers
1700
x14159
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x134
412D
Giving Awards
dfs and similar
2000
x1969
406D
Hill Climbing
dfs and similar
,
geometry
,
trees
2200
x1183
405E
Graph Cutting
dfs and similar
,
graphs
2300
x1440
404C
Restore Graph
dfs and similar
,
graphs
,
sortings
1800
x5239
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6547
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x679
377A
Maze
dfs and similar
1600
x22701
375D
Tree and Queries
data structures
,
dfs and similar
,
trees
2400
x6947
374C
Inna and Dima
dfs and similar
,
dp
,
graphs
,
implementation
1900
x2754
372D
Choosing Subtree is Fun
binary search
,
data structures
,
dfs and similar
,
trees
,
two pointers
2600
x991
369D
Valera and Fools
dfs and similar
,
dp
,
graphs
,
shortest paths
2200
x1160
369C
Valera and Elections
dfs and similar
,
graphs
,
trees
1600
x10163
367D
Sereja and Sets
bitmasks
,
dfs and similar
2400
x659
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1567
362D
Fools and Foolproof Roads
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x931
359E
Neatness
constructive algorithms
,
dfs and similar
2400
x469
354E
Lucky Number Representation
constructive algorithms
,
dfs and similar
,
dp
2200
x878
350E
Wrong Floyd
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
2200
x779
348E
Pilgrims
dfs and similar
,
dp
,
trees
2800
x445
348B
Apple Tree
dfs and similar
,
number theory
,
trees
2100
x2103
345D
Chain Letter
*special problem
,
dfs and similar
,
graphs
2200
x79
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x764
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5868
342D
Xenia and Dominoes
bitmasks
,
dfs and similar
,
dp
2100
x500
339E
Three Swaps
constructive algorithms
,
dfs and similar
,
greedy
2700
x552
339C
Xenia and Weights
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8334
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x6195
331D1
Escaping on Beaveractor
dfs and similar
,
implementation
2400
x205
329B
Biridian Forest
dfs and similar
,
shortest paths
1500
x6464
327D
Block Tower
constructive algorithms
,
dfs and similar
,
graphs
1900
x2286
325E
The Red Button
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
greedy
2800
x831
325C
Monsters and Diamonds
dfs and similar
,
graphs
,
shortest paths
2600
x350
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x7417
320B
Ping-Pong (Easy Version)
dfs and similar
,
graphs
1500
x7274
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x507
316F3
Suns and Rays
constructive algorithms
,
dfs and similar
,
implementation
2200
x182
316F1
Suns and Rays
dfs and similar
,
implementation
2200
x180
316B2
EKG
dfs and similar
,
dp
1600
x1592
316B1
EKG
brute force
,
dfs and similar
1500
x1377
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1519
300B
Coach
brute force
,
dfs and similar
,
graphs
1500
x6370
292D
Connected Components
data structures
,
dfs and similar
,
dp
,
dsu
1900
x2449
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1319
290F
Greedy Petya
*special problem
,
dfs and similar
,
graphs
,
greedy
2800
x134
288D
Polo the Penguin and Trees
combinatorics
,
dfs and similar
,
trees
2400
x758
283B
Cow Program
dfs and similar
,
dp
,
graphs
1700
x3671
277A
Learning Languages
dfs and similar
,
dsu
1400
x19043
274D
Lovely Matrix
dfs and similar
,
graphs
,
greedy
,
sortings
2200
x1043
274B
Zero Tree
dfs and similar
,
dp
,
greedy
,
trees
1800
x5043
267B
Dominoes
dfs and similar
,
graphs
2000
x644
263D
Cycle in Graph
dfs and similar
,
graphs
1800
x3637
263C
Circle of Numbers
brute force
,
dfs and similar
,
implementation
2000
x1078
258E
Little Elephant and Tree
data structures
,
dfs and similar
,
trees
2400
x1130
254D
Rats
brute force
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
2300
x552
253C
Text Editor
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1600
x2616
251E
Tree and Table
dfs and similar
,
dp
,
implementation
,
trees
3000
x171
246E
Blood Cousins Return
binary search
,
data structures
,
dfs and similar
,
dp
,
sortings
2400
x3365
246D
Colorful Graph
brute force
,
dfs and similar
,
graphs
1600
x9482
244B
Undoubtedly Lucky Numbers
bitmasks
,
brute force
,
dfs and similar
1600
x4513
243C
Colorado Potato Beetle
dfs and similar
,
implementation
2200
x530
242D
Dispute
dfs and similar
,
graphs
,
greedy
2100
x1881
242C
King's Path
dfs and similar
,
graphs
,
hashing
,
shortest paths
1800
x8763
240E
Road Repairs
dfs and similar
,
graphs
,
greedy
2800
x356
238C
World Eater Brothers
dfs and similar
,
dp
,
greedy
,
trees
2100
x1247
237D
T-decomposition
dfs and similar
,
graphs
,
greedy
,
trees
2000
x567
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1908
228E
The Road to Berland is Paved With Good Intentions
2-sat
,
dfs and similar
,
dsu
,
graphs
1900
x2479
225D
Snake
bitmasks
,
dfs and similar
,
graphs
,
implementation
2200
x949
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x9644
217D
Bitonix' Patrol
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
math
2900
x251
217A
Ice Skating
brute force
,
dfs and similar
,
dsu
,
graphs
1200
x21269
216B
Forming Teams
dfs and similar
,
implementation
1700
x6403
213A
Game
dfs and similar
,
greedy
1700
x1726
212E
IT Restaurants
dfs and similar
,
dp
,
trees
1500
x1763
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6922
208B
Solitaire
dfs and similar
,
dp
1900
x1364
196B
Infinite Maze
dfs and similar
,
graphs
2000
x2224
191C
Fools and Roads
data structures
,
dfs and similar
,
trees
1900
x7303
190C
STL
dfs and similar
1500
x2853
187C
Weak Memory
dfs and similar
,
dsu
2000
x1362
183C
Cyclic Coloring
dfs and similar
2200
x621
177C2
Party
brute force
,
dfs and similar
,
dsu
,
graphs
1500
x2581
177C1
Party
dfs and similar
,
dsu
,
graphs
1500
x2586
176E
Archaeology
data structures
,
dfs and similar
,
trees
3100
x1195
173B
Chamber of Secrets
dfs and similar
,
shortest paths
1800
x3174
172E
BHTML+BCSS
*special problem
,
dfs and similar
,
expression parsing
2200
x271
167E
Wizards and Bets
dfs and similar
,
graphs
,
math
,
matrices
2900
x580
165E
Compatible Numbers
bitmasks
,
brute force
,
dfs and similar
,
dp
2200
x6990
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
x1735
161D
Distance in Tree
dfs and similar
,
dp
,
trees
1800
x15144
160D
Edges in MST
dfs and similar
,
dsu
,
graphs
,
sortings
2300
x2791
150B
Quantity of Strings
combinatorics
,
dfs and similar
,
graphs
,
math
1600
x4214
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4026
135D
Cycle
brute force
,
dfs and similar
,
implementation
2500
x301
←
1
2
...
7
8
9
10
→
User lists
Name