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)
15:33:13
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graph matchings

Add tag

Problems

#	Name
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x719
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x17809
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x536
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x132
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x256
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x948
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x556
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x407
1179C	Serge and Dining Room binary search, data structures, graph matchings, greedy, implementation, math, trees	2200	x1107
1139E	Maximize Mex flows, graph matchings, graphs	2400	x836
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x383
1067E	Random Forest Rank dp, graph matchings, math, trees	2800	x173
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	x1598
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x747
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x389
981F	Round Marriage binary search, graph matchings, greedy	2500	x371
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x80
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x534
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3400	x125
739D	Recover a functional graph graph matchings	3400	x93
737E	Tanya is 5! graph matchings, graphs, greedy, schedules	3300	x46
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1330
590E	Birthday graph matchings, strings	3200	x340
575C	Party bitmasks, brute force, graph matchings	2700	x162
498C	Array and Operations flows, graph matchings, number theory	2100	x1969
491C	Deciphering flows, graph matchings	2300	x232
489B	BerSU Ball dfs and similar, dp, graph matchings, greedy, sortings, two pointers	1200	x21877
468E	Permanent dp, graph matchings, math, meet-in-the-middle	3100	x98
468D	Tree graph matchings	3100	x186
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x2706
387D	George and Interesting Graph graph matchings	2200	x514
353E	Antichain dp, graph matchings, greedy	2200	x450
316C2	Tidying Up flows, graph matchings	2300	x445
290C	WTF? *special problem, graph matchings, implementation, trees	1700	x1104
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x44912
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	3000	x132
166D	Shoe Store dp, graph matchings, greedy, sortings, two pointers	2500	x259
120H	Brevity is Soul of Wit graph matchings	1800	x922
103E	Buying Sets flows, graph matchings	2900	x334
86B	Tetris revisited constructive algorithms, graph matchings, greedy, math	2200	x286
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x425