Problemset - Codeforces

→ Pay attention

Before contest
Ethflow Round 1 (Codeforces Round, Div. 1 + Div. 2)
3 days

→ Filter Problems

Difficulty: —

graph matchings

Add tag

Problems

#	Name
2061H1	Kevin and Stones (Easy Version) flows, graph matchings, graphs		x35
2061G	Kevin and Teams 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x225
2061F2	Kevin and Binary String (Hard Version) 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x49
2061F1	Kevin and Binary String (Easy Version) 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, math, number theory, schedules, strings		x1315
2061E	Kevin and And 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x2166
2061D	Kevin and Numbers 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures		x6194
2061C	Kevin and Puzzle 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x5579
2061B	Kevin and Geometry 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x9782
2061A	Kevin and Arithmetic 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x15320
2049B	pspspsps brute force, constructive algorithms, graph matchings, implementation	1300	x14535
2044G1	Medium Demon Problem (easy version) dfs and similar, graph matchings, graphs, implementation, trees	1700	x4657
2026E	Best Subsequence bitmasks, dfs and similar, flows, graph matchings, graphs	2500	x1333
1991I	Grid Game constructive algorithms, games, graph matchings, greedy, interactive	3500	x136
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1303
1949I	Disks dfs and similar, geometry, graph matchings, graphs	1800	x1993
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x722
1922F	Replace on Segment dp, graph matchings	2500	x1462
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x4291
1906I	Contingency Plan 2 graph matchings	2900	x171
1835F	Good Graph bitmasks, dfs and similar, graph matchings, graphs, implementation	3500	x178
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x1062
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x503
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1627
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3964
1765J	Hero to Zero graph matchings, math	2900	x220
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x728
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1084
1728F	Fishermen flows, graph matchings, greedy	3100	x439
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x415
1718D	Permutation for Burenka data structures, graph matchings, greedy, math, trees	3300	x320
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x543
1710E	Two Arrays binary search, games, graph matchings	2400	x523
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x634
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x2174
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x530
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1761
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x607
1624C	Division by Two and Permutation constructive algorithms, flows, graph matchings, greedy, math	1100	x25204
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x156
1611G	Robot and Candies data structures, graph matchings, greedy	2500	x660
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x791
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2271
1572D	Bridge Club flows, graph matchings, graphs, greedy	2800	x528
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x24824
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x647
1533I	Excursions *special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs		x53
1525F	Goblins And Gnomes brute force, dp, flows, graph matchings	2800	x338
1525D	Armchairs dp, flows, graph matchings, greedy	1800	x9964
1510C	Cactus Not Enough dfs and similar, graph matchings, graphs	2900	x221
1510B	Button Lock flows, graph matchings, graphs	2600	x872
1472F	New Year's Puzzle brute force, dp, graph matchings, greedy, sortings	2100	x3118
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3798
1437C	Chef Monocarp dp, flows, graph matchings, greedy, math, sortings	1800	x10707
1423B	Valuable Paper binary search, flows, graph matchings, graphs	1900	x1844
1416F	Showing Off flows, graph matchings, greedy, implementation	3300	x497
1404E	Bricks flows, graph matchings, graphs	2800	x1304
1389F	Bicolored Segments data structures, dp, graph matchings, sortings	2600	x1062
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1646
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1997
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x33423
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x1247
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x343
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x822
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x2124
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x1192
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x603
1179C	Serge and Dining Room binary search, data structures, graph matchings, greedy, implementation, math, trees	2200	x2122
1139E	Maximize Mex flows, graph matchings, graphs	2400	x1872
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x822
1070I	Privatization of Roads in Berland flows, graph matchings, graphs	2400	x729
1067E	Random Forest Rank dp, graph matchings, math, trees	2800	x467
1054F	Electric Scheme flows, graph matchings	2700	x336
1045A	Last chance data structures, flows, graph matchings, graphs, trees	2500	x545
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x2168
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1578
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x862
981F	Round Marriage binary search, graph matchings, greedy	2500	x799
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x201
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x1063
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3400	x389
739D	Recover a functional graph graph matchings	3400	x201
737E	Tanya is 5! graph matchings, graphs, greedy, schedules	3300	x125
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1766
590E	Birthday graph matchings, strings	3200	x798
575C	Party bitmasks, brute force, graph matchings	2700	x224
498C	Array and Operations flows, graph matchings, number theory	2100	x3569
491C	Deciphering flows, graph matchings	2300	x424
489B	BerSU Ball dfs and similar, dp, graph matchings, greedy, sortings, two pointers	1200	x50206
468E	Permanent dp, graph matchings, math, meet-in-the-middle	3100	x343
468D	Tree graph matchings	3100	x372
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x4342
387D	George and Interesting Graph graph matchings	2200	x1034
353E	Antichain dp, graph matchings, greedy	2200	x609
316C2	Tidying Up flows, graph matchings	2300	x637
290C	WTF? *special problem, graph matchings, implementation, trees	1700	x1555
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x140839
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	3000	x199
166D	Shoe Store dp, graph matchings, greedy, sortings, two pointers	2500	x367
120H	Brevity is Soul of Wit graph matchings	1800	x1429
103E	Buying Sets flows, graph matchings	2900	x899

←