Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 943 (Div. 3)
13:05:09
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x690
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x704
1510B	Button Lock flows, graph matchings, graphs	2600	x704
266D	BerDonalds graphs, math, shortest paths	2400	x709
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x715
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x719
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x727
1147D	Palindrome XOR dfs and similar, graphs	2400	x727
600F	Edge coloring of bipartite graph graphs	2800	x727
628F	Bear and Fair Set flows, graphs	2500	x729
147B	Smile House binary search, graphs, matrices	2500	x741
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x745
888F	Connecting Vertices dp, graphs	2500	x746
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x748
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x749
843D	Dynamic Shortest Path graphs, shortest paths	3400	x752
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x759
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x765
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x767
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x770
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x771
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x772
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x772
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x775
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x777
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x786
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x790
1146G	Zoning Restrictions dp, flows, graphs	2700	x792
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x794
362E	Petya and Pipes flows, graphs, shortest paths	2300	x795
1250E	The Coronation graphs, implementation	2300	x797
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x798
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x800
983C	Elevator dp, graphs, shortest paths	2400	x801
830D	Singer House combinatorics, dp, graphs, trees	2800	x803
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x805
542E	Playing on Graph graphs, shortest paths	2600	x806
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x808
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x808
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x809
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	3000	x818
1555F	Good Graph data structures, dsu, graphs, trees	2700	x829
196E	Opening Portals dsu, graphs, shortest paths	2600	x829
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x830
429E	Points and Segments graphs	3000	x830
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x831
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x834
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x836
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x837
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x840
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x844
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x845
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x846
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x849
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x851
303C	Minimum Modular brute force, graphs, math, number theory	2400	x853
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x858
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x859
29E	Quarrel graphs, shortest paths	2400	x859
91C	Ski Base combinatorics, dsu, graphs	2300	x861
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x864
141D	Take-off Ramps graphs, shortest paths	2300	x864
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x868
164C	Machine Programming flows, graphs	2400	x874
928C	Dependency management *special problem, graphs, implementation	1900	x879
839E	Mother of Dragons brute force, graphs, math, meet-in-the-middle	2700	x883
878C	Tournament data structures, graphs	2700	x884
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x890
362D	Fools and Foolproof Roads data structures, dfs and similar, dsu, graphs, greedy	2100	x895
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x898
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x898
1913E	Matrix Problem flows, graphs	2400	x900
1468M	Similar Sets data structures, graphs, implementation	2300	x905
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x908
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x909
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x910
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x911
521E	Cycling City dfs and similar, graphs	3100	x916
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x926
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x933
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x935
884F	Anti-Palindromize flows, graphs, greedy	2500	x935
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x939
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x949
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x952
1662F	Antennas data structures, dfs and similar, graphs, graphs, implementation, implementation, shortest paths, shortest paths		x960
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x971
1458D	Flip and Reverse data structures, graphs, greedy	3100	x971
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x972
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x973
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x974
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x974
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x975
553D	Nudist Beach binary search, graphs, greedy	2300	x979
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x986
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	x992
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x993
241E	Flights graphs, shortest paths	2600	x993