Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
38:18:51
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x1955
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2587
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6972
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3627
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8746
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12475
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x3017
1327B	Princesses and Princes brute force, graphs, greedy	1200	x18233
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1674
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1795
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x8951
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2055
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5747
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3149
1310D	Tourism dp, graphs, probabilities	2300	x1277
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x469
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x5968
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x935
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6017
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1035
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x3751
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x409
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7064
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x770
1291F	Coffee Varieties (easy version) graphs, interactive	2800	x481
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x643
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1517
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4377
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1650
1284G	Seollal graphs	3300	x164
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x305
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7406
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x955
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2449
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x3680
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4662
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5827
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2026
1268D	Invertation in Tournament brute force, divide and conquer, graphs, math	3200	x479
1267F	Foolprüf Security graphs	2600	x489
1266H	Red-Blue Graph dp, graphs, math, matrices, meet-in-the-middle	3400	x98
1266F	Almost Same Distance dfs and similar, graphs	2900	x329
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x3405
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x831
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13185
1255B	Fridge Lockers graphs, implementation	1100	x11657
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1573
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8810
1252L	Road Construction flows, graphs	2300	x566
1250N	Wires dfs and similar, graphs, greedy	2000	x1541
1250K	Projectors flows, graphs	3100	x149
1250E	The Coronation graphs, implementation	2300	x796
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6844
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7208
1242E	Planar Perimeter constructive algorithms, graphs	3200	x126
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1464
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6949
1240F	Football graphs	3100	x239
1239F	Swiper, no swiping! graphs, implementation	3400	x244
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x1861
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1679
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x166
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x4962
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1433
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2539
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x86
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x311
1218A	BubbleReactor dp, graphs	2800	x104
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x537
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x4929
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2501
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6574
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x2311
1211I	Unusual Graph *special problem, graphs	3000	x34
1211F	kotlinkotlinkotlinkotlin... *special problem, graphs, implementation, strings	2300	x118
1210D	Konrad and Company Evaluation graphs	2400	x1423
1210A	Anadi and Domino brute force, graphs	1700	x5114
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1064
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8780
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6279
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6423
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x139
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x124
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x905
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x968
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3244
1187G	Gang Up flows, graphs	2500	x497
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x742
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x487
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x894
1184E1	Daleks' Invasion (easy) graphs, trees	1900	x1552
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x536
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4499
1178H	Stock Exchange binary search, flows, graphs	3500	x205
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10382
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5118
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1433
1170G	Graph Decomposition *special problem, graphs		x68
1169B	Pairs graphs, implementation	1500	x9287
1167C	News Distribution dfs and similar, dsu, graphs	1400	x16722