Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2)
5 days

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1031F	Familiar Operations brute force, graphs, math	2800	x263
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x264
1588F	Jumping Through the Array binary search, data structures, graphs, two pointers	3500	x265
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x271
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x273
182A	Battlefield geometry, graphs, implementation, shortest paths	2200	x277
843E	Maximum Flow flows, graphs	3000	x278
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x278
1682F	MCMF? data structures, flows, graphs, greedy, sortings, two pointers	2700	x283
1403A	The Potion of Great Power *special problem, 2-sat, binary search, data structures, graphs, interactive, sortings, two pointers	2400	x283
1662C	European Trip dp, graphs, math, matrices		x288
1949J	Amanda the Amoeba graphs, implementation, trees, two pointers		x289
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x289
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x295
1904F	Beautiful Tree data structures, dfs and similar, graphs, implementation, trees	2800	x298
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x299
46F	Hercule Poirot Problem dsu, graphs	2300	x303
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x305
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x306
687E	TOF dfs and similar, graphs	2900	x309
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x310
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x310
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x310
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x311
1383F	Special Edges flows, graphs	3200	x313
1045A	Last chance data structures, flows, graph matchings, graphs, trees	2500	x313
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x313
1556H	DIY Tree graphs, greedy, math, probabilities	3300	x318
919F	A Game With Numbers games, graphs, shortest paths	2600	x320
883B	Berland Army constructive algorithms, graphs, greedy	2600	x321
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x322
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x323
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x325
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x326
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x326
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x327
1266F	Almost Same Distance dfs and similar, graphs	2900	x327
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x330
718E	Matvey's Birthday bitmasks, graphs	3300	x331
1548E	Gregor and the Two Painters data structures, divide and conquer, graphs, greedy, math	3400	x333
238E	Meeting Her dp, graphs, shortest paths	2600	x336
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x338
191D	Metro Scheme graphs, greedy	2700	x341
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x344
762F	Tree nesting combinatorics, graphs, trees	2800	x344
240E	Road Repairs dfs and similar, graphs, greedy	2800	x344
62D	Wormhouse dfs and similar, graphs	2300	x345
1578K	Kingdom of Islands brute force, graphs, implementation	2800	x346
1654G	Snowy Mountain data structures, dfs and similar, graphs, greedy, shortest paths, trees	2900	x350
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x357
1403B	Spring cleaning *special problem, data structures, dfs and similar, graphs, trees	2300	x358
323B	Tournament-graph constructive algorithms, graphs	2200	x358
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x359
848D	Shake It! combinatorics, dp, flows, graphs	2900	x359
51E	Pentagon combinatorics, graphs, matrices	2400	x362
1912H	Hypercatapult Commute graphs	2400	x365
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x365
1346E	Magic Tricks *special problem, dp, graphs	1700	x368
97E	Leaders dfs and similar, dsu, graphs, trees	2200	x369
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x370
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3200	x378
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x379
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x380
358E	Dima and Kicks brute force, dsu, graphs, implementation	2300	x380
332D	Theft of Blueprints graphs, math	2400	x380
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x383
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x387
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x392
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x392
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x392
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x393
1368G	Shifting Dominoes data structures, geometry, graphs, trees	3200	x395
1155F	Delivery Oligopoly brute force, dp, graphs	2800	x396
107D	Crime Management dp, graphs, matrices	2400	x398
83C	Track graphs, greedy, shortest paths	2400	x400
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x402
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x407
386D	Game with Points dp, graphs, implementation, shortest paths	2100	x408
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x409
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x410
269D	Maximum Waterfall data structures, dp, graphs, sortings	2600	x412
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x416
245G	Suggested Friends brute force, graphs	2200	x421
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x422
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x425
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x427
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x435
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x437
868E	Policeman and a Tree dp, graphs, trees	2700	x445
152E	Garden bitmasks, dp, graphs, trees	2500	x446
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x449
480D	Parcels dp, graphs	2600	x450
1149E	Election Promises games, graphs	3200	x455
704C	Black Widow dp, graphs, implementation, math	2900	x456
134C	Swaps constructive algorithms, graphs, greedy	2200	x456
1572D	Bridge Club flows, graph matchings, graphs, greedy	2800	x459
418D	Big Problems for Organizers data structures, graphs, trees	2800	x462
1291F	Coffee Varieties (easy version) graphs, interactive	2800	x466
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x467
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x473