Problemset - Codeforces

→ Pay attention

Before contest
Helvetic Coding Contest 2024 online mirror (teams allowed, unrated)
32:09:39
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
575B	Bribes dfs and similar, graphs, trees	2200	x1038
274D	Lovely Matrix dfs and similar, graphs, greedy, sortings	2200	x1005
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x911
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x869
575G	Run for beer dfs and similar, shortest paths	2200	x865
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x745
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x650
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x612
73D	FreeDiv dfs and similar, graphs, greedy	2200	x612
183C	Cyclic Coloring dfs and similar	2200	x593
85C	Petya and Tree binary search, dfs and similar, probabilities, sortings, trees	2200	x521
243C	Colorado Potato Beetle dfs and similar, implementation	2200	x519
65D	Harry Potter and the Sorting Hat brute force, dfs and similar, hashing	2200	x419
97E	Leaders dfs and similar, dsu, graphs, trees	2200	x370
172E	BHTML+BCSS *special problem, dfs and similar, expression parsing	2200	x267
316F1	Suns and Rays dfs and similar, implementation	2200	x164
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x163
345D	Chain Letter *special problem, dfs and similar, graphs	2200	x75
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x12629
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x2988
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x2975
1528C	Trees of Tranquillity data structures, dfs and similar, greedy, trees	2300	x2495
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2489
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2488
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2355
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2354
1476E	Pattern Matching bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings	2300	x2240
732F	Tourist Reform dfs and similar, graphs	2300	x2237
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2157
1916E	Happy Life in University data structures, dfs and similar, greedy, trees	2300	x2092
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2006
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1966
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x1948
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1914
1607F	Robot on the Board 2 brute force, dfs and similar, graphs, implementation	2300	x1886
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1868
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1810
1394B	Boboniu Walks on Graph brute force, dfs and similar, graphs, hashing	2300	x1788
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x1745
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1745
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1706
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1610
22E	Scheme dfs and similar, graphs, trees	2300	x1536
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1532
1805E	There Should Be a Lot of Maximums brute force, data structures, dfs and similar, dp, trees, two pointers	2300	x1521
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1491
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1485
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1475
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1473
1843F2	Omsk Metro (hard version) data structures, dfs and similar, divide and conquer, dp, math, trees	2300	x1466
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1451
1132E	Knapsack dfs and similar, dp, greedy	2300	x1397
405E	Graph Cutting dfs and similar, graphs	2300	x1328
1385G	Columns Swaps 2-sat, dfs and similar, dsu, graphs, implementation	2300	x1323
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1211
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1152
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1132
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1089
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1046
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x986
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x975
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x968
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x953
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x910
566A	Matching Names dfs and similar, strings, trees	2300	x869
935E	Fafa and Ancient Mathematics dfs and similar, dp, trees	2300	x865
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x854
846E	Chemistry in Berland dfs and similar, greedy, trees	2300	x850
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x845
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x620
852I	Dating brute force, dfs and similar, graphs, trees	2300	x554
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497
1403B	Spring cleaning *special problem, data structures, dfs and similar, graphs, trees	2300	x358
62D	Wormhouse dfs and similar, graphs	2300	x348
375D	Tree and Queries data structures, dfs and similar, trees	2400	x6191
246E	Blood Cousins Return binary search, data structures, dfs and similar, dp, sortings	2400	x2956
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2435
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x2042
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2400	x2027
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2019
1369E	DeadLee data structures, dfs and similar, greedy, implementation, sortings	2400	x2014
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x1864
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1826
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1763
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1683
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1662
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1598
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1597
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1578
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1558
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1533
1626E	Black and White Tree dfs and similar, greedy, trees	2400	x1518
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1504
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1481
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1468
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1455
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1443
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1398
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1385