Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
42:10:30
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x16178
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x19154
580C	Kefa and Park dfs and similar, graphs, trees	1500	x39610
1600J	Robot Factory bitmasks, dfs and similar	1400	x3770
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4265
60B	Serial Time! dfs and similar, dsu	1400	x4432
526B	Om Nom and Dark Park dfs and similar, greedy, implementation	1400	x4465
107A	Dorm Water Supply dfs and similar, graphs	1400	x4915
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x5522
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8222
1130C	Connect brute force, dfs and similar, dsu	1400	x8305
920C	Swap Adjacent Elements dfs and similar, greedy, math, sortings, two pointers	1400	x8983
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9145
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9481
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9544
1893A	Anonymous Informant brute force, dfs and similar, graphs, implementation	1400	x11190
1143C	Queen dfs and similar, trees	1400	x11192
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x12066
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x12073
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x12371
1517C	Fillomino 2 constructive algorithms, dfs and similar, greedy, implementation	1400	x13051
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14012
1167C	News Distribution dfs and similar, dsu, graphs	1400	x16939
546C	Soldier and Cards brute force, dfs and similar, games	1400	x17034
977D	Divide by three, multiply by two dfs and similar, math, sortings	1400	x17548
277A	Learning Languages dfs and similar, dsu	1400	x18073
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x47759
57A	Square Earth? dfs and similar, greedy, implementation	1300	x2810
653B	Bear and Compressing brute force, dfs and similar, dp, strings	1300	x4877
27B	Tournament bitmasks, brute force, dfs and similar, greedy	1300	x5133
932B	Recursive Queries binary search, data structures, dfs and similar	1300	x7780
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x8799
429A	Xor-tree dfs and similar, trees	1300	x9975
1900C	Anji's Binary Tree dfs and similar, dp, trees	1300	x10351
1182B	Plus from Picture dfs and similar, implementation, strings	1300	x10839
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11611
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14075
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x14097
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14408
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x15900
1829F	Forever Winter dfs and similar, graphs, math	1300	x16062
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x16224
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x16937
893C	Rumor dfs and similar, graphs, greedy	1300	x21568
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x10451
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x11663
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15693
1941D	Rudolf and the Ball Game dfs and similar, dp, implementation	1200	x16324
1843D	Apple Tree combinatorics, dfs and similar, dp, math, trees	1200	x16964
1669G	Fall Down dfs and similar, implementation	1200	x17267
1311B	WeirdSort dfs and similar, sortings	1200	x18471
1490D	Permutation Transformation dfs and similar, divide and conquer, implementation	1200	x18763
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x20334
1433D	Districts Connection constructive algorithms, dfs and similar	1200	x21697
445A	DZY Loves Chessboard dfs and similar, implementation	1200	x28140
489B	BerSU Ball dfs and similar, dp, graph matchings, greedy, sortings, two pointers	1200	x46359
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x835
1623B	Game on Ranges brute force, dfs and similar, implementation, sortings	1100	x13891
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x18100
1324C	Frog Jumps binary search, data structures, dfs and similar, greedy, implementation	1100	x26852
1033A	King Escape dfs and similar, graphs, implementation	1000	x12916
727A	Transformation: from A to B brute force, dfs and similar, math	1000	x13184
1020B	Badge brute force, dfs and similar, graphs	1000	x20147
1829D	Gold Rush brute force, dfs and similar, dp, implementation	1000	x24059
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x50092
1057A	Bmail Computer Network *special problem, dfs and similar, trees	900	x5746
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x13353
1593B	Make it Divisible by 25 dfs and similar, dp, greedy, math, math	900	x25083
115A	Party dfs and similar, graphs, trees	900	x32742
910A	The Way to Home dfs and similar, dp, greedy, implementation	800	x11356
1598A	Computer Game brute force, dfs and similar, dp, implementation	800	x22722
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x23728

→