Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round sponsored by NEAR (Div. 1 + Div. 2)
47:03:56
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1737
1062D	Fun with Integers dfs and similar, graphs, implementation, math	1800	x3903
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x3093
1057A	Bmail Computer Network *special problem, dfs and similar, trees	900	x5897
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5767
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x673
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1557
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1256
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2200	x1315
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x962
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x14291
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x367
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x590
1033A	King Escape dfs and similar, graphs, implementation	1000	x13211
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1524
1027D	Mouse Hunt dfs and similar, graphs	1700	x7298
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x870
1020B	Badge brute force, dfs and similar, graphs	1000	x20593
1016F	Road Projects dfs and similar, dp, trees	2600	x787
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3735
1010D	Mars rover dfs and similar, graphs, implementation, trees	2000	x2361
1006E	Military Problem dfs and similar, graphs, trees	1600	x9628
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1641
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x4384
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6482
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x877
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2265
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x189
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x11120
979C	Kuro and Walking Route dfs and similar, trees	1600	x6123
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x19853
977D	Divide by three, multiply by two dfs and similar, math, sortings	1400	x17940
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2730
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x1265
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1875
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x625
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6376
949C	Data Center Maintenance dfs and similar, graphs	1900	x2001
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x13554
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7199
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x185
936B	Sleepy Game dfs and similar, dp, games, graphs	2100	x3217
935E	Fafa and Ancient Mathematics dfs and similar, dp, trees	2300	x869
932B	Recursive Queries binary search, data structures, dfs and similar	1300	x7940
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6919
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x6103
920C	Swap Adjacent Elements dfs and similar, greedy, math, sortings, two pointers	1400	x9075
919D	Substring dfs and similar, dp, graphs	1700	x9621
917B	MADMAX dfs and similar, dp, games, graphs	1700	x3504
915D	Almost Acyclic Graph dfs and similar, graphs	2200	x3336
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1514
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1602
910A	The Way to Home dfs and similar, dp, greedy, implementation	800	x11608
909E	Coprocessor dfs and similar, dp, graphs, greedy	1900	x2010
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x10675
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x437
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1154
896A	Nephren gives a riddle binary search, dfs and similar	1700	x3421
893C	Rumor dfs and similar, graphs, greedy	1300	x22280
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x179
884C	Bertown Subway dfs and similar, greedy, math	1500	x4644
883G	Orientation of Edges dfs and similar, graphs	1900	x1398
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x4234
875C	National Property 2-sat, dfs and similar, graphs, implementation	2100	x2104
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x1076
869D	The Overdosing Ubiquity brute force, dfs and similar, graphs	2800	x240
864F	Cities Excursions dfs and similar, graphs, trees	2700	x582
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x16645
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2700	x427
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1841
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1516
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x205
852I	Dating brute force, dfs and similar, graphs, trees	2300	x562
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x316
847I	Noise Level dfs and similar, implementation, math	1900	x1511
846E	Chemistry in Berland dfs and similar, greedy, trees	2300	x866
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1532
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x351
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x5585
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x400
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3448
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2436
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x16289
838B	Diverging Directions data structures, dfs and similar, trees	2100	x712
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x1031
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3667
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1082
825G	Tree Queries dfs and similar, graphs, trees	2500	x1165
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x3267
822F	Madness constructive algorithms, dfs and similar, trees	2500	x290
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1370
814D	An overnight dance in discotheque dfs and similar, dp, geometry, greedy, trees	2000	x2186
813C	The Tag Game dfs and similar, graphs	1700	x5799
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	x1749
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x161
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2500	x1265
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1831
802L	Send the Fool Further! (hard) dfs and similar, dp, math, trees	2400	x293
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4404