Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
45:32:09
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
45:32:09
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1256F	Equalizing Two Strings constructive algorithms, sortings, strings	2000	x3049
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2959
891B	Gluttony constructive algorithms, greedy	2000	x2895
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2847
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x2832
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2825
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x2798
515D	Drazil and Tiles constructive algorithms, greedy	2000	x2759
1088D	Ehab and another another xor problem bitmasks, constructive algorithms, implementation, interactive	2000	x2754
353D	Queue constructive algorithms, dp	2000	x2717
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2693
758D	Ability To Convert constructive algorithms, dp, greedy, math, strings	2000	x2682
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2000	x2510
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2505
911E	Stack Sorting constructive algorithms, data structures, greedy, implementation	2000	x2456
29D	Ant on the Tree constructive algorithms, dfs and similar, trees	2000	x2290
721D	Maxim and Array constructive algorithms, data structures, greedy, math	2000	x2250
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2217
1129B	Wrong Answer constructive algorithms	2000	x2146
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2047
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x1999
358C	Dima and Containers constructive algorithms, greedy, implementation	2000	x1943
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1890
886D	Restoration of string constructive algorithms, graphs, implementation	2000	x1719
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1717
662D	International Olympiad constructive algorithms, greedy, implementation, math	2000	x1616
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1614
1080D	Olya and magical square constructive algorithms, implementation, math	2000	x1519
542C	Idempotent functions constructive algorithms, graphs, math	2000	x1096
128D	Numbers constructive algorithms, implementation	2000	x1087
43D	Journey brute force, constructive algorithms, implementation	2000	x1044
26C	Parquet combinatorics, constructive algorithms, greedy, implementation	2000	x820
261C	Maxim and Matrix constructive algorithms, dp, math	2000	x759
126C	E-reader Display constructive algorithms, greedy	2000	x704
109D	Lucky Sorting constructive algorithms, sortings	2000	x615
59D	Team Arrangement constructive algorithms, greedy, implementation	2000	x600
234H	Merging Two Decks constructive algorithms, greedy	2000	x556
44J	Triminoes constructive algorithms, greedy	2000	x554
45E	Director constructive algorithms, greedy	2000	x522
176C	Playing with Superglue combinatorics, constructive algorithms	2000	x461
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x176
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6737
1450C1	Errich-Tac-Toe (Easy Version) constructive algorithms, math	2100	x5298
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5117
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x4933
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4607
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4300
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4276
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4186
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4010
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x3955
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3951
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3893
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x3889
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3829
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3630
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3569
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3551
675C	Money Transfers constructive algorithms, data structures, greedy, sortings	2100	x3415
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3272
1392E	Omkar and Duck bitmasks, constructive algorithms, interactive, math	2100	x3234
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3231
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3221
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3137
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3029
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3009
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x2928
1530E	Minimax constructive algorithms, greedy, strings	2100	x2890
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2831
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2802
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2749
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2667
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2663
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2653
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2649
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2574
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2523
128B	String brute force, constructive algorithms, hashing, implementation, string suffix structures, strings	2100	x2452
1003E	Tree Constructing constructive algorithms, graphs	2100	x2421
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2288
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2278
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2261
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2253
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2239
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2169
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2122
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x1950
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1943
748D	Santa Claus and a Palindrome constructive algorithms, data structures, greedy	2100	x1810
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1695
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1592
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1572
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1524
995A	Tesla constructive algorithms, implementation	2100	x1499
1098B	Nice table brute force, constructive algorithms, greedy, math	2100	x1465
266C	Below the Diagonal constructive algorithms, greedy, math	2100	x1334
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1309
746G	New Roads constructive algorithms, graphs, trees	2100	x1307
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1291
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1229