Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 986 (Div. 2)
09:54:19
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
653B	Bear and Compressing brute force, dfs and similar, dp, strings	1300	x4997
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x2179
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x600
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x2023
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x990
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x423
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x718
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1660
638B	Making Genome in Berland *special problem, dfs and similar, strings	1500	x1971
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x781
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x998
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x1023
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x238
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x871
622E	Ants in Leaves dfs and similar, greedy, sortings, trees	2200	x2095
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1734
616C	The Labyrinth dfs and similar	1600	x5685
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x3016
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1710
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x7938
605D	Board Game data structures, dfs and similar	2500	x807
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2584
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x1159
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x14169
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x11204
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x393
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1261
592D	Super M dfs and similar, dp, graphs, trees	2200	x2639
590C	Three States dfs and similar, graphs, shortest paths	2200	x2812
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3579
580C	Kefa and Park dfs and similar, graphs, trees	1500	x43583
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1812
575G	Run for beer dfs and similar, shortest paths	2200	x893
575B	Bribes dfs and similar, graphs, trees	2200	x1078
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7819
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x971
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x669
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x7292
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1765
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x763
566A	Matching Names dfs and similar, strings, trees	2300	x921
557D	Vitaly and Cycle combinatorics, dfs and similar, graphs, math	2000	x2210
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2396
553C	Love Triangles dfs and similar, dsu, graphs	2200	x1787
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1503
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2628
546C	Soldier and Cards brute force, dfs and similar, games	1400	x17673
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x511
540C	Ice Cave dfs and similar	2000	x7335
538H	Summer Dichotomy 2-sat, data structures, dfs and similar, greedy	3200	x660
538E	Demiurges Play Again dfs and similar, dp, math, trees	2200	x1546
533B	Work Group dfs and similar, dp, graphs, strings, trees	2000	x2402
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x391
527E	Data Center Drama dfs and similar, graphs	2600	x2003
526B	Om Nom and Dark Park dfs and similar, greedy, implementation	1400	x4504
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x16480
521E	Cycling City dfs and similar, graphs	3100	x1059
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x51382
519E	A and B and Lecture Rooms binary search, data structures, dfs and similar, dp, trees	2100	x6907
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1318
513G1	Inversions problem brute force, dfs and similar, dp, meet-in-the-middle	1800	x1793
513D1	Constrained Tree dfs and similar	2400	x619
510C	Fox And Names dfs and similar, graphs, sortings	1600	x16480
510B	Fox And Two Dots dfs and similar	1500	x14075
508D	Tanya and Password dfs and similar, graphs	2500	x3438
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2911
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2400	x2171
505D	Mr. Kitayuta's Technology dfs and similar	2200	x2542
505C	Mr. Kitayuta, the Treasure Hunter dfs and similar, dp, two pointers	1900	x6413
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x13123
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x939
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3126
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8901
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x53557
494D	Birthday data structures, dfs and similar, dp, trees	2700	x527
490F	Treeland Tour data structures, dfs and similar, dp, trees	2200	x1706
490D	Chocolate brute force, dfs and similar, math, meet-in-the-middle, number theory	1900	x2144
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6704
489B	BerSU Ball dfs and similar, dp, graph matchings, greedy, sortings, two pointers	1200	x49309
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x2372
486D	Valid Sets dfs and similar, dp, math, trees	2100	x4042
478E	Wavy numbers brute force, dfs and similar, meet-in-the-middle, sortings	2900	x221
475E	Strongly Connected City 2 dfs and similar	2700	x412
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8508
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5436
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x4234
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1859
466E	Information Graph dfs and similar, dsu, graphs, trees	2100	x2233
463E	Caisa and Tree brute force, dfs and similar, math, number theory, trees	2100	x1606
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x6551
461B	Appleman and Tree dfs and similar, dp, trees	2000	x5697
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2100	x5761
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x6008
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1639
448E	Divisors brute force, dfs and similar, implementation, number theory	2200	x1541
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x12767
445A	DZY Loves Chessboard dfs and similar, implementation	1200	x29896
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x11234
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x915
429A	Xor-tree dfs and similar, trees	1300	x10414