Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
13 days
Register now »

Before contest
Kotlin Heroes: Practice 10
05:34:09
Register now »

→ Filter Problems

Difficulty: —

flows

Add tag

Problems

#	Name
1624C	Division by Two and Permutation constructive algorithms, flows, graph matchings, greedy, math	1100	x24010
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x23754
1797A	Li Hua and Maze constructive algorithms, flows, graphs, greedy, implementation	800	x16930
1706C	Qpwoeirut And The City dp, flows, greedy, implementation	1400	x14434
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x10157
1437C	Chef Monocarp dp, flows, graph matchings, greedy, math, sortings	1800	x10114
1119B	Alyona and a Narrow Fridge binary search, flows, greedy, sortings	1300	x9824
1525D	Armchairs dp, flows, graph matchings, greedy	1800	x9370
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8888
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7219
1214D	Treasure Island dfs and similar, dp, flows, hashing	1900	x4934
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4424
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3665
546E	Soldier and Traveling flows, graphs, math	2100	x3468
498C	Array and Operations flows, graph matchings, number theory	2100	x3295
965D	Single-use Stones binary search, flows, greedy, two pointers	1900	x2963
321B	Ciel and Duel dp, flows, greedy	1900	x2956
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2927
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2792
899E	Segments Removal data structures, dsu, flows, implementation, two pointers	2000	x2736
653D	Delivery Bears binary search, flows, graphs	2200	x2333
510E	Fox And Dinner flows	2300	x2140
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x2074
739E	Gosha is hunting brute force, data structures, dp, flows, math, probabilities, sortings	3000	x2048
730I	Olympiad in Programming and Sports dp, flows, graphs, greedy	2000	x1943
1082G	Petya and Graph flows, graphs	2400	x1924
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1882
727D	T-shirts Distribution constructive algorithms, flows, greedy	1800	x1800
1423B	Valuable Paper binary search, flows, graph matchings, graphs	1900	x1769
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1726
1139E	Maximize Mex flows, graph matchings, graphs	2400	x1642
877F	Ann and Books data structures, flows, hashing	2300	x1613
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1596
237E	Build String flows, graphs	2000	x1595
1866G	Grouped Carriages binary search, data structures, dp, flows, greedy	2100	x1503
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1434
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1418
277E	Binary Tree on Plane flows, trees	2400	x1234
724E	Goods transportation dp, flows, greedy	2900	x1225
280D	k-Maximum Subsequence Sum data structures, flows, graphs, implementation	2800	x1189
863F	Almost Permutation flows	2200	x1187
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x1110
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x1093
1404E	Bricks flows, graph matchings, graphs	2800	x1091
808F	Card Game binary search, flows, graphs	2400	x1089
311E	Biologist flows	2300	x1045
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x981
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x977
813D	Two Melodies dp, flows	2600	x964
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x949
884F	Anti-Palindromize flows, graphs, greedy	2500	x935
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x924
1473F	Strange Set flows, math	2700	x912
1913E	Matrix Problem flows, graphs	2400	x903
164C	Machine Programming flows, graphs	2400	x874
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x838
802O	April Fools' Problem (hard) binary search, data structures, flows	2900	x821
103E	Buying Sets flows, graph matchings	2900	x815
362E	Petya and Pipes flows, graphs, shortest paths	2300	x795
1146G	Zoning Restrictions dp, flows, graphs	2700	x794
704D	Captain America flows, greedy	3100	x776
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x769
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x747
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x737
628F	Bear and Fair Set flows, graphs	2500	x734
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x721
1510B	Button Lock flows, graph matchings, graphs	2600	x710
708D	Incorrect Flow flows	2900	x695
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x676
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x663
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x661
818G	Four Melodies flows, graphs	2600	x625
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x624
717G	Underfail flows	2400	x619
847J	Students Initiation binary search, flows, graphs	2400	x615
316C2	Tidying Up flows, graph matchings	2300	x615
786E	ALT data structures, flows, graphs, trees	3200	x601
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x577
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x576
1090E	Horseback Riding flows, graphs	2300	x573
1252L	Road Construction flows, graphs	2300	x567
976F	Minimal k-covering flows, graphs	2500	x561
316C1	Tidying Up flows	2200	x546
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x541
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x532
1070I	Privatization of Roads in Berland flows, graph matchings, graphs	2400	x532
802C	Heidi and Library (hard) flows	2600	x528
78E	Evacuation flows, graphs, shortest paths	2300	x527
132E	Bits of merry old England flows, graphs	2700	x521
1061E	Politics flows, graphs	2600	x511
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x510
903G	Yet Another Maxflow Problem data structures, flows, graphs	2700	x509
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x506
1187G	Gang Up flows, graphs	2500	x499
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x479
1572D	Bridge Club flows, graph matchings, graphs, greedy	2800	x471
1288F	Red-Blue Graph constructive algorithms, flows	2900	x443
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x419
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x412
1728F	Fishermen flows, graph matchings, greedy	3100	x405

←