Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
34:59:06
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1576
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4342
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2014
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2284
786E	ALT data structures, flows, graphs, trees	3200	x602
786B	Legacy data structures, graphs, shortest paths	2300	x5456
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1020
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2296
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2840
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8859
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x415
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4836
773D	Perishable Roads dp, graphs, shortest paths	2700	x565
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1188
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14653
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2535
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2112
767C	Garland dfs and similar, graphs, greedy, trees	2000	x3982
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3268
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x514
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10134
762F	Tree nesting combinatorics, graphs, trees	2800	x345
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1901
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x443
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x480
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1066
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x813
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11705
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x17537
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x187
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
746G	New Roads constructive algorithms, graphs, trees	2100	x1317
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7918
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4253
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2378
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4427
737E	Tanya is 5! graph matchings, graphs, greedy, schedules	3300	x119
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2200	x1088
732F	Tourist Reform dfs and similar, graphs	2300	x2250
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6793
730K	Roads Orientation Problem graphs	3200	x93
730I	Olympiad in Programming and Sports dp, flows, graphs, greedy	2000	x1947
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2151
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x997
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2300	x1440
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1883
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6819
721C	Journey dp, graphs	1800	x5677
718E	Matvey's Birthday bitmasks, graphs	3300	x342
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x344
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2660
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4360
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3004
707B	Bakery graphs	1300	x12767
704C	Black Widow dp, graphs, implementation, math	2900	x457
704B	Ant Man dp, graphs, greedy	2500	x1564
702E	Analysis of Pathes in Functional Graph data structures, graphs	2100	x2272
700C	Break Up dfs and similar, graphs	2600	x1220
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3781
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5613
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3584
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5606
687E	TOF dfs and similar, graphs	2900	x310
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x854
687A	NP-Hard Problem dfs and similar, graphs	1500	x13784
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x503
683I	Loader *special problem, graphs	2500	x38
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7005
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1720
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x311
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1528
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1828
666B	World Tour graphs, shortest paths	2000	x2073
662B	Graph Coloring dfs and similar, graphs	2200	x1446
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1750
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7329
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1379
653D	Delivery Bears binary search, flows, graphs	2200	x2344
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x1964
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x1940
648E	Собери число graphs, shortest paths	2300	x84
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x844
645D	Robot Rapping Results Report binary search, dp, graphs	1800	x2765
643B	Bear and Two Paths constructive algorithms, graphs	1600	x3141
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x394
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6397
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x686
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1491
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x902
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1025
628F	Bear and Fair Set flows, graphs	2500	x735
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x233
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x798
623A	Graph and String constructive algorithms, graphs	1800	x4360
615B	Longtail Hedgehog dp, graphs	1600	x4967
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2686
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1582
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x577
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x6966
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3389