Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

Before contest
Codeforces Round 912 (Div. 2)
07:55:24
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1901E	Compressed Tree dfs and similar, dp, graphs, greedy, sortings, trees	2200	x838
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x1056
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x4674
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1206
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x100
1893A	Anonymous Informant brute force, dfs and similar, graphs, implementation	1400	x8856
1889E	Doremy's Swapping Trees dfs and similar, graphs, trees	3500	x34
1889D	Game of Stacks brute force, dfs and similar, graphs, implementation, trees	3000	x386
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x187
1887B	Time Travel binary search, graphs, shortest paths	1900	x2102
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x4690
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1073
1876F	Indefinite Clownfish binary search, graphs	3500	x46
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x698
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x1885
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1317
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x945
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x5339
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x4996
1870H	Standard Graph Problem data structures, graphs, greedy, trees	3500	x61
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x214
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x5745
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x4746
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x358
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x2653
1864I	Future Dominators graphs, greedy	3500	x67
1863G	Swaps combinatorics, dp, graphs, math	2800	x461
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2412
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1172
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x336
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x3624
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x3672
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2574
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x8239
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x6479
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x3671
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1602
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4541
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x442
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3653
1840F	Railguns brute force, dfs and similar, dp, graphs	2200	x1581
1835F	Good Graph bitmasks, dfs and similar, graph matchings, graphs, implementation	3500	x115
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x403
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x8915
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x11201
1829F	Forever Winter dfs and similar, graphs, math	1300	x14260
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x16178
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1384
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x610
1823E	Removing Graph brute force, dp, games, graphs, math	2500	x1104
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x4902
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3512
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x195
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1716
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2617
1811F	Is It Flower? dfs and similar, graphs, implementation	2100	x1570
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x2762
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x654
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x5451
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x786
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1262
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x1810
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x10830
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x11044
1797A	Li Hua and Maze constructive algorithms, flows, graphs, greedy, implementation	800	x16092
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x608
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x342
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x605
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x980
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x2892
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x715
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3089
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x816
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x293
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1629
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x539
1777E	Edge Reverse binary search, dfs and similar, graphs, trees	2200	x1548
1776J	Italian Data Centers graphs, shortest paths	2500	x570
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x2903
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5162
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2064
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3479
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6201
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x755
1765H	Hospital Queue binary search, graphs, greedy, implementation	2200	x1101
1764C	Doremy's City Construction graphs, greedy	1400	x8459
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x377
1763E	Node Pairs dp, graphs, math, number theory	2200	x1578
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1583
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x8579
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6227
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x733
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1432
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1434
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1292
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x13349
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x93
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4539
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1090
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3179

←