Problemset - Codeforces

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

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
47:19:21
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1923
1523C	Compression and Expansion brute force, data structures, greedy, implementation, trees	1600	x8807
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1974
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x828
1517F	Reunion combinatorics, dp, trees	3200	x464
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1836
1511C	Yet Another Card Deck brute force, data structures, implementation, trees	1100	x24241
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x349
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1517
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1372
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x929
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x346
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1340
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2592
1491H	Yuezheng Ling and Dynamic Tree data structures, trees	3400	x897
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x2180
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x688
1485E	Move and Swap dfs and similar, dp, greedy, trees	2500	x1354
1482H	Exam data structures, string suffix structures, trees	3400	x483
1481F	AB Tree dp, greedy, trees	3100	x487
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x1028
1467E	Distinctive Roots in a Tree data structures, dfs and similar, dp, trees	2500	x1450
1466D	13th Labour of Heracles data structures, greedy, sortings, trees	1500	x11461
1464F	My Beautiful Madness data structures, trees	3500	x328
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1545
1458F	Range Diameter Sum data structures, trees	3500	x282
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5871
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x2060
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x490
1450G	Communism bitmasks, dp, trees	3500	x316
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x3660
1444E	Finding the Vertex brute force, dfs and similar, dp, interactive, trees	3500	x138
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x605
1439E	Cheat and Win bitmasks, data structures, games, trees	3500	x222
1438F	Olha and Igor interactive, probabilities, trees	3000	x643
1437G	Death DBMS data structures, string suffix structures, strings, trees	2600	x1012
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12896
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x6099
1427F	Boring Card Game data structures, greedy, trees	3200	x317
1423C	Dušan's Railway divide and conquer, graphs, trees	3500	x143
1416D	Graph and Queries data structures, dsu, graphs, implementation, trees	2600	x2111
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x4484
1413F	Roads and Ramen data structures, trees	2800	x788
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x1071
1408E	Avoid Rainbow Cycles data structures, dsu, graphs, greedy, sortings, trees	2400	x2008
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x10380
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7451
1403B	Spring cleaning *special problem, data structures, dfs and similar, graphs, trees	2300	x369
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x205
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x9383
1399E2	Weights Division (hard version) binary search, dfs and similar, greedy, sortings, trees, two pointers	2200	x2290
1399E1	Weights Division (easy version) data structures, dfs and similar, greedy, trees	2000	x5867
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x351
1394D	Boboniu and Jianghu dp, greedy, sortings, trees	2800	x1037
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1721
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x396
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x6466
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9774
1387B2	Village (Maximum) *special problem, dfs and similar, trees	2500	x930
1387B1	Village (Minimum) *special problem, dp, greedy, trees	2100	x1491
1385F	Removing Leaves data structures, greedy, implementation, trees	2300	x2579
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x578
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10714
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x683
1380E	Merging Towers data structures, dsu, implementation, trees	2300	x2199
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x433
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1977
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1499
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1624
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8680
1368G	Shifting Dominoes data structures, geometry, graphs, trees	3200	x609
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4434
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x6865
1363C	Game On Leaves games, trees	1600	x18929
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x700
1361D	Johnny and James greedy, implementation, math, trees	2900	x320
1344E	Train Tracks data structures, trees	3100	x461
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x995
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x1027
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8516
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x222
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x20615
1332F	Independent Set dfs and similar, dp, trees	2500	x1018
1328E	Tree Queries dfs and similar, graphs, trees	1900	x9731
1326G	Spiderweb Trees dp, geometry, trees	3500	x81
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x13793
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x10200
1322F	Assigning Fares dp, trees	3500	x102
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x831
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2200	x2390
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x592
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x5054
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x5307
1303G	Sum of Prefix Sums data structures, divide and conquer, geometry, trees	2700	x811
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x449
1297E	Modernization of Treeland *special problem, dfs and similar, trees		x205
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2918
1294F	Three Paths on a Tree dfs and similar, dp, greedy, trees	2000	x5867
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x820
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x2086