Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11920
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x486
750F	New Year and Finding Roots constructive algorithms, implementation, interactive, trees	2800	x479
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x640
746G	New Roads constructive algorithms, graphs, trees	2100	x1495
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4272
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x2493
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4463
735E	Ostap and Tree dp, trees	2500	x853
734E	Anton and Tree dfs and similar, dp, trees	2100	x4002
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2200	x1094
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1009
724F	Uniformly Branched Trees combinatorics, dp, trees	2700	x394
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3106
718D	Andrew and Chemistry dp, hashing, trees	2900	x392
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x2009
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3077
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x9651
704E	Iron Man data structures, geometry, trees	3300	x279
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3842
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5648
696E	...Wait for it... data structures, dsu, trees	3000	x494
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3411
696A	Lorenzo Von Matterhorn brute force, data structures, implementation, trees	1500	x6013
690F3	Tree of Life (hard) trees	3200	x46
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x81
690C3	Brain Network (hard) trees	2200	x887
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3629
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3839
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7062
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1730
675D	Tree Construction data structures, trees	1800	x3723
665E	Beautiful Subarrays data structures, divide and conquer, strings, trees	2100	x2968
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1393
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x2017
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x593
643E	Bear and Destroying Subtrees dp, math, probabilities, trees	2700	x585
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x395
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6440
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1534
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x917
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1036
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x975
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x236
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x808
622E	Ants in Leaves dfs and similar, greedy, sortings, trees	2200	x2014
620F	Xors on Segments data structures, strings, trees	2800	x710
620E	New Year Tree bitmasks, data structures, trees	2100	x5341
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1700
615C	Running Track dp, greedy, strings, trees	2000	x2261
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2768
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x7200
607D	Power Tree data structures, trees	2600	x562
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1189
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x1100
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x12940
599E	Sandy and Nuts bitmasks, dp, trees	2600	x626
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1187
592D	Super M dfs and similar, dp, graphs, trees	2200	x2550
587C	Duff in the Army data structures, trees	2200	x3734
581F	Zublicanes and Mumocrates dp, trees, two pointers	2400	x857
580C	Kefa and Park dfs and similar, graphs, trees	1500	x40944
578F	Mirror Box matrices, trees	3200	x541
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1643
575B	Bribes dfs and similar, graphs, trees	2200	x1045
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x959
571D	Campus binary search, data structures, dsu, trees	3100	x652
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6801
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x603
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x708
566A	Matching Names dfs and similar, strings, trees	2300	x877
557E	Ann and Half-Palindrome data structures, dp, graphs, string suffix structures, strings, trees	2300	x1070
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2216
547E	Mike and Friends data structures, string suffix structures, strings, trees	2800	x1971
543D	Road Improvement dp, trees	2300	x2577
540E	Infinite Inversions binary search, data structures, implementation, sortings, trees	2100	x2048
538E	Demiurges Play Again dfs and similar, dp, math, trees	2200	x1511
536E	Tavas on the Path data structures, divide and conquer, trees	3100	x377
533B	Work Group dfs and similar, dp, graphs, strings, trees	2000	x2330
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x379
526G	Spiders Evil Plan greedy, trees	3300	x701
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15886
519E	A and B and Lecture Rooms binary search, data structures, dfs and similar, dp, trees	2100	x6414
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1235
512D	Fox And Travelling dp, trees	2900	x939
509F	Progress Monitoring dp, trees	2300	x915
507C	Guess Your Way Out! implementation, math, trees	1700	x4296
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x884
501C	Misha and Forest constructive algorithms, data structures, greedy, sortings, trees	1500	x5530
500G	New Year Running number theory, trees	3200	x157
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3074
494D	Birthday data structures, dfs and similar, dp, trees	2700	x519
490F	Treeland Tour data structures, dfs and similar, dp, trees	2200	x1581
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x2185
486D	Valid Sets dfs and similar, dp, math, trees	2100	x3874
482E	ELCA data structures, trees	3200	x176
482D	Random Function and Tree combinatorics, dp, trees	2700	x524
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6275
474E	Pillars binary search, data structures, dp, sortings, trees	2000	x3187
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5117