Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
11 days
Register now »

Before contest
Codeforces Round 944 (Div. 4)
21:56:18
Register now »

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x996
724F	Uniformly Branched Trees combinatorics, dp, trees	2700	x390
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3086
718D	Andrew and Chemistry dp, hashing, trees	2900	x382
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1923
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x2988
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x9280
704E	Iron Man data structures, geometry, trees	3300	x272
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3774
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5608
696E	...Wait for it... data structures, dsu, trees	3000	x484
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3383
696A	Lorenzo Von Matterhorn brute force, data structures, implementation, trees	1500	x5984
690F3	Tree of Life (hard) trees	3200	x45
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x78
690C3	Brain Network (hard) trees	2200	x883
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3580
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3778
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7001
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1718
675D	Tree Construction data structures, trees	1800	x3627
665E	Beautiful Subarrays data structures, divide and conquer, strings, trees	2100	x2875
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1378
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x1950
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x586
643E	Bear and Destroying Subtrees dp, math, probabilities, trees	2700	x580
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x394
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6396
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1487
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x902
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1024
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x969
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x232
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x794
622E	Ants in Leaves dfs and similar, greedy, sortings, trees	2200	x1985
620F	Xors on Segments data structures, strings, trees	2800	x702
620E	New Year Tree bitmasks, data structures, trees	2100	x5194
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1685
615C	Running Track dp, greedy, strings, trees	2000	x2254
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2666
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x6947
607D	Power Tree data structures, trees	2600	x555
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1154
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x1088
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x12669
599E	Sandy and Nuts bitmasks, dp, trees	2600	x616
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1178
592D	Super M dfs and similar, dp, graphs, trees	2200	x2354
587C	Duff in the Army data structures, trees	2200	x3681
581F	Zublicanes and Mumocrates dp, trees, two pointers	2400	x849
580C	Kefa and Park dfs and similar, graphs, trees	1500	x39781
578F	Mirror Box matrices, trees	3200	x534
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1572
575B	Bribes dfs and similar, graphs, trees	2200	x1038
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x953
571D	Campus binary search, data structures, dsu, trees	3100	x648
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6672
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x601
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x695
566A	Matching Names dfs and similar, strings, trees	2300	x869
557E	Ann and Half-Palindrome data structures, dp, graphs, string suffix structures, strings, trees	2300	x1055
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2191
547E	Mike and Friends data structures, string suffix structures, strings, trees	2800	x1940
543D	Road Improvement dp, trees	2300	x2536
540E	Infinite Inversions binary search, data structures, implementation, sortings, trees	2100	x2008
538E	Demiurges Play Again dfs and similar, dp, math, trees	2200	x1499
536E	Tavas on the Path data structures, divide and conquer, trees	3100	x371
533B	Work Group dfs and similar, dp, graphs, strings, trees	2000	x2304
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x366
526G	Spiders Evil Plan greedy, trees	3300	x690
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15713
519E	A and B and Lecture Rooms binary search, data structures, dfs and similar, dp, trees	2100	x6201
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1223
512D	Fox And Travelling dp, trees	2900	x930
509F	Progress Monitoring dp, trees	2300	x862
507C	Guess Your Way Out! implementation, math, trees	1700	x4277
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x871
501C	Misha and Forest constructive algorithms, data structures, greedy, sortings, trees	1500	x5509
500G	New Year Running number theory, trees	3200	x155
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3065
494D	Birthday data structures, dfs and similar, dp, trees	2700	x513
490F	Treeland Tour data structures, dfs and similar, dp, trees	2200	x1552
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x2135
486D	Valid Sets dfs and similar, dp, math, trees	2100	x3853
482E	ELCA data structures, trees	3200	x175
482D	Random Function and Tree combinatorics, dp, trees	2700	x520
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6161
474E	Pillars binary search, data structures, dp, sortings, trees	2000	x3117
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5012
466E	Information Graph dfs and similar, dsu, graphs, trees	2100	x2058
463E	Caisa and Tree brute force, dfs and similar, math, number theory, trees	2100	x1386
461B	Appleman and Tree dfs and similar, dp, trees	2000	x5328
457F	An easy problem about trees dp, games, greedy, trees	3200	x103
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2100	x5132
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5651
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1978
444E	DZY Loves Planting binary search, dsu, trees	2700	x744
442D	Adam and Tree data structures, trees	2600	x952
440D	Berland Federalization dp, trees	2200	x625
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2579