Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1404E	Bricks flows, graph matchings, graphs	2800	x1088
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x1088
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2200	x1088
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1085
1019C	Sergey's problem constructive algorithms, graphs	3000	x1070
808F	Card Game binary search, flows, graphs	2400	x1066
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1065
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1065
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1059
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1055
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1051
557E	Ann and Half-Palindrome data structures, dp, graphs, string suffix structures, strings, trees	2300	x1048
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1043
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1041
1949I	Disks dfs and similar, geometry, graph matchings, graphs		x1039
575B	Bribes dfs and similar, graphs, trees	2200	x1038
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1036
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1018
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1014
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1010
274D	Lovely Matrix dfs and similar, graphs, greedy, sortings	2200	x1005
125E	MST Company binary search, graphs	2400	x1005
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x992
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x989
241E	Flights graphs, shortest paths	2600	x989
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x986
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x985
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x983
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x974
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x973
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x973
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x973
553D	Nudist Beach binary search, graphs, greedy	2300	x971
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x970
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x969
1458D	Flip and Reverse data structures, graphs, greedy	3100	x965
1662F	Antennas data structures, dfs and similar, graphs, graphs, implementation, implementation, shortest paths, shortest paths		x955
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x951
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x947
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x937
884F	Anti-Palindromize flows, graphs, greedy	2500	x933
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x932
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x929
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x920
521E	Cycling City dfs and similar, graphs	3100	x914
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x911
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x907
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x904
1468M	Similar Sets data structures, graphs, implementation	2300	x902
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x898
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x896
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x895
362D	Fools and Foolproof Roads data structures, dfs and similar, dsu, graphs, greedy	2100	x894
1913E	Matrix Problem flows, graphs	2400	x887
878C	Tournament data structures, graphs	2700	x883
839E	Mother of Dragons brute force, graphs, math, meet-in-the-middle	2700	x882
928C	Dependency management *special problem, graphs, implementation	1900	x879
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x878
164C	Machine Programming flows, graphs	2400	x874
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x866
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
141D	Take-off Ramps graphs, shortest paths	2300	x863
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x857
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x855
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x854
303C	Minimum Modular brute force, graphs, math, number theory	2400	x852
91C	Ski Base combinatorics, dsu, graphs	2300	x850
29E	Quarrel graphs, shortest paths	2400	x850
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x849
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x847
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x844
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x840
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x840
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x835
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x832
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x832
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x830
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x830
429E	Points and Segments graphs	3000	x828
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x827
1555F	Good Graph data structures, dsu, graphs, trees	2700	x827
196E	Opening Portals dsu, graphs, shortest paths	2600	x826
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	3000	x816
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x807
542E	Playing on Graph graphs, shortest paths	2600	x806
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x804
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x803
983C	Elevator dp, graphs, shortest paths	2400	x801
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x800
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x799
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x797
1250E	The Coronation graphs, implementation	2300	x796
830D	Singer House combinatorics, dp, graphs, trees	2800	x794
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x794
362E	Petya and Pipes flows, graphs, shortest paths	2300	x794
1146G	Zoning Restrictions dp, flows, graphs	2700	x790
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x784
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x780
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x777
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x774