Problemset - Codeforces

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

→ Pay attention

Before contest
Codeforces Round 950 (Div. 3)
18:21:20
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4322
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x463
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5224
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x765
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1578
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4349
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2015
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2299
786E	ALT data structures, flows, graphs, trees	3200	x607
786B	Legacy data structures, graphs, shortest paths	2300	x5496
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1024
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2302
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2844
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8872
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x416
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4880
773D	Perishable Roads dp, graphs, shortest paths	2700	x567
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1191
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14718
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2541
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2136
767C	Garland dfs and similar, graphs, greedy, trees	2000	x4006
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3279
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x516
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10174
762F	Tree nesting combinatorics, graphs, trees	2800	x346
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1911
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x445
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x483
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1101
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x818
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11759
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x17596
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x189
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x634
746G	New Roads constructive algorithms, graphs, trees	2100	x1356
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7964
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4256
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2392
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4453
737E	Tanya is 5! graph matchings, graphs, greedy, schedules	3300	x120
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2200	x1092
732F	Tourist Reform dfs and similar, graphs	2300	x2257
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6809
730K	Roads Orientation Problem graphs	3200	x94
730I	Olympiad in Programming and Sports dp, flows, graphs, greedy	2000	x1954
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2155
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1005
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2300	x1441
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1893
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6838
721C	Journey dp, graphs	1800	x5700
718E	Matvey's Birthday bitmasks, graphs	3300	x346
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x347
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2672
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4370
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3041
707B	Bakery graphs	1300	x12779
704C	Black Widow dp, graphs, implementation, math	2900	x458
704B	Ant Man dp, graphs, greedy	2500	x1569
702E	Analysis of Pathes in Functional Graph data structures, graphs	2100	x2326
700C	Break Up dfs and similar, graphs	2600	x1226
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3808
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5635
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3593
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5624
687E	TOF dfs and similar, graphs	2900	x314
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x856
687A	NP-Hard Problem dfs and similar, graphs	1500	x13856
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x504
683I	Loader *special problem, graphs	2500	x38
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7019
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1722
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x312
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1533
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1833
666B	World Tour graphs, shortest paths	2000	x2075
662B	Graph Coloring dfs and similar, graphs	2200	x1448
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1755
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7345
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1382
653D	Delivery Bears binary search, flows, graphs	2200	x2352
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x1981
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x1944
648E	Собери число graphs, shortest paths	2300	x85
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x859
645D	Robot Rapping Results Report binary search, dp, graphs	1800	x2773
643B	Bear and Two Paths constructive algorithms, graphs	1600	x3146
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x395
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6404
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x688
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1508
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x906
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1030
628F	Bear and Fair Set flows, graphs	2500	x742
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x234
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x802
623A	Graph and String constructive algorithms, graphs	1800	x4392
615B	Longtail Hedgehog dp, graphs	1600	x4975
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2702