Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
19:07:03
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
19:07:03
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5119
1210A	Anadi and Domino brute force, graphs	1700	x5116
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x5019
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5018
404C	Restore Graph dfs and similar, graphs, sortings	1800	x4993
1613E	Crazy Robot dfs and similar, graphs	2000	x4978
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x4963
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4957
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4944
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4943
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x4933
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4929
107A	Dorm Water Supply dfs and similar, graphs	1400	x4913
1715D	2+ doors 2-sat, bitmasks, graphs, greedy	1900	x4903
615B	Longtail Hedgehog dp, graphs	1600	x4903
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4889
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4850
34D	Road Map dfs and similar, graphs	1600	x4847
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4803
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4803
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4779
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4761
24A	Ring road graphs	1400	x4753
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4663
1407D	Discrete Centrifugal Jumps data structures, dp, graphs	2200	x4616
417C	Football constructive algorithms, graphs, implementation	1400	x4605
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4560
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4552
29C	Mail Stamps data structures, dfs and similar, graphs, implementation	1700	x4538
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4505
131D	Subway dfs and similar, graphs	1600	x4499
94B	Friends graphs, implementation, math	1300	x4481
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4447
11D	A Simple Task bitmasks, dp, graphs	2200	x4422
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4418
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4392
28B	pSort dfs and similar, dsu, graphs	1600	x4390
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4384
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4380
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4376
1487E	Cheap Dinner brute force, data structures, graphs, greedy, implementation, sortings, two pointers	2000	x4355
623A	Graph and String constructive algorithms, graphs	1800	x4355
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4347
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4344
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4329
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4293
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4265
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4245
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x4220
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4126
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x4097
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4080
8B	Obsession with Robots constructive algorithms, graphs, implementation	1400	x4064
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4050
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4026
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4010
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3973
767C	Garland dfs and similar, graphs, greedy, trees	2000	x3954
150B	Quantity of Strings combinatorics, dfs and similar, graphs, math	1600	x3946
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x3941
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3914
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3905
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x3904
1468J	Road Reform dsu, graphs, greedy	1800	x3880
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3875
1062D	Fun with Integers dfs and similar, graphs, implementation, math	1800	x3861
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3829
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3825
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3813
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3773
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3766
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x3754
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3754
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x3720
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3685
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3655
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3652
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3646
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3630
283B	Cow Program dfs and similar, dp, graphs	1700	x3605
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3596
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3574
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3572
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3544
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3535
114B	PFAST Inc. bitmasks, brute force, graphs	1500	x3516
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3498
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3482
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3479
917B	MADMAX dfs and similar, dp, games, graphs	1700	x3478
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3476
1146C	Tree Diameter bitmasks, graphs, interactive	1700	x3473
546E	Soldier and Traveling flows, graphs, math	2100	x3439
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3410
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x3406
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3389
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3380
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3312
959E	Mahmoud and Ehab and the xor-MST bitmasks, dp, graphs, implementation, math	1900	x3301
1473E	Minimum Path graphs, shortest paths	2400	x3295