Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
34:25:11
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
533B	Work Group dfs and similar, dp, graphs, strings, trees	2000	x2300
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x345
527E	Data Center Drama dfs and similar, graphs	2600	x1803
526B	Om Nom and Dark Park dfs and similar, greedy, implementation	1400	x4465
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15693
521E	Cycling City dfs and similar, graphs	3100	x916
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x47761
519E	A and B and Lecture Rooms binary search, data structures, dfs and similar, dp, trees	2100	x6162
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1222
513G1	Inversions problem brute force, dfs and similar, dp, meet-in-the-middle	1800	x1754
513D1	Constrained Tree dfs and similar	2400	x425
510C	Fox And Names dfs and similar, graphs, sortings	1600	x15037
510B	Fox And Two Dots dfs and similar	1500	x13377
508D	Tanya and Password dfs and similar, graphs	2500	x3080
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2589
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2400	x2025
505D	Mr. Kitayuta's Technology dfs and similar	2200	x2409
505C	Mr. Kitayuta, the Treasure Hunter dfs and similar, dp, two pointers	1900	x6064
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x12067
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x866
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3062
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8683
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x50093
494D	Birthday data structures, dfs and similar, dp, trees	2700	x513
490F	Treeland Tour data structures, dfs and similar, dp, trees	2200	x1546
490D	Chocolate brute force, dfs and similar, math, meet-in-the-middle, number theory	1900	x2069
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6530
489B	BerSU Ball dfs and similar, dp, graph matchings, greedy, sortings, two pointers	1200	x46365
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x2116
486D	Valid Sets dfs and similar, dp, math, trees	2100	x3851
478E	Wavy numbers brute force, dfs and similar, meet-in-the-middle, sortings	2900	x204
475E	Strongly Connected City 2 dfs and similar	2700	x399
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8222
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4990
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x3810
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1763
466E	Information Graph dfs and similar, dsu, graphs, trees	2100	x2055
463E	Caisa and Tree brute force, dfs and similar, math, number theory, trees	2100	x1384
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x5907
461B	Appleman and Tree dfs and similar, dp, trees	2000	x5312
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2100	x5123
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5641
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1566
448E	Divisors brute force, dfs and similar, implementation, number theory	2200	x1444
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x12077
445A	DZY Loves Chessboard dfs and similar, implementation	1200	x28140
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x10826
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x889
429A	Xor-tree dfs and similar, trees	1300	x9977
427C	Checkposts dfs and similar, graphs, two pointers	1700	x12909
424E	Colored Jenga dfs and similar, dp, probabilities	2500	x122
412D	Giving Awards dfs and similar	2000	x1802
406D	Hill Climbing dfs and similar, geometry, trees	2200	x1124
405E	Graph Cutting dfs and similar, graphs	2300	x1326
404C	Restore Graph dfs and similar, graphs, sortings	1800	x4993
383C	Propagating tree data structures, dfs and similar, trees	2000	x6075
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x650
377A	Maze dfs and similar	1600	x21297
375D	Tree and Queries data structures, dfs and similar, trees	2400	x6176
374C	Inna and Dima dfs and similar, dp, graphs, implementation	1900	x2650
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x906
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1086
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9381
367D	Sereja and Sets bitmasks, dfs and similar	2400	x616
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1270
362D	Fools and Foolproof Roads data structures, dfs and similar, dsu, graphs, greedy	2100	x895
359E	Neatness constructive algorithms, dfs and similar	2400	x458
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x868
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x744
348E	Pilgrims dfs and similar, dp, trees	2800	x426
348B	Apple Tree dfs and similar, number theory, trees	2100	x2039
345D	Chain Letter *special problem, dfs and similar, graphs	2200	x75
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x670
343D	Water Tree data structures, dfs and similar, graphs, trees	2100	x5409
342D	Xenia and Dominoes bitmasks, dfs and similar, dp	2100	x487
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x538
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8120
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2000	x5776
331D1	Escaping on Beaveractor dfs and similar, implementation	2400	x194
329B	Biridian Forest dfs and similar, shortest paths	1500	x6064
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2216
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x745
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x331
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6765
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x7071
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x163
316F1	Suns and Rays dfs and similar, implementation	2200	x164
316B2	EKG dfs and similar, dp	1600	x1565
316B1	EKG brute force, dfs and similar	1500	x1358
314B	Sereja and Periods binary search, dfs and similar, strings	2000	x1453
300B	Coach brute force, dfs and similar, graphs	1500	x6093
292D	Connected Components data structures, dfs and similar, dp, dsu	1900	x2304
291E	Tree-String Problem *special problem, dfs and similar, hashing, strings	2000	x1269
290F	Greedy Petya *special problem, dfs and similar, graphs, greedy	2800	x126
288D	Polo the Penguin and Trees combinatorics, dfs and similar, trees	2400	x671
283B	Cow Program dfs and similar, dp, graphs	1700	x3605
277A	Learning Languages dfs and similar, dsu	1400	x18073
274D	Lovely Matrix dfs and similar, graphs, greedy, sortings	2200	x1005
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4884