Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
19:37:22
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
19:37:22
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
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	x14338
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2161
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1594
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1455
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1107
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x489
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x552
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x576
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x973
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5515
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x161
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x829
1616G	Just Add an Edge dfs and similar, dp, graphs	3500	x234
1616F	Tricolor Triangles brute force, graphs, math, matrices	2900	x582
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x307
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1394
1615D	X(or)-mas Tree bitmasks, dfs and similar, dsu, graphs, trees	2200	x1836
1615C	Menorah brute force, graphs, greedy, math	1600	x8030
1613E	Crazy Robot dfs and similar, graphs	2000	x4977
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x492
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6898
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1346
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6408
1607F	Robot on the Board 2 brute force, dfs and similar, graphs, implementation	2300	x1882
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4761
1599I	Desert data structures, graphs	2700	x112
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7071
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7583
1588F	Jumping Through the Array binary search, data structures, graphs, two pointers	3500	x266
1585G	Poachers dp, games, graphs, trees	2500	x169
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x836
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2160
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11013
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	x4560
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x15356
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	x578
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4344
1572D	Bridge Club flows, graph matchings, graphs, greedy	2800	x462
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x8511
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x226
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x727
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x327
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2523
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13172
1559C	Mocha and Hiking constructive algorithms, graphs	1200	x19654
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x433
1556H	DIY Tree graphs, greedy, math, probabilities	3300	x319
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1158
1555F	Good Graph data structures, dsu, graphs, trees	2700	x828
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x970
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3231
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6675
1552B	Running for Gold combinatorics, graphs, greedy, sortings	1500	x14943
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x23727
1548E	Gregor and the Two Painters data structures, divide and conquer, graphs, greedy, math	3400	x336
1548A	Web of Lies brute force, graphs, greedy	1400	x15997
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x2835
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x582
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x393
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2483
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13660
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2353
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2337
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x143
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x514
1534F1	Falling Sand (Easy Version) dfs and similar, graphs, greedy	2500	x1189
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1846
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x12472
1533I	Excursions *special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs		x47
1533G	Biome Map *special problem, constructive algorithms, dfs and similar, graphs		x86
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8879
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1381
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3479
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x799
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x411
1517D	Explorer Space dp, graphs, shortest paths	1800	x7302
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4080
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x929
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1679
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x580
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5018
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11024
1510K	King's Task brute force, graphs, implementation	1200	x5260
1510C	Cactus Not Enough dfs and similar, graph matchings, graphs	2900	x204
1510B	Button Lock flows, graph matchings, graphs	2600	x701
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1417
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3097
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x133
1499G	Graph Coloring data structures, graphs, interactive	3100	x186
1498E	Two Houses brute force, graphs, greedy, interactive, sortings	2200	x1836
1498D	Bananas in a Microwave dfs and similar, dp, graphs, implementation	2200	x2247
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1480