Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x844
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x844
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x847
859D	Third Month Insanity dp, probabilities, trees	2100	x848
846E	Chemistry in Berland dfs and similar, greedy, trees	2300	x850
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x857
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x857
509F	Progress Monitoring dp, trees	2300	x858
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x863
935E	Fafa and Ancient Mathematics dfs and similar, dp, trees	2300	x863
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
1252F	Regular Forestation hashing, trees	2400	x866
983E	NN country binary search, data structures, trees	2800	x866
566A	Matching Names dfs and similar, strings, trees	2300	x868
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x869
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x875
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x878
690C3	Brain Network (hard) trees	2200	x880
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x884
294E	Shaass the Great dp, trees	2300	x889
1032F	Vasya and Maximum Matching dp, trees	2400	x892
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x895
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x898
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x899
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x902
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x906
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x907
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x910
1280D	Miss Punyverse dp, greedy, trees	2500	x916
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x920
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x924
512D	Fox And Travelling dp, trees	2900	x929
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x945
1437G	Death DBMS data structures, string suffix structures, strings, trees	2600	x946
1132G	Greedy Subsequences data structures, dp, trees	2400	x947
442D	Adam and Tree data structures, trees	2600	x949
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x950
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x951
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x952
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x965
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x966
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x973
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x973
1332F	Independent Set dfs and similar, dp, trees	2500	x975
77C	Beavermuncher-0xFF dfs and similar, dp, dsu, greedy, trees	2100	x977
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x989
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x992
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x993
1858E2	Rollbacks (Hard Version) data structures, interactive, trees	2600	x998
917D	Stranger Trees dp, math, matrices, trees	2600	x999
1794E	Labeling the Tree with Distances data structures, dp, greedy, hashing, implementation, trees	2400	x1001
337E	Divisor Tree brute force, number theory, trees	2200	x1003
1585E	Frequency Queries data structures, dfs and similar, trees	2400	x1007
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1007
812E	Sagheer and Apple Tree games, trees	2300	x1014
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1014
238C	World Eater Brothers dfs and similar, dp, greedy, trees	2100	x1018
176E	Archaeology data structures, dfs and similar, trees	3100	x1018
258E	Little Elephant and Tree data structures, dfs and similar, trees	2400	x1023
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1038
575B	Bribes dfs and similar, graphs, trees	2200	x1038
557E	Ann and Half-Palindrome data structures, dp, graphs, string suffix structures, strings, trees	2300	x1048
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1055
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees		x1060
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1062
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1065
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1068
1623E	Middle Duplication data structures, dfs and similar, greedy, strings, trees	2500	x1073
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1083
1146F	Leaf Partition dp, trees	2500	x1084
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x1087
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2200	x1088
894D	Ralph And His Tour in Binary Country brute force, data structures, trees	2200	x1105
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1106
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1118
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1124
406D	Hill Climbing dfs and similar, geometry, trees	2200	x1124
1254D	Tree Queries data structures, probabilities, trees	2700	x1126
825G	Tree Queries dfs and similar, graphs, trees	2500	x1139
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1148
1149C	Tree Generator™ data structures, implementation, trees	2700	x1162
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1177
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1178
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x1206
1485E	Move and Swap dfs and similar, dp, greedy, trees	2500	x1213
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1214
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1222
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1231
277E	Binary Tree on Plane flows, trees	2400	x1231
1842F	Tenzing and Tree dfs and similar, greedy, shortest paths, sortings, trees	2500	x1234
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1234
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1235
1858E1	Rollbacks (Easy Version) brute force, data structures, dfs and similar, trees	2500	x1241
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1243
765E	Tree Folding dfs and similar, dp, greedy, implementation, trees	2200	x1246
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2500	x1256
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1257
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1264