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!)
37:09:59
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
70E
Information Reform
dp
,
implementation
,
trees
2700
x466
1260F
Colored Tree
data structures
,
trees
2700
x473
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x492
494D
Birthday
data structures
,
dfs and similar
,
dp
,
trees
2700
x509
482D
Random Function and Tree
combinatorics
,
dp
,
trees
2700
x517
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x548
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x551
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x570
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x571
1205D
Almost All
constructive algorithms
,
trees
2700
x608
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x613
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x699
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x710
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x723
1179D
Fedor Runs for President
data structures
,
dp
,
trees
2700
x741
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x768
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x783
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x786
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x790
1555F
Good Graph
data structures
,
dsu
,
graphs
,
trees
2700
x817
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x819
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x839
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x908
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x914
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x925
827D
Best Edge Weight
data structures
,
dfs and similar
,
graphs
,
trees
2700
x1046
1254D
Tree Queries
data structures
,
probabilities
,
trees
2700
x1107
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1107
1149C
Tree Generator™
data structures
,
implementation
,
trees
2700
x1157
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1196
293E
Close Vertices
data structures
,
divide and conquer
,
trees
2700
x1247
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1289
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1859
1045J
Moonwalk challenge
data structures
,
strings
,
trees
2600
x157
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x195
1575E
Eye-Pleasing City Park Tour
data structures
,
trees
2600
x300
955F
Heaps
dp
,
trees
2600
x335
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x343
758E
Broken Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x437
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x476
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x534
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x535
607D
Power Tree
data structures
,
trees
2600
x550
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x582
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x589
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x610
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x611
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x616
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x750
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x770
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x787
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x790
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x826
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x845
633F
The Chocolate Spree
dfs and similar
,
dp
,
graphs
,
trees
2600
x892
372D
Choosing Subtree is Fun
binary search
,
data structures
,
dfs and similar
,
trees
,
two pointers
2600
x897
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x926
442D
Adam and Tree
data structures
,
trees
2600
x943
1580B
Mathematics Curriculum
brute force
,
combinatorics
,
dp
,
trees
2600
x957
917D
Stranger Trees
dp
,
math
,
matrices
,
trees
2600
x984
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x985
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x985
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1059
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1177
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1416
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1648
1110F
Nearest Leaf
data structures
,
trees
2600
x1663
1416D
Graph and Queries
data structures
,
dsu
,
graphs
,
implementation
,
trees
2600
x1803
1211G
King's Path
*special problem
,
math
,
trees
2500
x65
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x165
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x285
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x313
1725J
Journey
dp
,
trees
2500
x352
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x399
1228F
One Node is Gone
constructive algorithms
,
implementation
,
trees
2500
x414
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x424
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x442
855D
Rowena Ravenclaw's Diadem
trees
2500
x472
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x486
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x516
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x518
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x520
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x674
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x676
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x686
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x710
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x754
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x772
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x783
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x783
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x783
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x815
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x823
735E
Ostap and Tree
dp
,
trees
2500
x837
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x844
1225F
Tree Factory
constructive algorithms
,
greedy
,
trees
2500
x861
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x864
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x866
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x895
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x903
←
1
2
3
4
5
...
7
8
→
User lists
Name