Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 176 (Rated for Div. 2)
24:29:31
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x55579
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x53571
489B	BerSU Ball dfs and similar, dp, graph matchings, greedy, sortings, two pointers	1200	x50911
580C	Kefa and Park dfs and similar, graphs, trees	1500	x46107
115A	Party dfs and similar, graphs, trees	900	x36485
445A	DZY Loves Chessboard dfs and similar, implementation	1200	x30937
1593B	Make it Divisible by 25 dfs and similar, dp, greedy, math, math	900	x29769
1324C	Frog Jumps binary search, data structures, dfs and similar, greedy, implementation	1100	x28748
1829D	Gold Rush brute force, dfs and similar, dp, implementation	1000	x28731
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x25070
1433D	Districts Connection constructive algorithms, dfs and similar	1200	x24713
893C	Rumor dfs and similar, graphs, greedy	1300	x24506
1598A	Computer Game brute force, dfs and similar, dp, implementation	800	x23971
377A	Maze dfs and similar	1600	x23574
1020B	Badge brute force, dfs and similar, graphs	1000	x22225
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x21876
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x21798
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x21587
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x21336
1490D	Permutation Transformation dfs and similar, divide and conquer, implementation	1200	x20043
1167C	News Distribution dfs and similar, dsu, graphs	1400	x20003
1669G	Fall Down dfs and similar, implementation	1200	x19686
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x19595
277A	Learning Languages dfs and similar, dsu	1400	x19590
1311B	WeirdSort dfs and similar, sortings	1200	x19305
1941D	Rudolf and the Ball Game dfs and similar, dp, implementation	1200	x19229
1843D	Apple Tree combinatorics, dfs and similar, dp, math, trees	1200	x19067
1829F	Forever Winter dfs and similar, graphs, math	1300	x18946
977D	Divide by three, multiply by two dfs and similar, math, sortings	1400	x18945
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x18565
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x18329
546C	Soldier and Cards brute force, dfs and similar, games	1400	x18088
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x17987
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x17911
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x17664
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x17539
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x17430
510C	Fox And Names dfs and similar, graphs, sortings	1600	x17324
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x17174
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x16862
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x16038
161D	Distance in Tree dfs and similar, dp, trees	1800	x15903
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x15877
1968D	Permutation Game brute force, dfs and similar, games, graphs, greedy, math	1300	x15837
1528A	Parsa's Humongous Tree dfs and similar, divide and conquer, dp, greedy, trees	1600	x15684
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x15675
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x15657
2056B	Find the Permutation brute force, dfs and similar, graphs, implementation, sortings	1300	x15092
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x15065
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x14910
687A	NP-Hard Problem dfs and similar, graphs	1500	x14903
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x14877
727A	Transformation: from A to B brute force, dfs and similar, math	1000	x14703
427C	Checkposts dfs and similar, graphs, two pointers	1700	x14691
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x14668
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x14562
510B	Fox And Two Dots dfs and similar	1500	x14530
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x14365
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x14305
1033A	King Escape dfs and similar, graphs, implementation	1000	x14246
1623B	Game on Ranges brute force, dfs and similar, implementation, sortings	1100	x14225
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x14197
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x13652
1517C	Fillomino 2 constructive algorithms, dfs and similar, greedy, implementation	1400	x13632
1997D	Maximize the Root binary search, dfs and similar, dp, greedy, trees	1500	x13604
1143C	Queen dfs and similar, trees	1400	x13576
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x13573
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x13386
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x13190
1593E	Gardener and Tree brute force, data structures, dfs and similar, greedy, implementation, trees	1600	x13148
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x13103
1893A	Anonymous Informant brute force, dfs and similar, graphs, implementation	1400	x13080
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x12991
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x12641
910A	The Way to Home dfs and similar, dp, greedy, implementation	800	x12458
1900C	Anji's Binary Tree dfs and similar, dp, trees	1300	x12408
1303C	Perfect Keyboard dfs and similar, greedy, implementation	1600	x12394
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x12346
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x12198
1689C	Infected Tree dfs and similar, dp, trees	1600	x11829
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x11775
2033E	Sakurako, Kosuke, and the Permutation brute force, data structures, dfs and similar, dsu, graphs, greedy, math	1400	x11679
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x11635
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x11424
2001C	Guess The Tree binary search, brute force, dfs and similar, divide and conquer, dsu, greedy, interactive, trees	1500	x11372
1182B	Plus from Picture dfs and similar, implementation, strings	1300	x11341
2063C	Remove Exactly Two brute force, data structures, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x11103
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x11090
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x11050
2027C	Add Zeros brute force, data structures, dfs and similar, dp, graphs, greedy	1500	x11014
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10958
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x10877
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x10755
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x10657
429A	Xor-tree dfs and similar, trees	1300	x10632
369C	Valera and Elections dfs and similar, graphs, trees	1600	x10632
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x10599
919D	Substring dfs and similar, dp, graphs	1700	x10539
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x10337
1006E	Military Problem dfs and similar, graphs, trees	1600	x10287

←