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)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

flows

Add tag

Problems

#	Name
1368H1	Breadboard Capacity (easy version) dp, flows, greedy	3300	x53
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x535
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x136
1288F	Red-Blue Graph constructive algorithms, flows	2900	x180
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x255
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x525
1250K	Projectors flows, graphs	3100	x66
1252L	Road Construction flows, graphs	2300	x360
1214D	Treasure Island dfs and similar, dp, flows, hashing	1900	x3489
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x554
1178H	Stock Exchange binary search, flows, graphs	3500	x47
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x125
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x407
1187G	Gang Up flows, graphs	2500	x250
1146G	Zoning Restrictions dp, flows, graphs	2700	x386
1119B	Alyona and a Narrow Fridge binary search, flows, greedy, sortings	1300	x6623
1139E	Maximize Mex flows, graph matchings, graphs	2400	x833
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x380
1090E	Horseback Riding flows, graphs	2300	x304
1061E	Politics flows, graphs	2600	x272
1070I	Privatization of Roads in Berland flows, graphs	2400	x319
1054F	Electric Scheme flows, graph matchings	2700	x191
1045A	Last chance data structures, flows, graph matchings, graphs, trees	2500	x172
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x1594
1023G	Pisces data structures, flows, trees	3400	x33
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x3266
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x388
976F	Minimal k-covering flows, graphs	2500	x300
925F	Parametric Circulation binary search, flows	3100	x51
965D	Single-use Stones binary search, flows, greedy, two pointers	1900	x2034
899E	Segments Removal data structures, dsu, flows, implementation, two pointers	2000	x1469
903G	Yet Another Maxflow Problem data structures, flows, graphs	2700	x254
884F	Anti-Palindromize flows, graphs, greedy	2500	x452
877F	Ann and Books data structures, flows, hashing	2300	x592
863F	Almost Permutation flows	2200	x582
847J	Students Initiation binary search, flows	2400	x422
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x532
848D	Shake It! combinatorics, dp, flows, graphs	2900	x136
843E	Maximum Flow flows, graphs	3000	x84
818G	Four Melodies flows, graphs	2600	x225
813D	Two Melodies dp, flows	2600	x515
802O	April Fools' Problem (hard) binary search, data structures, flows	2900	x97
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x267
802C	Heidi and Library (hard) flows	2600	x230
808F	Card Game binary search, flows, graphs	2400	x454
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3400	x125
786E	ALT data structures, flows, graphs, trees	3200	x222
736E	Chess Championship constructive algorithms, flows, greedy, math	2900	x134
739E	Gosha is hunting brute force, data structures, dp, flows, math, probabilities, sortings	3000	x745
730I	Olympiad in Programming and Sports dp, flows, graphs, greedy	2000	x962
727D	T-shirts Distribution constructive algorithms, flows, greedy	1800	x1317
724E	Goods transportation dp, flows, greedy	2900	x643
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1255
720B	Cactusophobia dfs and similar, flows	2400	x203
717G	Underfail flows	2400	x432
708D	Incorrect Flow flows	2900	x353
704D	Captain America flows, greedy	3100	x320
1082G	Petya and Graph flows, graphs	2400	x788
653D	Delivery Bears binary search, flows, graphs	2200	x1468
628F	Bear and Fair Set flows	2500	x368
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x257
546E	Soldier and Traveling flows, graphs, math	2100	x2213
513F2	Scaygerboss flows	2800	x197
513F1	Scaygerboss flows	2700	x191
510E	Fox And Dinner flows	2300	x1455
498C	Array and Operations flows, graph matchings, number theory	2100	x1966
491C	Deciphering flows, graph matchings	2300	x232
457E	Flow Optimality constructive algorithms, flows, math	3000	x36
434D	Nanami's Power Plant flows	2900	x233
362E	Petya and Pipes flows, graphs, shortest paths	2300	x486
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x295
321B	Ciel and Duel dp, flows, greedy	1900	x1925
316C2	Tidying Up flows, graph matchings	2300	x445
316C1	Tidying Up flows	2200	x438
311E	Biologist flows	2300	x396
280D	k-Maximum Subsequence Sum data structures, flows, graphs, implementation	2800	x491
277E	Binary Tree on Plane flows, trees	2400	x666
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1285
237E	Build String flows, graphs	2000	x1060
223E	Planar Graph flows, geometry, graphs	3000	x101
212A	Privatization flows, graphs	3000	x95
164C	Machine Programming flows, graphs	2400	x585
132E	Bits of merry old England flows, graphs	2700	x319
126E	Pills brute force, flows	2900	x52
103E	Buying Sets flows, graph matchings	2900	x333
78E	Evacuation flows, graphs, shortest paths	2300	x331
62E	World Evil dp, flows	2700	x135