Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
32:11:13
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
32:11:13
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

flows

Add tag

Problems

#	Name
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x906
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x37
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x54
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2888
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x730
1913E	Matrix Problem flows, graphs	2400	x892
1895G	Two Characters, Two Colors binary search, data structures, dp, flows, greedy	3100	x168
1866G	Grouped Carriages binary search, data structures, dp, flows, greedy	2100	x1497
1861F	Four Suits binary search, bitmasks, flows, greedy	3200	x146
1852F	Panda Meetups data structures, dp, flows	3500	x97
1797A	Li Hua and Maze constructive algorithms, flows, graphs, greedy, implementation	800	x16889
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x898
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x416
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3654
1766F	MCF flows	2800	x255
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x658
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1696
1746G	Olympiad Training binary search, data structures, dp, flows, geometry, implementation, sortings	3500	x88
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1410
1728F	Fishermen flows, graph matchings, greedy	3100	x388
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x359
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x507
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x531
1706C	Qpwoeirut And The City dp, flows, greedy, implementation	1400	x14411
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x576
1682F	MCMF? data structures, flows, graphs, greedy, sortings, two pointers	2700	x285
1666K	Kingdom Partition flows	3200	x182
1662J	Training Camp flows, graphs		x194
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x489
1624C	Division by Two and Permutation constructive algorithms, flows, graph matchings, greedy, math	1100	x23972
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x307
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x663
1572D	Bridge Club flows, graph matchings, graphs, greedy	2800	x462
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x23726
1533I	Excursions *special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs		x47
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8878
1525F	Goblins And Gnomes brute force, dp, flows, graph matchings	2800	x316
1525D	Armchairs dp, flows, graph matchings, greedy	1800	x9352
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x386
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x411
1510B	Button Lock flows, graph matchings, graphs	2600	x701
1488I	Demonic Invasion *special problem, flows	3100	x33
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2787
1473F	Strange Set flows, math	2700	x902
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1425
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x10137
1437C	Chef Monocarp dp, flows, graph matchings, greedy, math, sortings	1800	x10087
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x620
1427G	One Billion Shades of Grey flows, graphs	3300	x256
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7211
1423B	Valuable Paper binary search, flows, graph matchings, graphs	1900	x1764
1416F	Showing Off flows, graph matchings, greedy, implementation	3300	x362
1408H	Rainbow Triples binary search, data structures, flows, greedy	3300	x350
1404E	Bricks flows, graph matchings, graphs	2800	x1088
1383F	Special Edges flows, graphs	3200	x318
1368H1	Breadboard Capacity (easy version) dp, flows, greedy	3300	x327
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x973
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x473
1288F	Red-Blue Graph constructive algorithms, flows	2900	x442
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x745
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x832
1252L	Road Construction flows, graphs	2300	x567
1250K	Projectors flows, graphs	3100	x150
1214D	Treasure Island dfs and similar, dp, flows, hashing	1900	x4928
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x969
1187G	Gang Up flows, graphs	2500	x499
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x166
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x537
1178H	Stock Exchange binary search, flows, graphs	3500	x206
1146G	Zoning Restrictions dp, flows, graphs	2700	x790
1139E	Maximize Mex flows, graph matchings, graphs	2400	x1638
1119B	Alyona and a Narrow Fridge binary search, flows, greedy, sortings	1300	x9788
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x718
1090E	Horseback Riding flows, graphs	2300	x573
1082G	Petya and Graph flows, graphs	2400	x1918
1070I	Privatization of Roads in Berland flows, graph matchings, graphs	2400	x532
1061E	Politics flows, graphs	2600	x510
1054F	Electric Scheme flows, graph matchings	2700	x304
1045A	Last chance data structures, flows, graph matchings, graphs, trees	2500	x316
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x2071
1023G	Pisces data structures, flows, trees	3400	x112
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4421
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x767
976F	Minimal k-covering flows, graphs	2500	x561
965D	Single-use Stones binary search, flows, greedy, two pointers	1900	x2957
925F	Parametric Circulation binary search, flows	3100	x94
903G	Yet Another Maxflow Problem data structures, flows, graphs	2700	x508
899E	Segments Removal data structures, dsu, flows, implementation, two pointers	2000	x2731
884F	Anti-Palindromize flows, graphs, greedy	2500	x935
877F	Ann and Books data structures, flows, hashing	2300	x1603
863F	Almost Permutation flows	2200	x1183
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x944
848D	Shake It! combinatorics, dp, flows, graphs	2900	x365
847J	Students Initiation binary search, flows, graphs	2400	x612
843E	Maximum Flow flows, graphs	3000	x280
818G	Four Melodies flows, graphs	2600	x624
813D	Two Melodies dp, flows	2600	x964
808F	Card Game binary search, flows, graphs	2400	x1067
802O	April Fools' Problem (hard) binary search, data structures, flows	2900	x816
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x1088

←