Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
22:47:59
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1868
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1635
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x222
852I	Dating brute force, dfs and similar, graphs, trees	2300	x581
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x321
847I	Noise Level dfs and similar, implementation, math	1900	x1534
846E	Chemistry in Berland dfs and similar, greedy, trees	2300	x903
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1691
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x361
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x5682
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x433
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3504
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2484
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x17045
838B	Diverging Directions data structures, dfs and similar, trees	2100	x835
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x1078
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3815
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1178
825G	Tree Queries dfs and similar, graphs, trees	2500	x1239
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x3492
822F	Madness constructive algorithms, dfs and similar, trees	2500	x349
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1433
814D	An overnight dance in discotheque dfs and similar, dp, geometry, greedy, trees	2000	x2369
813C	The Tag Game dfs and similar, graphs	1700	x6066
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x330
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1773
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x164
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2500	x1334
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1845
802L	Send the Fool Further! (hard) dfs and similar, dp, math, trees	2400	x314
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4767
797D	Broken BST data structures, dfs and similar	2100	x1839
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5789
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x822
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x254
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4465
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2298
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2598
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3400	x142
786A	Berzerk dfs and similar, dp, games	2000	x2562
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2599
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x9159
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x924
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	1800	x2328
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x5133
771C	Bear and Tree Jumps dfs and similar, dp, trees	2100	x3153
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x15481
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2659
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2306
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x6001
767C	Garland dfs and similar, graphs, greedy, trees	2000	x4196
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x3038
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3429
765E	Tree Folding dfs and similar, dp, greedy, implementation, trees	2200	x1286
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10636
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x2183
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x497
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x3072
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x12572
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x194
750D	New Year and Fireworks brute force, data structures, dfs and similar, dp, implementation	1900	x3084
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x661
747E	Comments dfs and similar, expression parsing, implementation, strings	1700	x1974
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x8458
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4379
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x2814
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2641
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5290
741A	Arpa's loud Owf and Mehrdad's evil plan dfs and similar, math	1600	x5441
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4670
734E	Anton and Tree dfs and similar, dp, trees	2100	x4240
732F	Tourist Reform dfs and similar, graphs	2300	x2613
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x7039
730C	Bulmart binary search, dfs and similar	2100	x1250
727A	Transformation: from A to B brute force, dfs and similar, math	1000	x14061
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x2000
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6975
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3191
720B	Cactusophobia dfs and similar, flows	2400	x407
717E	Paint it really, really dark gray dfs and similar	1900	x1451
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x2155
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4500
710E	Generate a String dfs and similar, dp	2000	x5237
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3381
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2713
700C	Break Up dfs and similar, graphs	2600	x1306
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x4020
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5757
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3526
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5558
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3821
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x6021
687E	TOF dfs and similar, graphs	2900	x322
687A	NP-Hard Problem dfs and similar, graphs	1500	x14471
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x4168
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7288
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1788
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x318
679C	Bear and Square Grid dfs and similar, dsu, implementation	2400	x1157
662B	Graph Coloring dfs and similar, graphs	2200	x1510