Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #662 (Div. 2)
36:15:45
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x63
1089H	Harder Satisfiability 2-sat, dfs and similar, graphs	3400	x60
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3400	x61
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x82
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x102
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x115
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x93
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x100
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x183
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x235
538H	Summer Dichotomy 2-sat, data structures, dfs and similar, greedy	3200	x252
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x325
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x645
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x80
521E	Cycling City dfs and similar, graphs	3100	x352
176E	Archaeology data structures, dfs and similar, trees	3100	x460
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x67
251E	Tree and Table dfs and similar, dp, implementation, trees	3000	x85
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x135
1178G	The Awesomest Vertex data structures, dfs and similar	3000	x164
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x174
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x185
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, math, trees	3000	x195
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x260
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x277
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x324
65E	Harry Potter and Moving Staircases dfs and similar, implementation	2900	x52
1218H	Function Composition dfs and similar	2900	x62
478E	Wavy numbers brute force, dfs and similar, meet-in-the-middle, sortings	2900	x122
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x157
1266F	Almost Same Distance dfs and similar, graphs	2900	x173
1062F	Upgrading Cities dfs and similar, graphs	2900	x197
217D	Bitonix' Patrol bitmasks, brute force, combinatorics, dfs and similar, math	2900	x205
687E	TOF dfs and similar, graphs	2900	x217
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x231
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x266
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x298
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x769
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x891
290F	Greedy Petya *special problem, dfs and similar, graphs, greedy	2800	x76
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x109
869D	The Overdosing Ubiquity brute force, dfs and similar, graphs	2800	x118
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x153
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x229
240E	Road Repairs dfs and similar, graphs, greedy	2800	x250
348E	Pilgrims dfs and similar, dp, trees	2800	x269
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x292
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x302
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x325
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x425
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x581
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x643
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x881
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x929
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x1013
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x123
42E	Baldman and the military dfs and similar, graphs, trees	2700	x142
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x188
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x228
475E	Strongly Connected City 2 dfs and similar	2700	x228
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x242
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x255
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x258
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2700	x276
1369F	BareLee dfs and similar, dp, games	2700	x357
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x388
494D	Birthday data structures, dfs and similar, dp, trees	2700	x394
864F	Cities Excursions dfs and similar, graphs, trees	2700	x422
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x425
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x436
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x465
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x590
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x760
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x772
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x994
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x229
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x241
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x303
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x379
1016F	Road Projects dfs and similar, dp, trees	2600	x434
1312G	Autocompletion data structures, dfs and similar, dp	2600	x475
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x479
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x483
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x495
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x497
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x501
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x519
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x540
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x594
700C	Break Up dfs and similar, graphs	2600	x742
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x853
527E	Data Center Drama dfs and similar, graphs	2600	x923
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x1034
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1167
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1183
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x1334
424E	Colored Jenga dfs and similar, dp, probabilities	2500	x77
1387B2	Village (Maximum) *special problem, dfs and similar, trees	2500	x189
822F	Madness constructive algorithms, dfs and similar, trees	2500	x189
135D	Cycle brute force, dfs and similar, implementation	2500	x255

←