Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
29:18:35
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
29:18:35
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
939A	Love Triangle graphs	800	x24157
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x23726
1944A	Destroying Bridges graphs, greedy, math	800	x20692
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x17497
1797A	Li Hua and Maze constructive algorithms, flows, graphs, greedy, implementation	800	x16891
115A	Party dfs and similar, graphs, trees	900	x32725
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x13346
1055A	Metro graphs	900	x10345
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x50072
1020B	Badge brute force, dfs and similar, graphs	1000	x20141
1033A	King Escape dfs and similar, graphs, implementation	1000	x12909
1472C	Long Jumps dp, graphs	1100	x29706
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x18086
1255B	Fridge Lockers graphs, implementation	1100	x11667
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x9843
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x830
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x20327
1559C	Mocha and Hiking constructive algorithms, graphs	1200	x19651
1327B	Princesses and Princes brute force, graphs, greedy	1200	x18238
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15691
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x15042
1428B	Belted Rooms graphs, implementation	1200	x14157
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x11657
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11012
344B	Simple Molecules brute force, graphs, math	1200	x8644
292B	Network Topology graphs, implementation	1200	x7686
1510K	King's Task brute force, graphs, implementation	1200	x5260
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x24354
893C	Rumor dfs and similar, graphs, greedy	1300	x21556
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x16930
330B	Road Construction constructive algorithms, graphs	1300	x16334
1829F	Forever Winter dfs and similar, graphs, math	1300	x16048
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x15887
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14399
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x14338
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x14081
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14024
1711B	Party brute force, graphs	1300	x13084
707B	Bakery graphs	1300	x12743
1675D	Vertical Paths graphs, implementation, trees	1300	x12518
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x12471
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x11846
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11396
1065B	Vasya and Isolated Vertices constructive algorithms, graphs	1300	x10733
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x8258
94B	Friends graphs, implementation, math	1300	x4479
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x47732
1475C	Ball in Berland combinatorics, graphs, math	1400	x19902
1167C	News Distribution dfs and similar, dsu, graphs	1400	x16864
1548A	Web of Lies brute force, graphs, greedy	1400	x15996
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x15348
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13659
437C	The Child and Toy graphs, greedy, sortings	1400	x13467
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13171
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x12350
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12093
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x12064
1893A	Anonymous Informant brute force, dfs and similar, graphs, implementation	1400	x11172
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9539
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9479
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9139
1764C	Doremy's City Construction graphs, greedy	1400	x9032
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8219
107A	Dorm Water Supply dfs and similar, graphs	1400	x4912
24A	Ring road graphs	1400	x4752
417C	Football constructive algorithms, graphs, implementation	1400	x4605
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4264
8B	Obsession with Robots constructive algorithms, graphs, implementation	1400	x4064
580C	Kefa and Park dfs and similar, graphs, trees	1500	x39596
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x19140
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x18075
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15846
1552B	Running for Gold combinatorics, graphs, greedy, sortings	1500	x14942
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14588
1391C	Cyclic Permutations combinatorics, dp, graphs, math	1500	x14529
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13881
687A	NP-Hard Problem dfs and similar, graphs	1500	x13728
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x13663
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13210
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x11983
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x11956
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x10760
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x9360
1169B	Pairs graphs, implementation	1500	x9292
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8510
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7856
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7594
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x7071
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6739
300B	Coach brute force, dfs and similar, graphs	1500	x6080
402C	Searching for Graph brute force, constructive algorithms, graphs	1500	x5685
1147A	Hide and Seek graphs	1500	x5139
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3570
114B	PFAST Inc. bitmasks, brute force, graphs	1500	x3514
350B	Resort graphs	1500	x3058
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2524
177C1	Party dfs and similar, dsu, graphs	1500	x2439
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2425
510C	Fox And Names dfs and similar, graphs, sortings	1600	x15032
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12282

←