Problemset - Codeforces

→ Pay attention

Before contest
2023 Post World Finals Online ICPC Challenge powered by Huawei
11:21:05
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x862
1020B	Badge brute force, dfs and similar, graphs	1000	x20172
1016F	Road Projects dfs and similar, dp, trees	2600	x777
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3648
1010D	Mars rover dfs and similar, graphs, implementation, trees	2000	x2342
1006E	Military Problem dfs and similar, graphs, trees	1600	x9425
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1609
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x3919
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6349
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x870
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2188
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x181
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x10790
979C	Kuro and Walking Route dfs and similar, trees	1600	x6078
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x19215
977D	Divide by three, multiply by two dfs and similar, math, sortings	1400	x17587
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2693
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x1208
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1811
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x612
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6301
949C	Data Center Maintenance dfs and similar, graphs	1900	x1981
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x13375
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7124
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x182
936B	Sleepy Game dfs and similar, dp, games, graphs	2100	x3028
935E	Fafa and Ancient Mathematics dfs and similar, dp, trees	2300	x865
932B	Recursive Queries binary search, data structures, dfs and similar	1300	x7788
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6760
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x5795
920C	Swap Adjacent Elements dfs and similar, greedy, math, sortings, two pointers	1400	x8995
919D	Substring dfs and similar, dp, graphs	1700	x9315
917B	MADMAX dfs and similar, dp, games, graphs	1700	x3480
915D	Almost Acyclic Graph dfs and similar, graphs	2200	x3282
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1484
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1563
910A	The Way to Home dfs and similar, dp, greedy, implementation	800	x11373
909E	Coprocessor dfs and similar, dp, graphs, greedy	1900	x1990
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x10466
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x428
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1132
896A	Nephren gives a riddle binary search, dfs and similar	1700	x3336
893C	Rumor dfs and similar, graphs, greedy	1300	x21620
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x169
884C	Bertown Subway dfs and similar, greedy, math	1500	x4612
883G	Orientation of Edges dfs and similar, graphs	1900	x1383
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x3947
875C	National Property 2-sat, dfs and similar, graphs, implementation	2100	x1921
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x975
869D	The Overdosing Ubiquity brute force, dfs and similar, graphs	2800	x235
864F	Cities Excursions dfs and similar, graphs, trees	2700	x578
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x15962
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2700	x421
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1643
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1473
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x199
852I	Dating brute force, dfs and similar, graphs, trees	2300	x554
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x315
847I	Noise Level dfs and similar, implementation, math	1900	x1502
846E	Chemistry in Berland dfs and similar, greedy, trees	2300	x851
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1492
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x5543
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x396
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3412
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2244
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15881
838B	Diverging Directions data structures, dfs and similar, trees	2100	x695
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x997
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3601
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1061
825G	Tree Queries dfs and similar, graphs, trees	2500	x1143
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x2993
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1341
814D	An overnight dance in discotheque dfs and similar, dp, geometry, greedy, trees	2000	x2125
813C	The Tag Game dfs and similar, graphs	1700	x5654
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x326
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1525
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x137
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2500	x1257
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1612
802L	Send the Fool Further! (hard) dfs and similar, dp, math, trees	2400	x279
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4276
797D	Broken BST data structures, dfs and similar	2100	x1749
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5123
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x759
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x241
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4341
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2008
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2279
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3400	x136
786A	Berzerk dfs and similar, dp, games	2000	x2305
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2291
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8850
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x859
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	1800	x2255
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4792
771C	Bear and Tree Jumps dfs and similar, dp, trees	2100	x2790
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14617