Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
43:36:59
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x250
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x580
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	3000	x197
164C	Machine Programming flows, graphs	2400	x901
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x1018
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2791
156D	Clues combinatorics, graphs	2500	x1596
154C	Double Profiles graphs, hashing, sortings	2300	x2870
152E	Garden bitmasks, dp, graphs, trees	2500	x487
150B	Quantity of Strings combinatorics, dfs and similar, graphs, math	1600	x4214
147B	Smile House binary search, graphs, matrices	2500	x789
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x4025
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x1099
141D	Take-off Ramps graphs, shortest paths	2300	x900
134C	Swaps constructive algorithms, graphs, greedy	2200	x475
132E	Bits of merry old England flows, graphs	2700	x533
131D	Subway dfs and similar, graphs	1600	x4701
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x12357
125E	MST Company binary search, graphs	2400	x1093
118E	Bertown roads dfs and similar, graphs	2000	x6755
117C	Cycle dfs and similar, graphs	2000	x2648
115A	Party dfs and similar, graphs, trees	900	x34977
114B	PFAST Inc. bitmasks, brute force, graphs	1500	x3717
107D	Crime Management dp, graphs, matrices	2400	x426
107A	Dorm Water Supply dfs and similar, graphs	1400	x5122
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8981
97E	Leaders dfs and similar, dsu, graphs, trees	2200	x383
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x303
95E	Lucky Country dp, dsu, graphs	2500	x1512
94B	Friends graphs, implementation, math	1300	x4703
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x272
91C	Ski Base combinatorics, dsu, graphs	2300	x886
89B	Widget Library dp, expression parsing, graphs, implementation	2300	x525
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x909
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x959
83C	Track graphs, greedy, shortest paths	2400	x432
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x350
78E	Evacuation flows, graphs, shortest paths	2300	x580
76A	Gift dsu, graphs, sortings, trees	2200	x1609
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x1290
73D	FreeDiv dfs and similar, graphs, greedy	2200	x642
67A	Partial Teacher dp, graphs, greedy, implementation	1800	x2123
62D	Wormhouse dfs and similar, graphs	2300	x374
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6622
59E	Shortest Path graphs, shortest paths	2000	x3479
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x629
51E	Pentagon combinatorics, graphs, matrices	2400	x410
48E	Ivan the Fool VS Gorynych the Dragon dp, games, graphs	2100	x588
46F	Hercule Poirot Problem dsu, graphs	2300	x330
45H	Road Problem graphs	2100	x193
44F	BerPaint geometry, graphs	2700	x68
42E	Baldman and the military dfs and similar, graphs, trees	2700	x206
41E	3-cycles constructive algorithms, graphs, greedy	1900	x1978
37E	Trial for Chief graphs, greedy, shortest paths	2600	x622
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x534
34D	Road Map dfs and similar, graphs	1600	x5225
33D	Knights geometry, graphs, shortest paths, sortings	2000	x1216
29E	Quarrel graphs, shortest paths	2400	x928
29C	Mail Stamps data structures, dfs and similar, graphs, implementation	1700	x5006
28B	pSort dfs and similar, dsu, graphs	1600	x4718
27D	Ring Road 2 2-sat, dfs and similar, dsu, graphs	2200	x2550
25D	Roads not only in Berland dsu, graphs, trees	1900	x11567
25C	Roads in Berland graphs, shortest paths	1900	x6396
24A	Ring road graphs	1400	x5241
23B	Party constructive algorithms, graphs, math	1600	x3378
22E	Scheme dfs and similar, graphs, trees	2300	x1671
22C	System Administrator graphs	1700	x3149
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x908
20C	Dijkstra? graphs, shortest paths	1900	x33390
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4597
11D	A Simple Task bitmasks, dp, graphs	2200	x4965
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x1050
8E	Beads dp, graphs	2600	x697
8B	Obsession with Robots constructive algorithms, graphs, implementation	1400	x4387

→