Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 8:00 (UTC) due to technical maintenance. ×

→ Pay attention

Before contest
Codeforces Round (Div. 1 + Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4839
1340E	Nastya and Bees graphs, interactive, probabilities	3000	x52
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x804
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2022
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x7576
1338E	JYPnation graphs	3500	x229
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x198
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x1999
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2637
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x7052
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3694
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8874
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12599
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x3074
1327B	Princesses and Princes brute force, graphs, greedy	1200	x18327
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1738
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1855
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9147
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2148
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5807
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3207
1310D	Tourism dp, graphs, probabilities	2300	x1333
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x479
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6035
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x947
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6077
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1089
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x3811
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x419
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7128
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x778
1291F	Coffee Varieties (easy version) graphs, interactive	2800	x504
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x668
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1535
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4390
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1665
1284G	Seollal graphs	3300	x165
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x309
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7468
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x995
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2484
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x3736
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4674
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5879
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2038
1268D	Invertation in Tournament brute force, divide and conquer, graphs, math	3200	x482
1267F	Foolprüf Security graphs	2600	x492
1266H	Red-Blue Graph dp, graphs, math, matrices, meet-in-the-middle	3400	x99
1266F	Almost Same Distance dfs and similar, graphs	2900	x331
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x3412
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x841
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13324
1255B	Fridge Lockers graphs, implementation	1100	x11689
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1585
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8853
1252L	Road Construction flows, graphs	2300	x569
1250N	Wires dfs and similar, graphs, greedy	2000	x1548
1250K	Projectors flows, graphs	3100	x154
1250E	The Coronation graphs, implementation	2300	x801
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6938
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7235
1242E	Planar Perimeter constructive algorithms, graphs	3200	x128
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1473
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6987
1240F	Football graphs	3100	x241
1239F	Swiper, no swiping! graphs, implementation	3400	x246
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x1900
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1692
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x168
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x4975
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1444
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2549
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x90
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x313
1218A	BubbleReactor dp, graphs	2800	x107
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x543
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x4956
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2519
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6670
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x2361
1211I	Unusual Graph *special problem, graphs	3000	x34
1211F	kotlinkotlinkotlinkotlin... *special problem, graphs, implementation, strings	2300	x118
1210D	Konrad and Company Evaluation graphs	2400	x1431
1210A	Anadi and Domino brute force, graphs	1700	x5120
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1102
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8840
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6399
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6511
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x140
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x125
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x1034
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x1153
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3409
1187G	Gang Up flows, graphs	2500	x499
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x750
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x494
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x902
1184E1	Daleks' Invasion (easy) graphs, trees	1900	x1563
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x567
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4532