Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 986 (Div. 2)
09:37:26
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
852I	Dating brute force, dfs and similar, graphs, trees	2300	x581
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x320
847I	Noise Level dfs and similar, implementation, math	1900	x1533
846E	Chemistry in Berland dfs and similar, greedy, trees	2300	x901
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1671
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x361
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x5678
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x432
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3497
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2479
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x16986
838B	Diverging Directions data structures, dfs and similar, trees	2100	x823
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x1071
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3803
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1169
825G	Tree Queries dfs and similar, graphs, trees	2500	x1234
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x3468
822F	Madness constructive algorithms, dfs and similar, trees	2500	x349
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1426
814D	An overnight dance in discotheque dfs and similar, dp, geometry, greedy, trees	2000	x2366
813C	The Tag Game dfs and similar, graphs	1700	x6032
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	x1771
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	x1325
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	x310
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4727
797D	Broken BST data structures, dfs and similar	2100	x1834
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5765
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x816
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	x4461
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2286
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2585
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3400	x142
786A	Berzerk dfs and similar, dp, games	2000	x2560
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2587
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x9138
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x905
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	1800	x2325
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x5124
771C	Bear and Tree Jumps dfs and similar, dp, trees	2100	x3140
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x15445
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2651
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2304
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5994
767C	Garland dfs and similar, graphs, greedy, trees	2000	x4190
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x3027
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3408
765E	Tree Folding dfs and similar, dp, greedy, implementation, trees	2200	x1283
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10602
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x2177
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x496
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x3071
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x12516
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	x3082
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x651
747E	Comments dfs and similar, expression parsing, implementation, strings	1700	x1971
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x8429
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4371
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x2779
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2604
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5271
741A	Arpa's loud Owf and Mehrdad's evil plan dfs and similar, math	1600	x5437
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4628
734E	Anton and Tree dfs and similar, dp, trees	2100	x4218
732F	Tourist Reform dfs and similar, graphs	2300	x2604
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x7027
730C	Bulmart binary search, dfs and similar	2100	x1244
727A	Transformation: from A to B brute force, dfs and similar, math	1000	x13993
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1997
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6973
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3186
720B	Cactusophobia dfs and similar, flows	2400	x406
717E	Paint it really, really dark gray dfs and similar	1900	x1450
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x2136
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4494
710E	Generate a String dfs and similar, dp	2000	x5222
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3361
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2705
700C	Break Up dfs and similar, graphs	2600	x1288
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x4004
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5745
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3508
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5551
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3813
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5981
687E	TOF dfs and similar, graphs	2900	x322
687A	NP-Hard Problem dfs and similar, graphs	1500	x14447
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x4146
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7274
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1776
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x318
679C	Bear and Square Grid dfs and similar, dsu, implementation	2400	x1157
662B	Graph Coloring dfs and similar, graphs	2200	x1495
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1809
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7476
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1531