Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

Before contest
Kotlin Heroes: Practice 8
10 days

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2644
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x1633
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x8382
1555F	Good Graph data structures, dsu, graphs, trees	2700	x530
1555E	Boring Segments data structures, sortings, trees, two pointers	2100	x2600
1553H	XOR and Distance bitmasks, divide and conquer, trees	2900	x310
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1033
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x1817
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x1573
1535E	Gold Transfer binary search, data structures, dp, greedy, interactive, trees	2200	x1913
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x5409
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x77
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x4220
1528E	Mashtali and Hagh Trees combinatorics, dp, trees	2900	x270
1528C	Trees of Tranquillity data structures, dfs and similar, greedy, trees	2300	x1803
1528A	Parsa's Humongous Tree dfs and similar, divide and conquer, dp, greedy, trees	1600	x9060
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1232
1523C	Compression and Expansion brute force, data structures, greedy, implementation, trees	1600	x6706
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1183
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x609
1517F	Reunion combinatorics, dp, trees	3200	x200
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1077
1511C	Yet Another Card Deck brute force, data structures, implementation, trees	1100	x15709
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x209
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x894
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x690
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x435
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x142
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x800
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x1931
1491H	Yuezheng Ling and Dynamic Tree data structures, trees	3400	x284
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x1548
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x403
1485E	Move and Swap dfs and similar, dp, greedy, trees	2500	x928
1482H	Exam data structures, string suffix structures, trees	3400	x143
1481F	AB Tree dp, greedy, trees	3100	x223
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x500
1467E	Distinctive Roots in a Tree data structures, dfs and similar, dp, trees	2500	x925
1466D	13th Labour of Heracles data structures, greedy, sortings, trees	1500	x8789
1464F	My Beautiful Madness data structures, trees	3500	x72
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1060
1458F	Range Diameter Sum data structures, trees	3500	x101
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x4098
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1564
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x213
1450G	Communism bitmasks, dp, trees	3500	x105
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x2351
1444E	Finding the Vertex brute force, dfs and similar, dp, interactive, trees	3500	x65
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x288
1439E	Cheat and Win bitmasks, data structures, games, trees	3500	x69
1438F	Olha and Igor interactive, probabilities, trees	3000	x307
1437G	Death DBMS data structures, string suffix structures, strings, trees	2600	x569
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x8674
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x4468
1427F	Boring Card Game data structures, greedy, trees	3200	x115
1423C	Dušan's Railway divide and conquer, graphs, trees	3500	x36
1416D	Graph and Queries data structures, dsu, graphs, implementation, trees	2600	x1087
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x2827
1413F	Roads and Ramen data structures, trees	2800	x453
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x529
1408E	Avoid Rainbow Cycles data structures, dsu, graphs, greedy, sortings, trees	2400	x1493
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x7392
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x5621
1403B	Spring cleaning *special problem, data structures, dfs and similar, graphs, trees	2300	x285
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x142
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x6773
1399E2	Weights Division (hard version) binary search, dfs and similar, greedy, sortings, trees, two pointers	2200	x1760
1399E1	Weights Division (easy version) data structures, dfs and similar, greedy, trees	2000	x4564
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x202
1394D	Boboniu and Jianghu dp, greedy, sortings, trees	2800	x382
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x963
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x234
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x4944
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x7586
1387B2	Village (Maximum) *special problem, dfs and similar, trees	2500	x394
1387B1	Village (Minimum) *special problem, dp, greedy, trees	2100	x669
1385F	Removing Leaves data structures, greedy, implementation, trees	2300	x1646
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x306
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x8473
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x260
1380E	Merging Towers data structures, dsu, implementation, trees	2300	x1440
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x209
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1140
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x941
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1060
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x6804
1368G	Shifting Dominoes data structures, geometry, graphs, trees	3200	x186
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x3059
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x5157
1363C	Game On Leaves games, trees	1600	x12857
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x280
1361D	Johnny and James greedy, implementation, math, trees	2900	x239
1344E	Train Tracks data structures, trees	3100	x111
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x589
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x557
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x6546
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x108
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x14018
1332F	Independent Set dfs and similar, dp, trees	2500	x792
1328E	Tree Queries dfs and similar, graphs, trees	1900	x6027

←