Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
300B	Coach brute force, dfs and similar, graphs	1500	x6114
292D	Connected Components data structures, dfs and similar, dp, dsu	1900	x2311
291E	Tree-String Problem *special problem, dfs and similar, hashing, strings	2000	x1275
290F	Greedy Petya *special problem, dfs and similar, graphs, greedy	2800	x127
288D	Polo the Penguin and Trees combinatorics, dfs and similar, trees	2400	x675
283B	Cow Program dfs and similar, dp, graphs	1700	x3608
277A	Learning Languages dfs and similar, dsu	1400	x18130
274D	Lovely Matrix dfs and similar, graphs, greedy, sortings	2200	x1005
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4893
267B	Dominoes dfs and similar, graphs	2000	x614
263D	Cycle in Graph dfs and similar, graphs	1800	x3247
263C	Circle of Numbers brute force, dfs and similar, implementation	2000	x1053
258E	Little Elephant and Tree data structures, dfs and similar, trees	2400	x1030
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2525
251E	Tree and Table dfs and similar, dp, implementation, trees	3000	x168
246E	Blood Cousins Return binary search, data structures, dfs and similar, dp, sortings	2400	x2975
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9210
244B	Undoubtedly Lucky Numbers bitmasks, brute force, dfs and similar	1600	x4381
243C	Colorado Potato Beetle dfs and similar, implementation	2200	x520
242D	Dispute dfs and similar, graphs, greedy	2100	x1808
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x8058
240E	Road Repairs dfs and similar, graphs, greedy	2800	x347
238C	World Eater Brothers dfs and similar, dp, greedy, trees	2100	x1023
237D	T-decomposition dfs and similar, graphs, greedy, trees	2000	x544
231E	Cactus data structures, dfs and similar, dp, graphs, trees	2100	x1542
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x2350
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x912
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8620
217D	Bitonix' Patrol bitmasks, brute force, combinatorics, dfs and similar, math	2900	x245
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x20396
216B	Forming Teams dfs and similar, implementation	1700	x6100
213A	Game dfs and similar, greedy	1700	x1688
212E	IT Restaurants dfs and similar, dp, trees	1500	x1659
208E	Blood Cousins binary search, data structures, dfs and similar, trees	2100	x6105
208B	Solitaire dfs and similar, dp	1900	x1341
196B	Infinite Maze dfs and similar, graphs	2000	x2126
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6743
190C	STL dfs and similar	1500	x2716
187C	Weak Memory dfs and similar, dsu	2000	x1299
183C	Cyclic Coloring dfs and similar	2200	x595
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2443
177C1	Party dfs and similar, dsu, graphs	1500	x2454
176E	Archaeology data structures, dfs and similar, trees	3100	x1027
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2872
172E	BHTML+BCSS *special problem, dfs and similar, expression parsing	2200	x268
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x546
165E	Compatible Numbers bitmasks, brute force, dfs and similar, dp	2200	x6208
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x978
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x1527
161D	Distance in Tree dfs and similar, dp, trees	1800	x13608
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2366
150B	Quantity of Strings combinatorics, dfs and similar, graphs, math	1600	x3969
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3790
135D	Cycle brute force, dfs and similar, implementation	2500	x293
134B	Pairs of Numbers brute force, dfs and similar, math, number theory	1900	x1917
131D	Subway dfs and similar, graphs	1600	x4508
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x11709
128A	Statues dfs and similar	1500	x3127
123E	Maze dfs and similar, dp, probabilities, trees	2500	x691
118E	Bertown roads dfs and similar, graphs	2000	x5999
117C	Cycle dfs and similar, graphs	2000	x2548
115A	Party dfs and similar, graphs, trees	900	x32872
107A	Dorm Water Supply dfs and similar, graphs	1400	x4954
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8534
100H	Battleship *special problem, dfs and similar, implementation	2100	x74
97E	Leaders dfs and similar, dsu, graphs, trees	2200	x370
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x846
85C	Petya and Tree binary search, dfs and similar, probabilities, sortings, trees	2200	x522
82C	General Mobilization data structures, dfs and similar, sortings	2000	x799
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x327
77C	Beavermuncher-0xFF dfs and similar, dp, dsu, greedy, trees	2100	x977
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x949
73D	FreeDiv dfs and similar, graphs, greedy	2200	x612
65E	Harry Potter and Moving Staircases dfs and similar, implementation	2900	x84
65D	Harry Potter and the Sorting Hat brute force, dfs and similar, hashing	2200	x420
63E	Sweets Game bitmasks, dfs and similar, dp, games, implementation	2000	x715
62D	Wormhouse dfs and similar, graphs	2300	x349
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6251
60C	Mushroom Strife brute force, dfs and similar	2100	x549
60B	Serial Time! dfs and similar, dsu	1400	x4446
57A	Square Earth? dfs and similar, greedy, implementation	1300	x2815
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x545
42E	Baldman and the military dfs and similar, graphs, trees	2700	x189
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6273
34D	Road Map dfs and similar, graphs	1600	x4859
31D	Chocolate dfs and similar, implementation	2000	x990
29D	Ant on the Tree constructive algorithms, dfs and similar, trees	2000	x2312
29C	Mail Stamps data structures, dfs and similar, graphs, implementation	1700	x4565
28B	pSort dfs and similar, dsu, graphs	1600	x4415
27D	Ring Road 2 2-sat, dfs and similar, dsu, graphs	2200	x2366
27B	Tournament bitmasks, brute force, dfs and similar, greedy	1300	x5149
22E	Scheme dfs and similar, graphs, trees	2300	x1548
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x1617
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4480
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4315
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x987

→