Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
13 days
Register now »
Contest is running
Kotlin Heroes: Practice 10
6 days
Register now »
→ 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
587C
Duff in the Army
data structures
,
trees
2200
x3681
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6667
802K
Send the Fool Further! (medium)
dp
,
trees
2100
x578
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x695
859D
Third Month Insanity
dp
,
probabilities
,
trees
2100
x848
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x898
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x977
238C
World Eater Brothers
dfs and similar
,
dp
,
greedy
,
trees
2100
x1020
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1292
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1310
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1311
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1318
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1386
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1539
276E
Little Girl and Problem on Trees
data structures
,
graphs
,
trees
2100
x1543
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1572
165D
Beard Graph
data structures
,
dsu
,
trees
2100
x1584
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1643
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1671
960D
Full Binary Tree Queries
brute force
,
implementation
,
trees
2100
x1680
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2007
348B
Apple Tree
dfs and similar
,
number theory
,
trees
2100
x2042
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2058
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2372
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2464
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2521
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2595
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2645
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2672
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2701
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2779
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x2790
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2821
1605D
Treelabeling
bitmasks
,
constructive algorithms
,
dfs and similar
,
games
,
greedy
,
implementation
,
trees
2100
x2838
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2856
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x2872
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3149
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3297
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3390
1919D
01 Tree
constructive algorithms
,
data structures
,
dsu
,
greedy
,
sortings
,
trees
2100
x3594
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x3724
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x3734
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3853
1555E
Boring Segments
data structures
,
sortings
,
trees
,
two pointers
2100
x3863
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x3926
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4015
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5124
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5129
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5188
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5467
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6082
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6195
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x6782
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x6939
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7449
1919H
Tree Diameter
interactive
,
trees
2000
x128
1910F
Build Railway Stations
*special problem
,
greedy
,
trees
2000
x158
237D
T-decomposition
dfs and similar
,
graphs
,
greedy
,
trees
2000
x543
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x844
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1620
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1718
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1731
761E
Dasha and Puzzle
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2000
x1897
855C
Helga Hufflepuff's Cup
dp
,
trees
2000
x1978
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2125
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2254
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2304
29D
Ant on the Tree
constructive algorithms
,
dfs and similar
,
trees
2000
x2308
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2347
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2481
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2506
817E
Choosing The Commander
bitmasks
,
data structures
,
trees
2000
x2688
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2693
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2772
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2843
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2925
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x2976
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3113
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3163
1682D
Circular Spanning Tree
constructive algorithms
,
implementation
,
trees
2000
x3172
1210C
Kamil and Making a Stream
math
,
number theory
,
trees
2000
x3204
1891F
A Growing Tree
data structures
,
dfs and similar
,
trees
2000
x3369
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3412
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3541
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3543
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3658
767C
Garland
dfs and similar
,
graphs
,
greedy
,
trees
2000
x3966
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4015
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4075
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4177
877E
Danil and a Part-time Job
bitmasks
,
data structures
,
trees
2000
x4245
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4321
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4410
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4919
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5324
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5349
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5509
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5679
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5822
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6101
←
1
2
...
4
5
6
7
8
→
User lists
Name