Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
44:06:23
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2035
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2050
67A	Partial Teacher dp, graphs, greedy, implementation	1800	x2056
466E	Information Graph dfs and similar, dsu, graphs, trees	2100	x2060
1461E	Water Level brute force, graphs, greedy, implementation, math	2200	x2061
666B	World Tour graphs, shortest paths	2000	x2073
402E	Strictly Positive Matrix graphs, math	2200	x2081
803E	Roma and Poker dp, graphs	2000	x2103
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2112
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2117
196B	Infinite Maze dfs and similar, graphs	2000	x2126
557D	Vitaly and Cycle combinatorics, dfs and similar, graphs, math	2000	x2138
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x2140
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2142
894E	Ralph and Mushrooms dp, graphs	2100	x2145
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2147
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2151
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2162
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2168
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2189
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2194
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2194
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2203
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2219
891C	Envy data structures, dsu, graphs	2300	x2223
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2224
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2233
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2245
1476E	Pattern Matching bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings	2300	x2248
732F	Tourist Reform dfs and similar, graphs	2300	x2249
1498D	Bananas in a Microwave dfs and similar, dp, graphs, implementation	2200	x2250
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2262
702E	Analysis of Pathes in Functional Graph data structures, graphs	2100	x2272
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2284
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2294
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2296
533B	Work Group dfs and similar, dp, graphs, strings, trees	2000	x2304
915F	Imbalance Value of a Tree data structures, dsu, graphs, trees	2400	x2314
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x2335
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2340
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2344
653D	Delivery Bears binary search, flows, graphs	2200	x2344
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x2350
1010D	Mars rover dfs and similar, graphs, implementation, trees	2000	x2354
592D	Super M dfs and similar, dp, graphs, trees	2200	x2354
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2359
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2366
27D	Ring Road 2 2-sat, dfs and similar, dsu, graphs	2200	x2366
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2378
1674G	Remove Directed Edges dfs and similar, dp, graphs	2000	x2389
863C	1-2-3 graphs, implementation	1800	x2406
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2424
1003E	Tree Constructing constructive algorithms, graphs	2100	x2434
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2434
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2443
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2444
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2451
177C1	Party dfs and similar, dsu, graphs	1500	x2455
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2481
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2490
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2501
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2509
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2512
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2525
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2535
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2537
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2544
117C	Cycle dfs and similar, graphs	2000	x2548
1108F	MST Unification binary search, dsu, graphs, greedy	2100	x2564
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2580
1422D	Returning Home graphs, shortest paths, sortings	2300	x2591
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2592
590C	Three States dfs and similar, graphs, shortest paths	2200	x2613
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2617
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2627
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2638
1037E	Trips graphs	2200	x2656
374C	Inna and Dima dfs and similar, dp, graphs, implementation	1900	x2658
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2660
960F	Pathwalks data structures, dp, graphs	2100	x2676
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2678
154C	Double Profiles graphs, hashing, sortings	2300	x2680
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2686
1887B	Time Travel binary search, graphs, shortest paths	1900	x2693
645D	Robot Rapping Results Report binary search, dp, graphs	1800	x2765
1029E	Tree with Small Distances dp, graphs, greedy	2100	x2779
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2794
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2796
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2801
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2840
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x2856
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x2863
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2865
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x2867
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2939
22C	System Administrator graphs	1700	x2954
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2964
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2970
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2970
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x2975