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:01:14
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
trees
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
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x683
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x7335
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x637
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x763
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x921
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1091
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2410
547E
Mike and Friends
data structures
,
string suffix structures
,
strings
,
trees
2800
x2116
543D
Road Improvement
dp
,
trees
2300
x2760
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2137
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1548
536E
Tavas on the Path
data structures
,
divide and conquer
,
trees
3100
x399
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2438
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x392
526G
Spiders Evil Plan
greedy
,
trees
3300
x750
522A
Reposts
*special problem
,
dfs and similar
,
dp
,
graphs
,
trees
1200
x16515
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6955
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1324
512D
Fox And Travelling
dp
,
trees
2900
x981
509F
Progress Monitoring
dp
,
trees
2300
x1079
507C
Guess Your Way Out!
implementation
,
math
,
trees
1700
x4384
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x940
501C
Misha and Forest
constructive algorithms
,
data structures
,
greedy
,
sortings
,
trees
1500
x5664
500G
New Year Running
number theory
,
trees
3200
x157
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3128
494D
Birthday
data structures
,
dfs and similar
,
dp
,
trees
2700
x530
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1729
487E
Tourists
data structures
,
dfs and similar
,
graphs
,
trees
3200
x2380
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x4051
482E
ELCA
data structures
,
trees
3200
x177
482D
Random Function and Tree
combinatorics
,
dp
,
trees
2700
x536
482B
Interesting Array
constructive algorithms
,
data structures
,
trees
1800
x6577
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3402
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x5450
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2246
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1617
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5753
457F
An easy problem about trees
dp
,
games
,
greedy
,
trees
3200
x107
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5775
455B
A Lot of Games
dfs and similar
,
dp
,
games
,
implementation
,
strings
,
trees
1900
x6014
452B
4-point polyline
brute force
,
constructive algorithms
,
geometry
,
trees
1800
x2001
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x779
442D
Adam and Tree
data structures
,
trees
2600
x999
440D
Berland Federalization
dp
,
trees
2200
x706
436C
Dungeons and Candies
dsu
,
graphs
,
greedy
,
trees
1800
x2680
434E
Furukawa Nagisa's Tree
binary search
,
divide and conquer
,
sortings
,
trees
3000
x273
431C
k-Tree
dp
,
implementation
,
trees
1600
x25836
429C
Guess the Tree
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
trees
2300
x953
429A
Xor-tree
dfs and similar
,
trees
1300
x10432
418D
Big Problems for Organizers
data structures
,
graphs
,
trees
2800
x483
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x687
406D
Hill Climbing
dfs and similar
,
geometry
,
trees
2200
x1183
403E
Two Rooted Trees
data structures
,
implementation
,
trees
2900
x219
396C
On Changing Tree
data structures
,
graphs
,
trees
x1609
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6547
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x679
379F
New Year Tree
data structures
,
divide and conquer
,
trees
2400
x2324
375D
Tree and Queries
data structures
,
dfs and similar
,
trees
2400
x6947
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x885
372D
Choosing Subtree is Fun
binary search
,
data structures
,
dfs and similar
,
trees
,
two pointers
2600
x991
371D
Vessels
data structures
,
dsu
,
implementation
,
trees
1800
x5708
369C
Valera and Elections
dfs and similar
,
graphs
,
trees
1600
x10163
348E
Pilgrims
dfs and similar
,
dp
,
trees
2800
x445
348B
Apple Tree
dfs and similar
,
number theory
,
trees
2100
x2103
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
x5867
342E
Xenia and Tree
data structures
,
divide and conquer
,
trees
2400
x8588
339D
Xenia and Bit Operations
data structures
,
trees
1700
x26078
337E
Divisor Tree
brute force
,
number theory
,
trees
2200
x1026
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x6195
331D3
Escaping on Beaveractor
data structures
,
implementation
,
trees
3000
x178
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x7417
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x507
294E
Shaass the Great
dp
,
trees
2300
x953
293E
Close Vertices
data structures
,
divide and conquer
,
trees
2700
x1463
290C
WTF?
*special problem
,
graph matchings
,
implementation
,
trees
1700
x1550
288D
Polo the Penguin and Trees
combinatorics
,
dfs and similar
,
trees
2400
x758
282E
Sausage Maximization
bitmasks
,
data structures
,
trees
2200
x3641
280C
Game on Tree
implementation
,
math
,
probabilities
,
trees
2200
x4152
277E
Binary Tree on Plane
flows
,
trees
2400
x1300
276E
Little Girl and Problem on Trees
data structures
,
graphs
,
trees
2100
x1617
274B
Zero Tree
dfs and similar
,
dp
,
greedy
,
trees
1800
x5043
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1556
258E
Little Elephant and Tree
data structures
,
dfs and similar
,
trees
2400
x1130
251E
Tree and Table
dfs and similar
,
dp
,
implementation
,
trees
3000
x171
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
226E
Noble Knight's Path
data structures
,
trees
2900
x462
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x9644
217E
Alien DNA
data structures
,
dsu
,
trees
2800
x325
212E
IT Restaurants
dfs and similar
,
dp
,
trees
1500
x1763
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6922
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x960
193A
Cutting Figure
constructive algorithms
,
graphs
,
trees
1700
x4015
191E
Thwarting Demonstrations
binary search
,
data structures
,
trees
2200
x856
191C
Fools and Roads
data structures
,
dfs and similar
,
trees
1900
x7303
176E
Archaeology
data structures
,
dfs and similar
,
trees
3100
x1195
165D
Beard Graph
data structures
,
dsu
,
trees
2100
x1672
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1735
←
1
2
...
6
7
8
9
→
User lists
Name