Problemset - Codeforces

Please read the new rule regarding the restriction on the use of AI tools. ×

→ Pay attention

Before contest
Codeforces Round (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x1066
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3766
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1162
825G	Tree Queries dfs and similar, graphs, trees	2500	x1203
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x3401
822F	Madness constructive algorithms, dfs and similar, trees	2500	x347
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1400
814D	An overnight dance in discotheque dfs and similar, dp, geometry, greedy, trees	2000	x2335
813C	The Tag Game dfs and similar, graphs	1700	x5966
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x329
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1766
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x164
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2500	x1310
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1844
802L	Send the Fool Further! (hard) dfs and similar, dp, math, trees	2400	x303
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4606
797D	Broken BST data structures, dfs and similar	2100	x1819
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5658
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x814
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x254
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4431
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2256
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2551
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3400	x142
786A	Berzerk dfs and similar, dp, games	2000	x2542
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2560
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x9088
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x888
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	1800	x2312
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x5056
771C	Bear and Tree Jumps dfs and similar, dp, trees	2100	x3122
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x15251
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2623
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2271
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5971
767C	Garland dfs and similar, graphs, greedy, trees	2000	x4142
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2990
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3385
765E	Tree Folding dfs and similar, dp, greedy, implementation, trees	2200	x1282
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10535
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x2138
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x478
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x3028
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x12355
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x192
750D	New Year and Fireworks brute force, data structures, dfs and similar, dp, implementation	1900	x3080
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x646
747E	Comments dfs and similar, expression parsing, implementation, strings	1700	x1966
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x8345
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4306
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x2715
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2574
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5233
741A	Arpa's loud Owf and Mehrdad's evil plan dfs and similar, math	1600	x5428
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4592
734E	Anton and Tree dfs and similar, dp, trees	2100	x4166
732F	Tourist Reform dfs and similar, graphs	2300	x2526
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6925
730C	Bulmart binary search, dfs and similar	2100	x1231
727A	Transformation: from A to B brute force, dfs and similar, math	1000	x13776
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1962
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6950
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3164
720B	Cactusophobia dfs and similar, flows	2400	x401
717E	Paint it really, really dark gray dfs and similar	1900	x1445
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x2098
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4456
710E	Generate a String dfs and similar, dp	2000	x5189
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3279
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2654
700C	Break Up dfs and similar, graphs	2600	x1282
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3951
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5714
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3481
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5509
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3718
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5710
687E	TOF dfs and similar, graphs	2900	x318
687A	NP-Hard Problem dfs and similar, graphs	1500	x14327
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x4060
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7217
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1766
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x315
679C	Bear and Square Grid dfs and similar, dsu, implementation	2400	x1154
662B	Graph Coloring dfs and similar, graphs	2200	x1474
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1784
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7449
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1503
653B	Bear and Compressing brute force, dfs and similar, dp, strings	1300	x4967
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x2120
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x598
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x1977
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x945
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x421
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x713
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1630
638B	Making Genome in Berland *special problem, dfs and similar, strings	1500	x1967
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x776
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x969
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x1001