Problemset - Codeforces

→ Pay attention

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

Before contest
Codeforces Round 944 (Div. 4)
08:40:41
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	x2533
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2110
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5841
767C	Garland dfs and similar, graphs, greedy, trees	2000	x3975
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	x3264
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	x10112
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	x443
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2957
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11686
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	x7903
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	x2451
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2374
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	x5395
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4423
734E	Anton and Tree dfs and similar, dp, trees	2100	x3734
732F	Tourist Reform dfs and similar, graphs	2300	x2242
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6789
730C	Bulmart binary search, dfs and similar	2100	x1004
727A	Transformation: from A to B brute force, dfs and similar, math	1000	x13201
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1883
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6814
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3086
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	x1923
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4356
710E	Generate a String dfs and similar, dp	2000	x4972
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x2988
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2597
700C	Break Up dfs and similar, graphs	2600	x1220
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3774
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5609
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3383
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5294
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	x13774
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3778
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	x1445
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1750
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7320
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	x4888
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	x684
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1487
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	x719
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x902
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	x795
622E	Ants in Leaves dfs and similar, greedy, sortings, trees	2200	x1985
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1685
616C	The Labyrinth dfs and similar	1600	x5331
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2666
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	x6947
605D	Board Game data structures, dfs and similar	2500	x786
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2535
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	x12670
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10529
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	x2612
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3483
580C	Kefa and Park dfs and similar, graphs, trees	1500	x39794
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	x7607
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	x6673
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1641
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x695
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