Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
13 days
Register now »

Before contest
Kotlin Heroes: Practice 10
02:25:32
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2526
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2109
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5839
767C	Garland dfs and similar, graphs, greedy, trees	2000	x3963
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2821
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3263
765E	Tree Folding dfs and similar, dp, greedy, implementation, trees	2200	x1246
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10103
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1897
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x441
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2957
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11678
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x187
750D	New Year and Fireworks brute force, data structures, dfs and similar, dp, implementation	1900	x3054
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
747E	Comments dfs and similar, expression parsing, implementation, strings	1700	x1938
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7896
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4248
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x2445
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2369
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5139
741A	Arpa's loud Owf and Mehrdad's evil plan dfs and similar, math	1600	x5394
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4422
734E	Anton and Tree dfs and similar, dp, trees	2100	x3734
732F	Tourist Reform dfs and similar, graphs	2300	x2240
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6788
730C	Bulmart binary search, dfs and similar	2100	x1004
727A	Transformation: from A to B brute force, dfs and similar, math	1000	x13199
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1882
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6813
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3082
720B	Cactusophobia dfs and similar, flows	2400	x392
717E	Paint it really, really dark gray dfs and similar	1900	x1427
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1922
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4355
710E	Generate a String dfs and similar, dp	2000	x4969
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x2982
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2596
700C	Break Up dfs and similar, graphs	2600	x1219
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3773
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5606
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3383
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5293
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3580
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5604
687E	TOF dfs and similar, graphs	2900	x310
687A	NP-Hard Problem dfs and similar, graphs	1500	x13766
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3771
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7001
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1718
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x311
679C	Bear and Square Grid dfs and similar, dsu, implementation	2400	x1132
662B	Graph Coloring dfs and similar, graphs	2200	x1444
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1748
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7316
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1378
653B	Bear and Compressing brute force, dfs and similar, dp, strings	1300	x4887
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x1950
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x586
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x1940
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x841
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x394
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x683
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1486
638B	Making Genome in Berland *special problem, dfs and similar, strings	1500	x1929
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x716
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x901
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x969
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x232
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x794
622E	Ants in Leaves dfs and similar, greedy, sortings, trees	2200	x1983
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1685
616C	The Labyrinth dfs and similar	1600	x5326
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2660
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1580
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x6938
605D	Board Game data structures, dfs and similar	2500	x786
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2534
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x1088
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x12654
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10496
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x388
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1178
592D	Super M dfs and similar, dp, graphs, trees	2200	x2354
590C	Three States dfs and similar, graphs, shortest paths	2200	x2611
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3483
580C	Kefa and Park dfs and similar, graphs, trees	1500	x39756
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1572
575G	Run for beer dfs and similar, shortest paths	2200	x865
575B	Bribes dfs and similar, graphs, trees	2200	x1038
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7603
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x953
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6667
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1640
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x694
566A	Matching Names dfs and similar, strings, trees	2300	x869
557D	Vitaly and Cycle combinatorics, dfs and similar, graphs, math	2000	x2136
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2191
553C	Love Triangles dfs and similar, dsu, graphs	2200	x1734