Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3498
580C	Kefa and Park dfs and similar, graphs, trees	1500	x40944
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1643
575G	Run for beer dfs and similar, shortest paths	2200	x868
575B	Bribes dfs and similar, graphs, trees	2200	x1045
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7690
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x959
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x612
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6801
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1674
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x708
566A	Matching Names dfs and similar, strings, trees	2300	x877
557D	Vitaly and Cycle combinatorics, dfs and similar, graphs, math	2000	x2150
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2216
553C	Love Triangles dfs and similar, dsu, graphs	2200	x1752
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1481
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2458
546C	Soldier and Cards brute force, dfs and similar, games	1400	x17223
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x501
540C	Ice Cave dfs and similar	2000	x7104
538H	Summer Dichotomy 2-sat, data structures, dfs and similar, greedy	3200	x633
538E	Demiurges Play Again dfs and similar, dp, math, trees	2200	x1511
533B	Work Group dfs and similar, dp, graphs, strings, trees	2000	x2330
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x379
527E	Data Center Drama dfs and similar, graphs	2600	x1824
526B	Om Nom and Dark Park dfs and similar, greedy, implementation	1400	x4475
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15886
521E	Cycling City dfs and similar, graphs	3100	x926
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x49039
519E	A and B and Lecture Rooms binary search, data structures, dfs and similar, dp, trees	2100	x6414
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1235
513G1	Inversions problem brute force, dfs and similar, dp, meet-in-the-middle	1800	x1768
513D1	Constrained Tree dfs and similar	2400	x479
510C	Fox And Names dfs and similar, graphs, sortings	1600	x15517
510B	Fox And Two Dots dfs and similar	1500	x13629
508D	Tanya and Password dfs and similar, graphs	2500	x3281
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2785
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2400	x2048
505D	Mr. Kitayuta's Technology dfs and similar	2200	x2444
505C	Mr. Kitayuta, the Treasure Hunter dfs and similar, dp, two pointers	1900	x6182
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x12214
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x884
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3074
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8766
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x51408
494D	Birthday data structures, dfs and similar, dp, trees	2700	x519
490F	Treeland Tour data structures, dfs and similar, dp, trees	2200	x1581
490D	Chocolate brute force, dfs and similar, math, meet-in-the-middle, number theory	1900	x2074
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6575
489B	BerSU Ball dfs and similar, dp, graph matchings, greedy, sortings, two pointers	1200	x47383
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x2185
486D	Valid Sets dfs and similar, dp, math, trees	2100	x3874
478E	Wavy numbers brute force, dfs and similar, meet-in-the-middle, sortings	2900	x210
475E	Strongly Connected City 2 dfs and similar	2700	x405
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8323
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5117
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x4026
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1779
466E	Information Graph dfs and similar, dsu, graphs, trees	2100	x2103
463E	Caisa and Tree brute force, dfs and similar, math, number theory, trees	2100	x1579
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x6143
461B	Appleman and Tree dfs and similar, dp, trees	2000	x5420
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2100	x5526
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5765
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1584
448E	Divisors brute force, dfs and similar, implementation, number theory	2200	x1453
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x12287
445A	DZY Loves Chessboard dfs and similar, implementation	1200	x28722
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x10978
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x899
429A	Xor-tree dfs and similar, trees	1300	x10095
427C	Checkposts dfs and similar, graphs, two pointers	1700	x13427
424E	Colored Jenga dfs and similar, dp, probabilities	2500	x129
412D	Giving Awards dfs and similar	2000	x1826
406D	Hill Climbing dfs and similar, geometry, trees	2200	x1133
405E	Graph Cutting dfs and similar, graphs	2300	x1343
404C	Restore Graph dfs and similar, graphs, sortings	1800	x5080
383C	Propagating tree data structures, dfs and similar, trees	2000	x6205
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x657
377A	Maze dfs and similar	1600	x21756
375D	Tree and Queries data structures, dfs and similar, trees	2400	x6343
374C	Inna and Dima dfs and similar, dp, graphs, implementation	1900	x2675
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x945
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1105
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9588
367D	Sereja and Sets bitmasks, dfs and similar	2400	x618
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1356
362D	Fools and Foolproof Roads data structures, dfs and similar, dsu, graphs, greedy	2100	x912
359E	Neatness constructive algorithms, dfs and similar	2400	x461
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x873
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x751
348E	Pilgrims dfs and similar, dp, trees	2800	x430
348B	Apple Tree dfs and similar, number theory, trees	2100	x2060
345D	Chain Letter *special problem, dfs and similar, graphs	2200	x77
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x697
343D	Water Tree data structures, dfs and similar, graphs, trees	2100	x5589
342D	Xenia and Dominoes bitmasks, dfs and similar, dp	2100	x491
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x542
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8201
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2000	x5924