Problemset - Codeforces

→ Pay attention

Before contest
Kotlin Heroes: Practice 6
23:19:16
Register now »

Before contest
Educational Codeforces Round 105 (Rated for Div. 2)
24:19:16
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x38
1444E	Finding the Vertex brute force, dfs and similar, dp, interactive, trees	3500	x52
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x96
1089H	Harder Satisfiability 2-sat, dfs and similar, graphs	3400	x64
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3400	x70
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x98
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x120
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x130
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x140
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x141
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x224
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x280
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x182
538H	Summer Dichotomy 2-sat, data structures, dfs and similar, greedy	3200	x306
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x364
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x795
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x86
521E	Cycling City dfs and similar, graphs	3100	x437
176E	Archaeology data structures, dfs and similar, trees	3100	x506
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x74
251E	Tree and Table dfs and similar, dp, implementation, trees	3000	x86
1178G	The Awesomest Vertex data structures, dfs and similar	3000	x181
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x188
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x211
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, math, trees	3000	x222
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x230
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x234
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x332
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x334
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x401
65E	Harry Potter and Moving Staircases dfs and similar, implementation	2900	x53
1218H	Function Composition dfs and similar	2900	x64
478E	Wavy numbers brute force, dfs and similar, meet-in-the-middle, sortings	2900	x137
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x163
1266F	Almost Same Distance dfs and similar, graphs	2900	x198
217D	Bitonix' Patrol bitmasks, brute force, combinatorics, dfs and similar, math	2900	x211
687E	TOF dfs and similar, graphs	2900	x230
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x239
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x241
1062F	Upgrading Cities dfs and similar, graphs	2900	x268
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x281
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x340
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x857
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x1095
290F	Greedy Petya *special problem, dfs and similar, graphs, greedy	2800	x79
869D	The Overdosing Ubiquity brute force, dfs and similar, graphs	2800	x123
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x192
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x207
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x252
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x255
240E	Road Repairs dfs and similar, graphs, greedy	2800	x256
348E	Pilgrims dfs and similar, dp, trees	2800	x282
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x317
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x319
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x327
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x379
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x386
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x476
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x509
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x695
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x731
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1043
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x1130
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x1165
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x129
42E	Baldman and the military dfs and similar, graphs, trees	2700	x149
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x159
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x192
475E	Strongly Connected City 2 dfs and similar	2700	x244
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x262
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x267
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x274
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x275
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2700	x306
1369F	BareLee dfs and similar, dp, games	2700	x424
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x433
494D	Birthday data structures, dfs and similar, dp, trees	2700	x436
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x452
864F	Cities Excursions dfs and similar, graphs, trees	2700	x456
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x493
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x502
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x542
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x646
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x871
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x920
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1144
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x129
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x234
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x260
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x287
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x304
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x334
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x405
1016F	Road Projects dfs and similar, dp, trees	2600	x492
1312G	Autocompletion data structures, dfs and similar, dp	2600	x515
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x520
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x536
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x538
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x542
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x571

←