Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 950 (Div. 3)
11:44:06
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1346D	Constructing the Dungeon *special problem, graphs, greedy	1600	x480
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1695
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5834
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4883
1340E	Nastya and Bees graphs, interactive, probabilities	3000	x53
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x849
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2072
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x7630
1338E	JYPnation graphs	3500	x230
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x201
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x2009
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2647
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x7060
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3699
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8898
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12630
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x3080
1327B	Princesses and Princes brute force, graphs, greedy	1200	x18350
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1740
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1858
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9214
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2151
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5818
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3212
1310D	Tourism dp, graphs, probabilities	2300	x1335
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x481
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6048
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x952
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6085
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1092
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x3813
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x422
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7153
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x779
1291F	Coffee Varieties (easy version) graphs, interactive	2800	x505
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x669
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1538
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4404
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1668
1284G	Seollal graphs	3300	x166
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x314
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7474
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x996
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2485
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x3749
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4681
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5911
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2055
1268D	Invertation in Tournament brute force, divide and conquer, graphs, math	3200	x483
1267F	Foolprüf Security graphs	2600	x534
1266H	Red-Blue Graph dp, graphs, math, matrices, meet-in-the-middle	3400	x100
1266F	Almost Same Distance dfs and similar, graphs	2900	x333
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x3416
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x845
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13377
1255B	Fridge Lockers graphs, implementation	1100	x11782
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1589
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8970
1252L	Road Construction flows, graphs	2300	x571
1250N	Wires dfs and similar, graphs, greedy	2000	x1555
1250K	Projectors flows, graphs	3100	x160
1250E	The Coronation graphs, implementation	2300	x804
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x7116
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7379
1242E	Planar Perimeter constructive algorithms, graphs	3200	x129
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1612
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x7143
1240F	Football graphs	3100	x242
1239F	Swiper, no swiping! graphs, implementation	3400	x247
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x1914
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1828
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x170
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x5122
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1445
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2687
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x91
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x314
1218A	BubbleReactor dp, graphs	2800	x108
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x557
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x5089
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2653
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6835
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x2491
1211I	Unusual Graph *special problem, graphs	3000	x35
1211F	kotlinkotlinkotlinkotlin... *special problem, graphs, implementation, strings	2300	x119
1210D	Konrad and Company Evaluation graphs	2400	x1432
1210A	Anadi and Domino brute force, graphs	1700	x5124
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1108
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x9001
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6470
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6586
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x141
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x126
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x1049
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x1155
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3427
1187G	Gang Up flows, graphs	2500	x500
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x752
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x495
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x905