Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
13 days
Register now »

Before contest
Kotlin Heroes: Practice 10
07:47:29
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3406
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3396
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3383
1891F	A Growing Tree data structures, dfs and similar, trees	2000	x3365
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x3344
896A	Nephren gives a riddle binary search, dfs and similar	1700	x3336
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3321
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3308
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3285
915D	Almost Acyclic Graph dfs and similar, graphs	2200	x3282
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3263
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3257
263D	Cycle in Graph dfs and similar, graphs	1800	x3243
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3236
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3210
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3206
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x3194
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3163
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3158
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3149
128A	Statues dfs and similar	1500	x3123
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3111
508D	Tanya and Password dfs and similar, graphs	2500	x3090
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3082
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3065
1354E	Graph Coloring dfs and similar, dp, graphs	2100	x3061
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x3055
750D	New Year and Fireworks brute force, data structures, dfs and similar, dp, implementation	1900	x3054
936B	Sleepy Game dfs and similar, dp, games, graphs	2100	x3028
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x2994
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x2982
1666L	Labyrinth dfs and similar, graphs	1800	x2979
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x2976
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x2965
246E	Blood Cousins Return binary search, data structures, dfs and similar, dp, sortings	2400	x2964
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2957
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2926
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2925
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2906
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2863
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x2854
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x2840
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2838
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2821
57A	Square Earth? dfs and similar, greedy, implementation	1300	x2813
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2793
771C	Bear and Tree Jumps dfs and similar, dp, trees	2100	x2790
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2777
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x2772
190C	STL dfs and similar	1500	x2710
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2693
1806E	Tree Master brute force, data structures, dfs and similar, trees	2200	x2682
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2672
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2660
374C	Inna and Dima dfs and similar, dp, graphs, implementation	1900	x2654
590C	Three States dfs and similar, graphs, shortest paths	2200	x2611
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2607
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2596
1771D	Hossam and (sub-)palindromic tree brute force, data structures, dfs and similar, dp, strings, trees	2100	x2595
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2590
117C	Cycle dfs and similar, graphs	2000	x2543
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2542
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2534
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2531
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2526
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2523
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2508
1528C	Trees of Tranquillity data structures, dfs and similar, greedy, trees	2300	x2498
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2493
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2492
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2481
1788E	Sum Over Zero data structures, dfs and similar, dp	2200	x2470
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x2445
177C1	Party dfs and similar, dsu, graphs	1500	x2445
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2439
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2437
505D	Mr. Kitayuta's Technology dfs and similar	2200	x2423
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2419
1575D	Divisible by Twenty-Five brute force, dfs and similar, dp	1800	x2402
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2397
1674G	Remove Directed Edges dfs and similar, dp, graphs	2000	x2383
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2369
27D	Ring Road 2 2-sat, dfs and similar, dsu, graphs	2200	x2359
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2358
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2358
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2358
592D	Super M dfs and similar, dp, graphs, trees	2200	x2354
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x2343
1010D	Mars rover dfs and similar, graphs, implementation, trees	2000	x2342
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x2334
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2332
1593F	Red-Black Number dfs and similar, dp, implementation, math, meet-in-the-middle	2100	x2332
292D	Connected Components data structures, dfs and similar, dp, dsu	1900	x2310
786A	Berzerk dfs and similar, dp, games	2000	x2305
533B	Work Group dfs and similar, dp, graphs, strings, trees	2000	x2303
29D	Ant on the Tree constructive algorithms, dfs and similar, trees	2000	x2302
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2292
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2287
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2279
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2268