Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
45:54:39
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
825G	Tree Queries dfs and similar, graphs, trees	2500	x1238
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	x2625
817E	Choosing The Commander bitmasks, data structures, trees	2000	x2955
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	x4762
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	x9155
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	x12570
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	x2154
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3380
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x10207
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	x3524
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	x1542
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	x5713
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	x43742
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