Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
47:01:34
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
575B	Bribes dfs and similar, graphs, trees	2200	x1037
274D	Lovely Matrix dfs and similar, graphs, greedy, sortings	2200	x1004
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x910
575G	Run for beer dfs and similar, shortest paths	2200	x865
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x864
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x744
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x650
73D	FreeDiv dfs and similar, graphs, greedy	2200	x611
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x608
183C	Cyclic Coloring dfs and similar	2200	x593
85C	Petya and Tree binary search, dfs and similar, probabilities, sortings, trees	2200	x520
243C	Colorado Potato Beetle dfs and similar, implementation	2200	x519
65D	Harry Potter and the Sorting Hat brute force, dfs and similar, hashing	2200	x418
97E	Leaders dfs and similar, dsu, graphs, trees	2200	x370
172E	BHTML+BCSS *special problem, dfs and similar, expression parsing	2200	x266
316F1	Suns and Rays dfs and similar, implementation	2200	x164
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x162
345D	Chain Letter *special problem, dfs and similar, graphs	2200	x75
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x12538
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x2977
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x2965
1528C	Trees of Tranquillity data structures, dfs and similar, greedy, trees	2300	x2494
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2484
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2465
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2343
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2339
1476E	Pattern Matching bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings	2300	x2237
732F	Tourist Reform dfs and similar, graphs	2300	x2222
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2153
1916E	Happy Life in University data structures, dfs and similar, greedy, trees	2300	x2072
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2000
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1961
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x1943
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1908
1607F	Robot on the Board 2 brute force, dfs and similar, graphs, implementation	2300	x1880
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1859
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1804
1394B	Boboniu Walks on Graph brute force, dfs and similar, graphs, hashing	2300	x1781
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1728
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1697
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x1686
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1592
22E	Scheme dfs and similar, graphs, trees	2300	x1527
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1522
1805E	There Should Be a Lot of Maximums brute force, data structures, dfs and similar, dp, trees, two pointers	2300	x1512
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1488
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1473
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1466
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1462
1843F2	Omsk Metro (hard version) data structures, dfs and similar, divide and conquer, dp, math, trees	2300	x1455
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1440
1132E	Knapsack dfs and similar, dp, greedy	2300	x1396
405E	Graph Cutting dfs and similar, graphs	2300	x1320
1385G	Columns Swaps 2-sat, dfs and similar, dsu, graphs, implementation	2300	x1296
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1194
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1147
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1129
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1081
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1039
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x984
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x972
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x965
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x950
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x905
566A	Matching Names dfs and similar, strings, trees	2300	x866
935E	Fafa and Ancient Mathematics dfs and similar, dp, trees	2300	x862
846E	Chemistry in Berland dfs and similar, greedy, trees	2300	x849
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x843
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x838
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x632
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x618
852I	Dating brute force, dfs and similar, graphs, trees	2300	x549
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x495
1403B	Spring cleaning *special problem, data structures, dfs and similar, graphs, trees	2300	x358
62D	Wormhouse dfs and similar, graphs	2300	x346
375D	Tree and Queries data structures, dfs and similar, trees	2400	x6137
246E	Blood Cousins Return binary search, data structures, dfs and similar, dp, sortings	2400	x2943
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2409
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x2038
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2016
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2400	x2015
1369E	DeadLee data structures, dfs and similar, greedy, implementation, sortings	2400	x2012
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x1861
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1815
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1760
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1679
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1656
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1591
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1591
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1576
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1533
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1517
1626E	Black and White Tree dfs and similar, greedy, trees	2400	x1509
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1503
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1468
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1464
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1454
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1431
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1389
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1378