Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
30:40:17
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
graphs
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
276E
Little Girl and Problem on Trees
data structures
,
graphs
,
trees
2100
x1533
274D
Lovely Matrix
dfs and similar
,
graphs
,
greedy
,
sortings
2200
x1003
272E
Dima and Horses
combinatorics
,
constructive algorithms
,
graphs
2200
x1168
269D
Maximum Waterfall
data structures
,
dp
,
graphs
,
sortings
2600
x412
269C
Flawed Flow
constructive algorithms
,
flows
,
graphs
,
greedy
2100
x1587
267B
Dominoes
dfs and similar
,
graphs
2000
x604
266D
BerDonalds
graphs
,
math
,
shortest paths
2400
x700
263D
Cycle in Graph
dfs and similar
,
graphs
1800
x3204
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1305
254D
Rats
brute force
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
2300
x486
253C
Text Editor
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1600
x2502
246D
Colorful Graph
brute force
,
dfs and similar
,
graphs
1600
x9133
245G
Suggested Friends
brute force
,
graphs
2200
x420
243B
Hydra
graphs
,
sortings
2000
x1169
242D
Dispute
dfs and similar
,
graphs
,
greedy
2100
x1797
242C
King's Path
dfs and similar
,
graphs
,
hashing
,
shortest paths
1800
x7910
241E
Flights
graphs
,
shortest paths
2600
x984
240E
Road Repairs
dfs and similar
,
graphs
,
greedy
2800
x343
238E
Meeting Her
dp
,
graphs
,
shortest paths
2600
x336
237E
Build String
flows
,
graphs
2000
x1580
237D
T-decomposition
dfs and similar
,
graphs
,
greedy
,
trees
2000
x541
235D
Graph Game
graphs
3000
x469
232C
Doe Graphs
constructive algorithms
,
divide and conquer
,
dp
,
graphs
,
shortest paths
2600
x278
232A
Cycles
binary search
,
constructive algorithms
,
graphs
,
greedy
1600
x2412
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1504
229C
Triangles
combinatorics
,
graphs
,
math
1900
x1582
229B
Planets
binary search
,
data structures
,
graphs
,
shortest paths
1700
x4426
228E
The Road to Berland is Paved With Good Intentions
2-sat
,
dfs and similar
,
dsu
,
graphs
1900
x2295
225D
Snake
bitmasks
,
dfs and similar
,
graphs
,
implementation
2200
x900
223E
Planar Graph
flows
,
geometry
,
graphs
3000
x171
223D
Spider
geometry
,
graphs
3000
x67
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x8412
217A
Ice Skating
brute force
,
dfs and similar
,
dsu
,
graphs
1200
x20042
212A
Privatization
flows
,
graphs
3000
x182
209C
Trails and Glades
constructive algorithms
,
dsu
,
graphs
,
greedy
2400
x678
208C
Police Station
dp
,
graphs
,
shortest paths
1900
x1766
196E
Opening Portals
dsu
,
graphs
,
shortest paths
2600
x821
196B
Infinite Maze
dfs and similar
,
graphs
2000
x2108
195E
Building Forest
data structures
,
dsu
,
graphs
2000
x684
193A
Cutting Figure
constructive algorithms
,
graphs
,
trees
1700
x3725
191D
Metro Scheme
graphs
,
greedy
2700
x340
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2100
x1407
182A
Battlefield
geometry
,
graphs
,
implementation
,
shortest paths
2200
x271
177C2
Party
brute force
,
dfs and similar
,
dsu
,
graphs
1500
x2408
177C1
Party
dfs and similar
,
dsu
,
graphs
1500
x2416
175F
Gnomes of Might and Magic
data structures
,
graphs
,
implementation
,
shortest paths
3000
x63
173D
Deputies
constructive algorithms
,
graphs
,
greedy
,
implementation
2500
x245
167E
Wizards and Bets
dfs and similar
,
graphs
,
math
,
matrices
2900
x536
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x188
164C
Machine Programming
flows
,
graphs
2400
x856
164A
Variable, or There and Back Again
dfs and similar
,
graphs
1700
x968
160D
Edges in MST
dfs and similar
,
dsu
,
graphs
,
sortings
2300
x2333
156D
Clues
combinatorics
,
graphs
2500
x1442
154C
Double Profiles
graphs
,
hashing
,
sortings
2300
x2641
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x442
150B
Quantity of Strings
combinatorics
,
dfs and similar
,
graphs
,
math
1600
x3922
147B
Smile House
binary search
,
graphs
,
matrices
2500
x738
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x3659
141E
Clearing Up
constructive algorithms
,
dp
,
dsu
,
graphs
2300
x777
141D
Take-off Ramps
graphs
,
shortest paths
2300
x858
134C
Swaps
constructive algorithms
,
graphs
,
greedy
2200
x455
132E
Bits of merry old England
flows
,
graphs
2700
x512
131D
Subway
dfs and similar
,
graphs
1600
x4478
129B
Students and Shoelaces
brute force
,
dfs and similar
,
graphs
,
implementation
1200
x11569
125E
MST Company
binary search
,
graphs
2400
x986
118E
Bertown roads
dfs and similar
,
graphs
2000
x5850
117C
Cycle
dfs and similar
,
graphs
2000
x2536
115A
Party
dfs and similar
,
graphs
,
trees
900
x32375
114B
PFAST Inc.
bitmasks
,
brute force
,
graphs
1500
x3476
107D
Crime Management
dp
,
graphs
,
matrices
2400
x397
107A
Dorm Water Supply
dfs and similar
,
graphs
1400
x4878
103B
Cthulhu
dfs and similar
,
dsu
,
graphs
1500
x8454
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x369
97C
Winning Strategy
binary search
,
graphs
,
math
,
shortest paths
2400
x294
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1371
94B
Friends
graphs
,
implementation
,
math
1300
x4452
91D
Grocer's Problem
constructive algorithms
,
graphs
,
greedy
2600
x259
91C
Ski Base
combinatorics
,
dsu
,
graphs
2300
x845
89B
Widget Library
dp
,
expression parsing
,
graphs
,
implementation
2300
x505
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x833
85E
Guard Towers
binary search
,
dsu
,
geometry
,
graphs
,
sortings
2600
x893
83C
Track
graphs
,
greedy
,
shortest paths
2400
x397
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x314
78E
Evacuation
flows
,
graphs
,
shortest paths
2300
x524
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x1401
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x944
73D
FreeDiv
dfs and similar
,
graphs
,
greedy
2200
x609
67A
Partial Teacher
dp
,
graphs
,
greedy
,
implementation
1800
x2029
62D
Wormhouse
dfs and similar
,
graphs
2300
x345
61D
Eternal Victory
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
1800
x6185
59E
Shortest Path
graphs
,
shortest paths
2000
x3044
51F
Caterpillar
dfs and similar
,
dp
,
graphs
,
trees
2800
x539
51E
Pentagon
combinatorics
,
graphs
,
matrices
2400
x359
48E
Ivan the Fool VS Gorynych the Dragon
dp
,
games
,
graphs
2100
x552
46F
Hercule Poirot Problem
dsu
,
graphs
2300
x302
45H
Road Problem
graphs
2100
x172
44F
BerPaint
geometry
,
graphs
2700
x62
42E
Baldman and the military
dfs and similar
,
graphs
,
trees
2700
x185
41E
3-cycles
constructive algorithms
,
graphs
,
greedy
1900
x1877
37E
Trial for Chief
graphs
,
greedy
,
shortest paths
2600
x552
←
1
2
...
8
9
10
11
→
User lists
Name