Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
580C	Kefa and Park dfs and similar, graphs, trees	1500	x39853
115A	Party dfs and similar, graphs, trees	900	x32865
1843C	Sum in Binary Tree bitmasks, combinatorics, math, trees	800	x31133
431C	k-Tree dp, implementation, trees	1600	x24574
339D	Xenia and Bit Operations data structures, trees	1700	x23689
1511C	Yet Another Card Deck brute force, data structures, implementation, trees	1100	x22205
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x19367
1363C	Game On Leaves games, trees	1600	x17850
1857D	Strong Vertices math, sortings, trees	1300	x17759
1843D	Apple Tree combinatorics, dfs and similar, dp, math, trees	1200	x17055
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x16015
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15923
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15722
913B	Christmas Spruce implementation, trees	1200	x15438
1905B	Begginer's Zelda greedy, trees	1100	x15280
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14499
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x14241
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14058
1528A	Parsa's Humongous Tree dfs and similar, divide and conquer, dp, greedy, trees	1600	x13887
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13870
161D	Distance in Tree dfs and similar, dp, trees	1800	x13600
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13245
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x12963
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x12695
1675D	Vertical Paths graphs, implementation, trees	1300	x12580
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x12471
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12314
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x12040
1583B	Omkar and Heavenly Tree constructive algorithms, trees	1200	x11941
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11700
1593E	Gardener and Tree brute force, data structures, dfs and similar, greedy, implementation, trees	1600	x11697
1143C	Queen dfs and similar, trees	1400	x11393
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x10842
1466D	13th Labour of Heracles data structures, greedy, sortings, trees	1500	x10811
1689C	Infected Tree dfs and similar, dp, trees	1600	x10504
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10449
1900C	Anji's Binary Tree dfs and similar, dp, trees	1300	x10444
1663A	Who Tested? *special problem, expression parsing, trees		x10401
25D	Roads not only in Berland dsu, graphs, trees	1900	x10395
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10238
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10130
61E	Enemy is weak data structures, trees	1900	x10099
429A	Xor-tree dfs and similar, trees	1300	x10004
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9830
1611D	Weights Assignment For Tree Edges constructive algorithms, trees	1500	x9525
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x9478
1006E	Military Problem dfs and similar, graphs, trees	1600	x9440
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9439
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9351
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x9292
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x9123
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9104
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8866
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8855
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8854
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8617
1523C	Compression and Expansion brute force, data structures, greedy, implementation, trees	1600	x8592
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8362
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8265
1188A1	Add on a Tree trees	1600	x8230
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8091
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8069
1665C	Tree Infection binary search, greedy, sortings, trees	1600	x8047
342E	Xenia and Tree data structures, divide and conquer, trees	2400	x7648
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7619
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x7616
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x7490
1187E	Tree Painting dfs and similar, dp, trees	2100	x7474
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7343
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7225
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7204
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7140
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7087
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7004
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6979
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x6958
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6954
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6913
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6801
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6799
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6741
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6686
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6671
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6628
821C	Okabe and Boxes data structures, greedy, trees	1500	x6625
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6610
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x6487
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6397
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6249
375D	Tree and Queries data structures, dfs and similar, trees	2400	x6214
519E	A and B and Lecture Rooms binary search, data structures, dfs and similar, dp, trees	2100	x6206
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6163
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x6123
383C	Propagating tree data structures, dfs and similar, trees	2000	x6111
208E	Blood Cousins binary search, data structures, dfs and similar, trees	2100	x6103
979C	Kuro and Walking Route dfs and similar, trees	1600	x6083
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6053
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x6013
696A	Lorenzo Von Matterhorn brute force, data structures, implementation, trees	1500	x5986
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5848

←