Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
26:02:16
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
26:02:16
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
41E	3-cycles constructive algorithms, graphs, greedy	1900	x1892
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1890
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1882
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1843
798D	Mike and distribution constructive algorithms, sortings	2400	x1836
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1813
748D	Santa Claus and a Palindrome constructive algorithms, data structures, greedy	2100	x1810
575D	Tablecity constructive algorithms, implementation	1700	x1803
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1801
727D	T-shirts Distribution constructive algorithms, flows, greedy	1800	x1796
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1784
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1779
1552E	Colors and Intervals constructive algorithms, data structures, greedy, sortings	2300	x1769
85A	Domino constructive algorithms, implementation	1300	x1754
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1736
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1735
910C	Minimum Sum constructive algorithms, greedy, math	1700	x1731
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1729
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x1724
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1719
886D	Restoration of string constructive algorithms, graphs, implementation	2000	x1719
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1717
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1704
1468H	K and Medians constructive algorithms, greedy, math	2200	x1702
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1696
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1690
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1684
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1680
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1679
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1679
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1663
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1659
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1659
1148E	Earth Wind and Fire constructive algorithms, greedy, math, sortings, two pointers	2300	x1654
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1652
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1649
1283F	DIY Garland constructive algorithms, greedy, trees	2200	x1638
49C	Disposition constructive algorithms, math	1700	x1638
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1637
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1631
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1618
662D	International Olympiad constructive algorithms, greedy, implementation, math	2000	x1616
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1615
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1612
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1611
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1599
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1596
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1594
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1592
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1578
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1572
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1566
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1563
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1559
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1552
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1529
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1524
1080D	Olya and magical square constructive algorithms, implementation, math	2000	x1519
1667C	Half Queen Cover constructive algorithms, math	2400	x1511
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1509
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1504
1329C	Drazil Likes Heap constructive algorithms, data structures, greedy, implementation	2400	x1502
370C	Mittens constructive algorithms, greedy, sortings	1800	x1500
995A	Tesla constructive algorithms, implementation	2100	x1499
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1477
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1474
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1469
1098B	Nice table brute force, constructive algorithms, greedy, math	2100	x1465
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1463
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1459
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1456
234G	Practice constructive algorithms, divide and conquer, implementation	1600	x1451
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1442
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1436
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1434
610D	Vika and Segments constructive algorithms, data structures, geometry, two pointers	2300	x1433
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1429
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1425
713B	Searching Rectangles binary search, constructive algorithms, interactive	2200	x1419
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1409
1333E	Road to 1600 brute force, constructive algorithms	2400	x1408
1606D	Red-Blue Matrix brute force, constructive algorithms, implementation, sortings	2400	x1398
584E	Anton and Ira constructive algorithms, greedy, math	2300	x1395
1004D	Sonya and Matrix brute force, constructive algorithms, implementation	2300	x1389
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1388
1819C	The Fox and the Complete Tree Traversal constructive algorithms, dp, implementation, math, trees	2400	x1385
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1381
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1381
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1378
1773K	King's Puzzle constructive algorithms	1900	x1377
550E	Brackets in Implications constructive algorithms, greedy, implementation, math	2200	x1376
901B	GCD of Polynomials constructive algorithms, math	2200	x1373
1244F	Chips constructive algorithms, implementation	2300	x1362
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1361
856A	Set Theory brute force, constructive algorithms	1600	x1357
23C	Oranges and Apples constructive algorithms, sortings	2500	x1355
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1352
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1340
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1339
266C	Below the Diagonal constructive algorithms, greedy, math	2100	x1334