Problemset - Codeforces

→ Pay attention

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

Contest is running
Kotlin Heroes: Practice 10
5 days
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x23756
1598A	Computer Game brute force, dfs and similar, dp, implementation	800	x22758
910A	The Way to Home dfs and similar, dp, greedy, implementation	800	x11383
115A	Party dfs and similar, graphs, trees	900	x32821
1593B	Make it Divisible by 25 dfs and similar, dp, greedy, math, math	900	x25182
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x13378
1057A	Bmail Computer Network *special problem, dfs and similar, trees	900	x5755
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x50232
1829D	Gold Rush brute force, dfs and similar, dp, implementation	1000	x24170
1020B	Badge brute force, dfs and similar, graphs	1000	x20192
727A	Transformation: from A to B brute force, dfs and similar, math	1000	x13199
1033A	King Escape dfs and similar, graphs, implementation	1000	x12946
1324C	Frog Jumps binary search, data structures, dfs and similar, greedy, implementation	1100	x26912
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x18178
1623B	Game on Ranges brute force, dfs and similar, implementation, sortings	1100	x13903
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x841
489B	BerSU Ball dfs and similar, dp, graph matchings, greedy, sortings, two pointers	1200	x46525
445A	DZY Loves Chessboard dfs and similar, implementation	1200	x28221
1433D	Districts Connection constructive algorithms, dfs and similar	1200	x21744
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x20372
1490D	Permutation Transformation dfs and similar, divide and conquer, implementation	1200	x18825
1311B	WeirdSort dfs and similar, sortings	1200	x18485
1669G	Fall Down dfs and similar, implementation	1200	x17335
1843D	Apple Tree combinatorics, dfs and similar, dp, math, trees	1200	x17026
1941D	Rudolf and the Ball Game dfs and similar, dp, implementation	1200	x16521
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15711
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x11691
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x10470
893C	Rumor dfs and similar, graphs, greedy	1300	x21645
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x16976
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x16251
1829F	Forever Winter dfs and similar, graphs, math	1300	x16151
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x15972
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14472
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14337
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x14180
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11680
1182B	Plus from Picture dfs and similar, implementation, strings	1300	x10969
1900C	Anji's Binary Tree dfs and similar, dp, trees	1300	x10405
429A	Xor-tree dfs and similar, trees	1300	x9992
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x8804
932B	Recursive Queries binary search, data structures, dfs and similar	1300	x7790
27B	Tournament bitmasks, brute force, dfs and similar, greedy	1300	x5139
653B	Bear and Compressing brute force, dfs and similar, dp, strings	1300	x4888
57A	Square Earth? dfs and similar, greedy, implementation	1300	x2813
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x47927
277A	Learning Languages dfs and similar, dsu	1400	x18105
977D	Divide by three, multiply by two dfs and similar, math, sortings	1400	x17600
546C	Soldier and Cards brute force, dfs and similar, games	1400	x17069
1167C	News Distribution dfs and similar, dsu, graphs	1400	x17030
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14037
1517C	Fillomino 2 constructive algorithms, dfs and similar, greedy, implementation	1400	x13059
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x12432
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x12105
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x12088
1143C	Queen dfs and similar, trees	1400	x11351
1893A	Anonymous Informant brute force, dfs and similar, graphs, implementation	1400	x11245
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9566
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9506
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9160
920C	Swap Adjacent Elements dfs and similar, greedy, math, sortings, two pointers	1400	x8996
1130C	Connect brute force, dfs and similar, dsu	1400	x8321
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8233
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x5545
107A	Dorm Water Supply dfs and similar, graphs	1400	x4943
526B	Om Nom and Dark Park dfs and similar, greedy, implementation	1400	x4468
60B	Serial Time! dfs and similar, dsu	1400	x4439
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4281
1600J	Robot Factory bitmasks, dfs and similar	1400	x3775
580C	Kefa and Park dfs and similar, graphs, trees	1500	x39771
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x19229
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x16229
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15890
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x15638
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14626
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13908
687A	NP-Hard Problem dfs and similar, graphs	1500	x13769
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x13689
510B	Fox And Two Dots dfs and similar	1500	x13401
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13283
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x12942
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x12038
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x12018
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x10841
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x10795
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x9426
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8522
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7897
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7603
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x7084
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6772
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6258
329B	Biridian Forest dfs and similar, shortest paths	1500	x6110
300B	Coach brute force, dfs and similar, graphs	1500	x6104
884C	Bertown Subway dfs and similar, greedy, math	1500	x4615
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4471
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3580
128A	Statues dfs and similar	1500	x3123
190C	STL dfs and similar	1500	x2711
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2528

←