Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
18:38:21
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
18:38:21
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x772
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x771
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x768
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x767
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x767
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x762
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x756
843D	Dynamic Shortest Path graphs, shortest paths	3400	x751
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x745
888F	Connecting Vertices dp, graphs	2500	x744
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x744
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x743
147B	Smile House binary search, graphs, matrices	2500	x741
628F	Bear and Fair Set flows, graphs	2500	x728
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x727
600F	Edge coloring of bipartite graph graphs	2800	x726
1147D	Palindrome XOR dfs and similar, graphs	2400	x723
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x718
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x715
266D	BerDonalds graphs, math, shortest paths	2400	x706
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x703
1510B	Button Lock flows, graph matchings, graphs	2600	x701
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x690
195E	Building Forest data structures, dsu, graphs	2000	x686
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x685
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x683
346D	Robot Control dp, graphs, shortest paths	2600	x681
360E	Levko and Game graphs, greedy, shortest paths	2800	x674
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x670
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x666
976D	Degree Set constructive algorithms, graphs, implementation	2500	x665
8E	Beads dp, graphs	2600	x665
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x664
1149D	Abandoning Roads brute force, dp, graphs, greedy	3000	x664
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x650
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x644
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x644
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x639
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x639
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x626
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x625
818G	Four Melodies flows, graphs	2600	x624
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x621
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x620
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x612
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x612
847J	Students Initiation binary search, flows, graphs	2400	x612
73D	FreeDiv dfs and similar, graphs, greedy	2200	x612
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x609
267B	Dominoes dfs and similar, graphs	2000	x608
1776J	Italian Data Centers graphs, shortest paths	2500	x605
913F	Strongly Connected Tournament dp, graphs, math, probabilities	2800	x602
1949G	Scooter graphs, greedy		x601
786E	ALT data structures, flows, graphs, trees	3200	x601
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x595
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x588
1089M	Minegraphed constructive algorithms, graphs	2400	x585
1616F	Tricolor Triangles brute force, graphs, math, matrices	2900	x582
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x582
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x580
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x579
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x578
864F	Cities Excursions dfs and similar, graphs, trees	2700	x577
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x576
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x576
1090E	Horseback Riding flows, graphs	2300	x573
1252L	Road Construction flows, graphs	2300	x567
37E	Trial for Chief graphs, greedy, shortest paths	2600	x566
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
976F	Minimal k-covering flows, graphs	2500	x561
773D	Perishable Roads dp, graphs, shortest paths	2700	x561
48E	Ivan the Fool VS Gorynych the Dragon dp, games, graphs	2100	x560
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x558
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x557
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x555
1863G	Swaps combinatorics, dp, graphs, math	2800	x554
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x554
852I	Dating brute force, dfs and similar, graphs, trees	2300	x554
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x552
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x550
933C	A Colourful Prospect geometry, graphs	2700	x549
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x545
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x544
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x544
1062F	Upgrading Cities dfs and similar, graphs	2900	x542
237D	T-decomposition dfs and similar, graphs, greedy, trees	2000	x542
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x539
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x538
1070I	Privatization of Roads in Berland flows, graph matchings, graphs	2400	x532
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x531
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x530
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x530
380B	Sereja and Tree graphs, implementation	2400	x527
78E	Evacuation flows, graphs, shortest paths	2300	x525
1424M	Ancient Language graphs, sortings	2200	x521
132E	Bits of merry old England flows, graphs	2700	x521
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x514
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x514