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
1639K	Treasure Hunt graphs, interactive
1639J	Treasure Hunt graphs, interactive
1639I	Treasure Hunt graphs, interactive
1639H	Treasure Hunt graphs, interactive
1639G	Treasure Hunt graphs, interactive
1639F	Treasure Hunt graphs, interactive
1639E	Treasure Hunt graphs, interactive
1639D	Treasure Hunt graphs, interactive
1639C	Treasure Hunt graphs, interactive
1639B	Treasure Hunt graphs, interactive
1639A	Treasure Hunt graphs, interactive
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x14394
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2168
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1599
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1459
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1111
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x515
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x553
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x580
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x977
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5568
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x162
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x835
1616G	Just Add an Edge dfs and similar, dp, graphs	3500	x265
1616F	Tricolor Triangles brute force, graphs, math, matrices	2900	x584
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x308
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1407
1615D	X(or)-mas Tree bitmasks, dfs and similar, dsu, graphs, trees	2200	x1844
1615C	Menorah brute force, graphs, greedy, math	1600	x8078
1613E	Crazy Robot dfs and similar, graphs	2000	x5001
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x501
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x7002
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1351
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6429
1607F	Robot on the Board 2 brute force, dfs and similar, graphs, implementation	2300	x1891
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4790
1599I	Desert data structures, graphs	2700	x112
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7117
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7640
1588F	Jumping Through the Array binary search, data structures, graphs, two pointers	3500	x270
1585G	Poachers dp, games, graphs, trees	2500	x171
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x848
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2165
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11060
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x64
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4578
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x15461
1578K	Kingdom of Islands brute force, graphs, implementation	2800	x346
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x328
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x588
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4364
1572D	Bridge Club flows, graph matchings, graphs, greedy	2800	x472
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x8565
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x228
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x728
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x329
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2538
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13273
1559C	Mocha and Hiking constructive algorithms, graphs	1200	x19779
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x437
1556H	DIY Tree graphs, greedy, math, probabilities	3300	x323
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1179
1555F	Good Graph data structures, dsu, graphs, trees	2700	x830
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x979
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3245
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6713
1552B	Running for Gold combinatorics, graphs, greedy, sortings	1500	x15002
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x631
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x23841
1548E	Gregor and the Two Painters data structures, divide and conquer, graphs, greedy, math	3400	x339
1548A	Web of Lies brute force, graphs, greedy	1400	x16055
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x2869
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x586
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x395
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2496
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13704
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2363
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2347
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x143
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x516
1534F1	Falling Sand (Easy Version) dfs and similar, graphs, greedy	2500	x1193
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1857
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x12525
1533I	Excursions *special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs		x48
1533G	Biome Map *special problem, constructive algorithms, dfs and similar, graphs		x86
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8911
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1389
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3517
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x807
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x413
1517D	Explorer Space dp, graphs, shortest paths	1800	x7358
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4106
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x938
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1688
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x589
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5061
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11084
1510K	King's Task brute force, graphs, implementation	1200	x5284
1510C	Cactus Not Enough dfs and similar, graph matchings, graphs	2900	x205
1510B	Button Lock flows, graph matchings, graphs	2600	x717