Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
34:43:00
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
34:43:00
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x76
1889E	Doremy's Swapping Trees dfs and similar, graphs, trees	3500	x84
1648F	Two Avenues data structures, dfs and similar, graphs	3500	x102
1444E	Finding the Vertex brute force, dfs and similar, dp, interactive, trees	3500	x130
1835F	Good Graph bitmasks, dfs and similar, graph matchings, graphs, implementation	3500	x137
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x147
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x161
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x176
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x187
1616G	Just Add an Edge dfs and similar, dp, graphs	3500	x234
1089H	Harder Satisfiability 2-sat, dfs and similar, graphs	3400	x105
1552I	Organizing a Music Festival dfs and similar, math	3400	x121
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3400	x136
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x137
1601F	Two Sorts binary search, dfs and similar, math, meet-in-the-middle	3400	x167
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x182
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x231
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x235
1827E	Bus Routes binary search, constructive algorithms, dfs and similar, greedy, trees	3400	x355
1930H	Interactive Mex Tree constructive algorithms, dfs and similar, interactive, trees	3300	x118
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x199
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x259
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x394
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x565
1799H	Tree Cutting bitmasks, dfs and similar, dp	3200	x270
1712F	Triameter binary search, data structures, dfs and similar, trees	3200	x302
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x319
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x365
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x382
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x386
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x585
538H	Summer Dichotomy 2-sat, data structures, dfs and similar, greedy	3200	x602
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x2114
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x169
1578J	Just Kingdom brute force, data structures, dfs and similar	3100	x217
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x326
1610H	Squid Game data structures, dfs and similar, greedy, trees	3100	x394
521E	Cycling City dfs and similar, graphs	3100	x916
176E	Archaeology data structures, dfs and similar, trees	3100	x1018
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x168
251E	Tree and Table dfs and similar, dp, implementation, trees	3000	x168
1659F	Tree and Permutation Game dfs and similar, games, graphs, trees	3000	x178
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x226
1797F	Li Hua and Path data structures, dfs and similar, divide and conquer, dsu, trees	3000	x328
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x345
1178G	The Awesomest Vertex data structures, dfs and similar	3000	x406
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x414
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x417
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x433
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x446
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x446
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x492
1889D	Game of Stacks brute force, dfs and similar, graphs, implementation, trees	3000	x510
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x514
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x551
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x578
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x617
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x625
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x637
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x690
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x859
65E	Harry Potter and Moving Staircases dfs and similar, implementation	2900	x84
1218H	Function Composition dfs and similar	2900	x108
1510C	Cactus Not Enough dfs and similar, graph matchings, graphs	2900	x204
478E	Wavy numbers brute force, dfs and similar, meet-in-the-middle, sortings	2900	x204
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x241
217D	Bitonix' Patrol bitmasks, brute force, combinatorics, dfs and similar, math	2900	x245
687E	TOF dfs and similar, graphs	2900	x310
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x311
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x326
1266F	Almost Same Distance dfs and similar, graphs	2900	x330
1654G	Snowy Mountain data structures, dfs and similar, graphs, greedy, shortest paths, trees	2900	x353
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x401
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x441
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x442
1062F	Upgrading Cities dfs and similar, graphs	2900	x542
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x544
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x640
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x670
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x1596
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x2435
290F	Greedy Petya *special problem, dfs and similar, graphs, greedy	2800	x126
869D	The Overdosing Ubiquity brute force, dfs and similar, graphs	2800	x235
1904F	Beautiful Tree data structures, dfs and similar, graphs, implementation, trees	2800	x302
240E	Road Repairs dfs and similar, graphs, greedy	2800	x345
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x359
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x369
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x380
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x380
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x396
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x419
348E	Pilgrims dfs and similar, dp, trees	2800	x426
1749F	Distance to the Path data structures, dfs and similar, trees	2800	x467
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x474
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x530
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x545
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x576
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x578
1827D	Two Centroids data structures, dfs and similar, greedy, trees	2800	x695
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x712

←