Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
46:52:02
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1810
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7491
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1542
653B	Bear and Compressing brute force, dfs and similar, dp, strings	1300	x5017
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x2225
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x603
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x2027
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x995
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x424
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x722
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1667
638B	Making Genome in Berland *special problem, dfs and similar, strings	1500	x1972
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x782
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x1001
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x1024
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x239
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x874
622E	Ants in Leaves dfs and similar, greedy, sortings, trees	2200	x2103
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1744
616C	The Labyrinth dfs and similar	1600	x5709
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x3056
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1718
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x7983
605D	Board Game data structures, dfs and similar	2500	x808
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2589
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	x14255
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x11235
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	x1264
592D	Super M dfs and similar, dp, graphs, trees	2200	x2644
590C	Three States dfs and similar, graphs, shortest paths	2200	x2818
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3580
580C	Kefa and Park dfs and similar, graphs, trees	1500	x43741
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1815
575G	Run for beer dfs and similar, shortest paths	2200	x893
575B	Bribes dfs and similar, graphs, trees	2200	x1079
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7825
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x971
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x670
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x7333
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1775
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	x2213
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2409
553C	Love Triangles dfs and similar, dsu, graphs	2200	x1815
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1503
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2634
546C	Soldier and Cards brute force, dfs and similar, games	1400	x17705
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x514
540C	Ice Cave dfs and similar	2000	x7354
538H	Summer Dichotomy 2-sat, data structures, dfs and similar, greedy	3200	x662
538E	Demiurges Play Again dfs and similar, dp, math, trees	2200	x1548
533B	Work Group dfs and similar, dp, graphs, strings, trees	2000	x2431
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x392
527E	Data Center Drama dfs and similar, graphs	2600	x2005
526B	Om Nom and Dark Park dfs and similar, greedy, implementation	1400	x4505
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x16515
521E	Cycling City dfs and similar, graphs	3100	x1059
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x51532
519E	A and B and Lecture Rooms binary search, data structures, dfs and similar, dp, trees	2100	x6954
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1323
513G1	Inversions problem brute force, dfs and similar, dp, meet-in-the-middle	1800	x1793
513D1	Constrained Tree dfs and similar	2400	x621
510C	Fox And Names dfs and similar, graphs, sortings	1600	x16536
510B	Fox And Two Dots dfs and similar	1500	x14107
508D	Tanya and Password dfs and similar, graphs	2500	x3448
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2923
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2400	x2181
505D	Mr. Kitayuta's Technology dfs and similar	2200	x2544
505C	Mr. Kitayuta, the Treasure Hunter dfs and similar, dp, two pointers	1900	x6427
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x13162
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x940
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3127
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8908
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x53692
494D	Birthday data structures, dfs and similar, dp, trees	2700	x530
490F	Treeland Tour data structures, dfs and similar, dp, trees	2200	x1729
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	x6707
489B	BerSU Ball dfs and similar, dp, graph matchings, greedy, sortings, two pointers	1200	x49474
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x2380
486D	Valid Sets dfs and similar, dp, math, trees	2100	x4051
478E	Wavy numbers brute force, dfs and similar, meet-in-the-middle, sortings	2900	x221
475E	Strongly Connected City 2 dfs and similar	2700	x413
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8529
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5449
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x4254
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1861
466E	Information Graph dfs and similar, dsu, graphs, trees	2100	x2246
463E	Caisa and Tree brute force, dfs and similar, math, number theory, trees	2100	x1617
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x6560
461B	Appleman and Tree dfs and similar, dp, trees	2000	x5747
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2100	x5774
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x6013
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1642
448E	Divisors brute force, dfs and similar, implementation, number theory	2200	x1543
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x12792
445A	DZY Loves Chessboard dfs and similar, implementation	1200	x29962