Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

Before contest
Kotlin Heroes: Practice 8
10 days

→ Filter Problems

Difficulty: —

graph matchings

Add tag

Problems

#	Name
1572D	Bridge Club flows, graph matchings, graphs, greedy	2800	x65
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x17492
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x384
1533I	Excursions *special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs		x33
1525F	Goblins And Gnomes brute force, dp, flows, graph matchings	2800	x194
1525D	Armchairs dp, flows, graph matchings, greedy	1800	x6351
1510C	Cactus Not Enough dfs and similar, graph matchings, graphs	2900	x131
1510B	Button Lock flows, graph matchings, graphs	2600	x459
1472F	New Year's Puzzle brute force, dp, graph matchings, greedy, sortings	2100	x2331
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x2528
1437C	Chef Monocarp dp, flows, graph matchings, greedy, math, sortings	1800	x7407
1423B	Valuable Paper binary search, flows, graph matchings, graphs	1900	x1326
1416F	Showing Off flows, graph matchings, greedy, implementation	3300	x121
1404E	Bricks flows, graph matchings, graphs	2800	x594
1389F	Bicolored Segments data structures, dp, graph matchings, sortings	2600	x681
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1167
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1140
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x23082
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x745
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x200
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x333
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x1191
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x682
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x445
1179C	Serge and Dining Room binary search, data structures, graph matchings, greedy, implementation, math, trees	2200	x1396
1139E	Maximize Mex flows, graph matchings, graphs	2400	x1043
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x509
1070I	Privatization of Roads in Berland flows, graph matchings, graphs	2400	x390
1067E	Random Forest Rank dp, graph matchings, math, trees	2800	x237
1054F	Electric Scheme flows, graph matchings	2700	x223
1045A	Last chance data structures, flows, graph matchings, graphs, trees	2500	x216
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x1782
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1009
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x524
981F	Round Marriage binary search, graph matchings, greedy	2500	x472
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x97
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x651
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3400	x183
739D	Recover a functional graph graph matchings	3400	x110
737E	Tanya is 5! graph matchings, graphs, greedy, schedules	3300	x53
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1464
590E	Birthday graph matchings, strings	3200	x463
575C	Party bitmasks, brute force, graph matchings	2700	x169
498C	Array and Operations flows, graph matchings, number theory	2100	x2463
491C	Deciphering flows, graph matchings	2300	x282
489B	BerSU Ball dfs and similar, dp, graph matchings, greedy, sortings, two pointers	1200	x29633
468E	Permanent dp, graph matchings, math, meet-in-the-middle	3100	x151
468D	Tree graph matchings	3100	x246
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x3020
387D	George and Interesting Graph graph matchings	2200	x648
353E	Antichain dp, graph matchings, greedy	2200	x494
316C2	Tidying Up flows, graph matchings	2300	x482
290C	WTF? *special problem, graph matchings, implementation, trees	1700	x1193
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x71229
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	3000	x139
166D	Shoe Store dp, graph matchings, greedy, sortings, two pointers	2500	x296
120H	Brevity is Soul of Wit graph matchings	1800	x1041
103E	Buying Sets flows, graph matchings	2900	x431
86B	Tetris revisited constructive algorithms, graph matchings, greedy, math	2200	x337
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x520