Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #630 (Div. 2)
16:51:52
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1089H	Harder Satisfiability 2-sat, dfs and similar, graphs	3500	x59
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3400	x59
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x77
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x94
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3300	x52
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3300	x110
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x153
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3200	x93
1307F	Cow and Vacation dfs and similar, dsu, trees	3200	x200
538H	Summer Dichotomy 2-sat, data structures, dfs and similar, greedy	3100	x198
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3100	x319
487E	Tourists data structures, dfs and similar, graphs, trees	3100	x555
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3000	x63
891D	Sloth dfs and similar, dp, graph matchings, trees	3000	x67
251E	Tree and Table dfs and similar, dp, implementation, trees	3000	x81
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	3000	x146
1062F	Upgrading Cities dfs and similar, graphs	3000	x158
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x171
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x215
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x272
176E	Archaeology data structures, dfs and similar, trees	3000	x425
65E	Harry Potter and Moving Staircases dfs and similar, implementation	2900	x51
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	2900	x60
1178G	The Awesomest Vertex data structures, dfs and similar	2900	x150
1266F	Almost Same Distance dfs and similar, graphs	2900	x153
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, math, trees	2900	x169
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	2900	x215
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2900	x221
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x229
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x266
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2900	x282
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2900	x292
508D	Tanya and Password dfs and similar, graphs	2900	x1520
290F	Greedy Petya *special problem, dfs and similar, graphs, greedy	2800	x72
869D	The Overdosing Ubiquity brute force, dfs and similar, graphs	2800	x110
802L	Send the Fool Further! (hard) dfs and similar, dp, math, trees	2800	x112
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2800	x119
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2800	x151
97E	Leaders dfs and similar, dsu, graphs, trees	2800	x165
217D	Bitonix' Patrol bitmasks, brute force, combinatorics, dfs and similar, math	2800	x202
687E	TOF dfs and similar, graphs	2800	x208
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2800	x217
240E	Road Repairs dfs and similar, graphs, greedy	2800	x239
348E	Pilgrims dfs and similar, dp, trees	2800	x253
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2800	x256
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2800	x283
521E	Cycling City dfs and similar, graphs	2800	x296
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2800	x369
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2800	x431
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x500
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x594
19E	Fairy dfs and similar, divide and conquer, dsu	2800	x694
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x814
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x894
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2800	x935
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2800	x1074
1218H	Function Composition dfs and similar	2700	x60
478E	Wavy numbers brute force, dfs and similar, meet-in-the-middle, sortings	2700	x122
42E	Baldman and the military dfs and similar, graphs, trees	2700	x142
822F	Madness constructive algorithms, dfs and similar, trees	2700	x182
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x219
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2700	x220
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x230
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x247
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2700	x264
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2700	x317
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2700	x342
494D	Birthday data structures, dfs and similar, dp, trees	2700	x376
864F	Cities Excursions dfs and similar, graphs, trees	2700	x409
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2700	x413
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2700	x493
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x548
700C	Break Up dfs and similar, graphs	2700	x684
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x696
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2700	x798
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2700	x960
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2600	x137
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2600	x186
475E	Strongly Connected City 2 dfs and similar	2600	x221
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2600	x261
51F	Caterpillar dfs and similar, dp, graphs, trees	2600	x263
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2600	x320
123E	Maze dfs and similar, dp, probabilities, trees	2600	x323
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2600	x348
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x366
1312G	Autocompletion data structures, dfs and similar, dp	2600	x386
1016F	Road Projects dfs and similar, dp, trees	2600	x408
825G	Tree Queries dfs and similar, graphs, trees	2600	x418
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2600	x443
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x462
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x465
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x480
1147D	Palindrome XOR dfs and similar, graphs	2600	x492
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x504
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2600	x605
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2600	x740
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2600	x777
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2600	x785
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2600	x791
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x808

←