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!)
39:06:25
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
825G
Tree Queries
dfs and similar
,
graphs
,
trees
2500
x1239
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x349
821C
Okabe and Boxes
data structures
,
greedy
,
trees
1500
x6971
817F
MEX Queries
binary search
,
data structures
,
trees
2300
x2626
817E
Choosing The Commander
bitmasks
,
data structures
,
trees
2000
x2956
815C
Karen and Supermarket
brute force
,
dp
,
trees
2400
x2676
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2369
812E
Sagheer and Apple Tree
games
,
trees
2300
x1108
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x330
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x736
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1334
802L
Send the Fool Further! (hard)
dfs and similar
,
dp
,
math
,
trees
2400
x312
802K
Send the Fool Further! (medium)
dp
,
trees
2100
x641
802J
Send the Fool Further! (easy)
dfs and similar
,
graphs
,
trees
1400
x4765
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5789
796C
Bank Hacking
constructive algorithms
,
data structures
,
dp
,
trees
1900
x3059
793E
Problem of offices
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x254
792D
Paths in a Complete Binary Tree
bitmasks
,
trees
1900
x3025
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x633
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x142
780C
Andryusha and Colored Balloons
dfs and similar
,
graphs
,
greedy
,
trees
1600
x9158
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x924
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x448
772E
Verifying Kingdom
binary search
,
divide and conquer
,
interactive
,
trees
3200
x147
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x3153
767C
Garland
dfs and similar
,
graphs
,
greedy
,
trees
2000
x4196
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x3038
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1286
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x565
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10636
762F
Tree nesting
combinatorics
,
graphs
,
trees
2800
x380
761E
Dasha and Puzzle
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2183
758E
Broken Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x497
757G
Can Bash Save the Day?
data structures
,
divide and conquer
,
graphs
,
trees
3400
x507
755C
PolandBall and Forest
dfs and similar
,
dsu
,
graphs
,
interactive
,
trees
1300
x12571
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x503
750F
New Year and Finding Roots
constructive algorithms
,
implementation
,
interactive
,
trees
2800
x488
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x661
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1531
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4378
741D
Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
data structures
,
dfs and similar
,
trees
2900
x2811
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4665
735E
Ostap and Tree
dp
,
trees
2500
x876
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x4240
733F
Drivers Dissatisfaction
data structures
,
dsu
,
graphs
,
trees
2200
x1127
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x1076
724F
Uniformly Branched Trees
combinatorics
,
dp
,
trees
2700
x404
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3190
718D
Andrew and Chemistry
dp
,
hashing
,
trees
2900
x395
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x2155
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x3381
706D
Vasiliy's Multiset
binary search
,
bitmasks
,
data structures
,
trees
1800
x10208
704E
Iron Man
data structures
,
geometry
,
trees
3300
x283
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x4019
698B
Fix a Tree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
1700
x5756
696E
...Wait for it...
data structures
,
dsu
,
trees
3000
x559
696B
Puzzles
dfs and similar
,
math
,
probabilities
,
trees
1700
x3525
696A
Lorenzo Von Matterhorn
brute force
,
data structures
,
implementation
,
trees
1500
x6122
690F3
Tree of Life (hard)
trees
3200
x53
690F2
Tree of Life (medium)
constructive algorithms
,
hashing
,
trees
2700
x84
690C3
Brain Network (hard)
trees
2200
x912
690C2
Brain Network (medium)
dfs and similar
,
graphs
,
trees
1500
x3821
685B
Kay and Snowflake
data structures
,
dfs and similar
,
dp
,
trees
1900
x4166
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7288
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1788
675D
Tree Construction
data structures
,
trees
1800
x3818
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x3240
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1543
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x2225
650E
Clockwork Bomb
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
3200
x603
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x640
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x424
639B
Bear and Forgotten Tree 3
constructive algorithms
,
graphs
,
trees
1600
x6530
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1667
633F
The Chocolate Spree
dfs and similar
,
dp
,
graphs
,
trees
2600
x1002
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1102
629E
Famil Door and Roads
combinatorics
,
data structures
,
dfs and similar
,
dp
,
probabilities
,
trees
2300
x1024
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x239
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x874
622E
Ants in Leaves
dfs and similar
,
greedy
,
sortings
,
trees
2200
x2103
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x743
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5715
618D
Hamiltonian Spanning Tree
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
2200
x1745
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2330
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x3056
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x7983
607D
Power Tree
data structures
,
trees
2600
x578
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1299
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1159
600E
Lomsat gelral
data structures
,
dfs and similar
,
dsu
,
trees
2300
x14255
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x671
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1264
592D
Super M
dfs and similar
,
dp
,
graphs
,
trees
2200
x2644
587C
Duff in the Army
data structures
,
trees
2200
x3976
581F
Zublicanes and Mumocrates
dp
,
trees
,
two pointers
2400
x879
580C
Kefa and Park
dfs and similar
,
graphs
,
trees
1500
x43749
578F
Mirror Box
matrices
,
trees
3200
x552
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1815
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1079
573C
Bear and Drawing
constructive algorithms
,
dfs and similar
,
trees
2300
x971
←
1
2
...
5
6
7
8
9
→
User lists
Name