Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
27:16:42
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
917B	MADMAX dfs and similar, dp, games, graphs	1700	x3492
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3487
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3417
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3412
1891F	A Growing Tree data structures, dfs and similar, trees	2000	x3398
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3390
896A	Nephren gives a riddle binary search, dfs and similar	1700	x3340
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3331
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3319
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3307
915D	Almost Acyclic Graph dfs and similar, graphs	2200	x3291
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3272
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3270
263D	Cycle in Graph dfs and similar, graphs	1800	x3253
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3243
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3231
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3217
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3207
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x3205
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3172
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3156
128A	Statues dfs and similar	1500	x3130
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3121
508D	Tanya and Password dfs and similar, graphs	2500	x3097
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3090
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x3073
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3066
1354E	Graph Coloring dfs and similar, dp, graphs	2100	x3063
750D	New Year and Fireworks brute force, data structures, dfs and similar, dp, implementation	1900	x3056
936B	Sleepy Game dfs and similar, dp, games, graphs	2100	x3031
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3013
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x3001
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2998
1666L	Labyrinth dfs and similar, graphs	1800	x2987
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x2985
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2980
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x2980
246E	Blood Cousins Return binary search, data structures, dfs and similar, dp, sortings	2400	x2979
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2960
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2920
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x2877
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2877
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x2869
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2846
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2842
57A	Square Earth? dfs and similar, greedy, implementation	1300	x2815
771C	Bear and Tree Jumps dfs and similar, dp, trees	2100	x2796
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2794
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x2787
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2786
190C	STL dfs and similar	1500	x2719
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2702
1806E	Tree Master brute force, data structures, dfs and similar, trees	2200	x2695
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2694
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2674
374C	Inna and Dima dfs and similar, dp, graphs, implementation	1900	x2659
590C	Three States dfs and similar, graphs, shortest paths	2200	x2641
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2619
1771D	Hossam and (sub-)palindromic tree brute force, data structures, dfs and similar, dp, strings, trees	2100	x2605
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2603
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2594
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2558
117C	Cycle dfs and similar, graphs	2000	x2549
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2545
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2537
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2535
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2535
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2525
1528C	Trees of Tranquillity data structures, dfs and similar, greedy, trees	2300	x2507
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2501
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2498
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2484
1788E	Sum Over Zero data structures, dfs and similar, dp	2200	x2481
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2461
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x2458
177C1	Party dfs and similar, dsu, graphs	1500	x2455
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2450
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2445
505D	Mr. Kitayuta's Technology dfs and similar	2200	x2427
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2424
1575D	Divisible by Twenty-Five brute force, dfs and similar, dp	1800	x2419
1674G	Remove Directed Edges dfs and similar, dp, graphs	2000	x2394
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2378
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2377
27D	Ring Road 2 2-sat, dfs and similar, dsu, graphs	2200	x2368
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2367
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2361
1593F	Red-Black Number dfs and similar, dp, implementation, math, meet-in-the-middle	2100	x2356
592D	Super M dfs and similar, dp, graphs, trees	2200	x2355
1010D	Mars rover dfs and similar, graphs, implementation, trees	2000	x2354
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x2351
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2340
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x2338
29D	Ant on the Tree constructive algorithms, dfs and similar, trees	2000	x2319
292D	Connected Components data structures, dfs and similar, dp, dsu	1900	x2315
786A	Berzerk dfs and similar, dp, games	2000	x2307
533B	Work Group dfs and similar, dp, graphs, strings, trees	2000	x2304
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2296
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2295
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2284