Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
47:12:19
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	x1689
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	x432
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3503
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2483
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x17043
838B	Diverging Directions data structures, dfs and similar, trees	2100	x834
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x1078
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3814
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1175
825G	Tree Queries dfs and similar, graphs, trees	2500	x1238
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	x6063
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	x312
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4762
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	x2596
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x9154
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	x5132
771C	Bear and Tree Jumps dfs and similar, dp, trees	2100	x3153
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x15478
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	x3427
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	x12569
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	x4378
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x2811
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2640
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5289
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	x4665
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	x7038
730C	Bulmart binary search, dfs and similar	2100	x1250
727A	Transformation: from A to B brute force, dfs and similar, math	1000	x14059
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	x3190
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	x2154
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4499
710E	Generate a String dfs and similar, dp	2000	x5234
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3380
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2712
700C	Break Up dfs and similar, graphs	2600	x1306
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x4019
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5755
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3524
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	x6019
687E	TOF dfs and similar, graphs	2900	x322
687A	NP-Hard Problem dfs and similar, graphs	1500	x14469
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x4166
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