Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 950 (Div. 3)
13:13:35
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
786A	Berzerk dfs and similar, dp, games	2000	x2310
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2302
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8872
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x867
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	1800	x2265
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4880
771C	Bear and Tree Jumps dfs and similar, dp, trees	2100	x2814
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14719
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2541
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2136
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5855
767C	Garland dfs and similar, graphs, greedy, trees	2000	x4006
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2859
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3279
765E	Tree Folding dfs and similar, dp, greedy, implementation, trees	2200	x1248
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10174
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1911
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x445
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2965
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11759
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x189
750D	New Year and Fireworks brute force, data structures, dfs and similar, dp, implementation	1900	x3063
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x634
747E	Comments dfs and similar, expression parsing, implementation, strings	1700	x1940
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7964
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4256
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x2469
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2392
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5155
741A	Arpa's loud Owf and Mehrdad's evil plan dfs and similar, math	1600	x5404
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4453
734E	Anton and Tree dfs and similar, dp, trees	2100	x3819
732F	Tourist Reform dfs and similar, graphs	2300	x2257
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6809
730C	Bulmart binary search, dfs and similar	2100	x1061
727A	Transformation: from A to B brute force, dfs and similar, math	1000	x13318
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1893
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6838
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3098
720B	Cactusophobia dfs and similar, flows	2400	x396
717E	Paint it really, really dark gray dfs and similar	1900	x1430
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1963
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4370
710E	Generate a String dfs and similar, dp	2000	x5006
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3041
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2610
700C	Break Up dfs and similar, graphs	2600	x1226
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3808
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5635
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3397
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5320
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3593
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5624
687E	TOF dfs and similar, graphs	2900	x314
687A	NP-Hard Problem dfs and similar, graphs	1500	x13857
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3808
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7019
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1722
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x312
679C	Bear and Square Grid dfs and similar, dsu, implementation	2400	x1133
662B	Graph Coloring dfs and similar, graphs	2200	x1448
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1755
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7345
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1382
653B	Bear and Compressing brute force, dfs and similar, dp, strings	1300	x4901
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x1981
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x587
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x1944
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x859
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x395
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x688
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1508
638B	Making Genome in Berland *special problem, dfs and similar, strings	1500	x1935
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x730
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x906
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x972
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x234
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x802
622E	Ants in Leaves dfs and similar, greedy, sortings, trees	2200	x1996
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1698
616C	The Labyrinth dfs and similar	1600	x5374
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2703
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1588
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x7030
605D	Board Game data structures, dfs and similar	2500	x790
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2539
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x1094
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x12787
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10586
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x389
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1180
592D	Super M dfs and similar, dp, graphs, trees	2200	x2400
590C	Three States dfs and similar, graphs, shortest paths	2200	x2685
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3496
580C	Kefa and Park dfs and similar, graphs, trees	1500	x40204
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1575
575G	Run for beer dfs and similar, shortest paths	2200	x868
575B	Bribes dfs and similar, graphs, trees	2200	x1041
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7641
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x957