Problemset - Codeforces

Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

→ Pay attention

Before contest
Codeforces Round #655 (Div. 2)
6 days

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x689
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x797
1368G	Shifting Dominoes data structures, geometry, graphs, trees	3200	x77
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1233
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x5217
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x3148
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x2363
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x312
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x7869
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x166
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x775
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x5805
1346E	Magic Tricks *special problem, dp, graphs	1700	x206
1346D	Constructing the Dungeon *special problem, graphs, greedy	1600	x310
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x13501
1354E	Graph Coloring dfs and similar, dp, graphs	2100	x1868
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x2846
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x481
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1134
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x4184
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x3229
1340E	Nastya and Bees graphs, interactive, probabilities	3000	x37
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x473
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x1434
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x5506
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x72
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x1346
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x1684
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x5041
1338E	JYPnation graphs	3500	x74
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x2917
1328E	Tree Queries dfs and similar, graphs, trees	1900	x4486
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x7640
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x2274
1327B	Princesses and Princes brute force, graphs, greedy	1200	x13146
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x980
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1153
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x3881
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x1103
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x2364
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x193
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x4017
1310D	Tourism dp, graphs, probabilities	2300	x724
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x135
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x3728
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x4096
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x570
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x2814
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x4211
1291F	Coffee Varieties (easy version) graphs, interactive	2800	x187
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x269
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x920
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x470
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1051
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x2776
1284G	Seollal graphs	3300	x49
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x130
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x757
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x4203
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x673
1268D	Invertation in Tournament brute force, divide and conquer, graphs, math	3200	x130
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x2264
1266H	Red-Blue Graph dp, graphs, math, matrices, meet-in-the-middle	3400	x26
1266F	Almost Same Distance dfs and similar, graphs	2900	x170
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x2543
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x1469
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x2842
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x2950
1267F	Foolprüf Security graphs	2600	x280
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x524
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x6629
1255B	Fridge Lockers graphs, implementation	1100	x7759
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x641
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x5152
1242E	Planar Perimeter constructive algorithms, graphs	3200	x53
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x971
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x3748
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x3468
1250N	Wires dfs and similar, graphs, greedy	2000	x1086
1250K	Projectors flows, graphs	3100	x66
1250E	The Coronation graphs, implementation	2300	x562
1252L	Road Construction flows, graphs	2300	x360
1239F	Swiper, no swiping! graphs, implementation	3400	x56
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x946
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x66
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x4563
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x990
1240F	Football graphs	3100	x55
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x3789
1210D	Konrad and Company Evaluation graphs	2400	x1080
1210A	Anadi and Domino brute force, graphs	1700	x4068
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x1517
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x19
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x171
1218A	BubbleReactor dp, graphs	2800	x53
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x535
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x4726
1211I	Unusual Graph *special problem, graphs	3000	x16
1211F	kotlinkotlinkotlinkotlin... *special problem, graphs, implementation, strings	2300	x81
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x236

←