Problemset - Codeforces

→ Pay attention

Contest is running
Codeforces Round 941 (Div. 1)
00:37:13

Contest is running
Codeforces Round 941 (Div. 2)
00:37:12

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2214
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2300
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2351
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2353
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2390
549G	Happy Line constructive algorithms, greedy, sortings	2200	x2392
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2440
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2571
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2586
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2691
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2788
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2888
1305E	Kuroni and the Score Distribution constructive algorithms, greedy, implementation, math	2200	x2904
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x2959
1867E2	Salyg1n and Array (hard version) constructive algorithms, interactive	2200	x2966
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3278
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3319
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3363
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3574
1110E	Magic Stones constructive algorithms, math, sortings	2200	x3803
1438D	Powerful Ksenia bitmasks, constructive algorithms, math	2200	x4062
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4929
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6623
209B	Pixels constructive algorithms, math	2100	x356
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x603
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x609
81D	Polycarp's Picture Gallery constructive algorithms, greedy	2100	x629
475C	Kamal-ol-molk's Painting brute force, constructive algorithms, greedy	2100	x777
226D	The table constructive algorithms, greedy	2100	x945
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1059
12E	Start of the session constructive algorithms	2100	x1158
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1229
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1291
746G	New Roads constructive algorithms, graphs, trees	2100	x1307
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1310
266C	Below the Diagonal constructive algorithms, greedy, math	2100	x1334
1098B	Nice table brute force, constructive algorithms, greedy, math	2100	x1465
995A	Tesla constructive algorithms, implementation	2100	x1499
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1525
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1572
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1592
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1696
748D	Santa Claus and a Palindrome constructive algorithms, data structures, greedy	2100	x1810
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1948
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x1950
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2128
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2169
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2239
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2253
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2263
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2279
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2291
1003E	Tree Constructing constructive algorithms, graphs	2100	x2421
128B	String brute force, constructive algorithms, hashing, implementation, string suffix structures, strings	2100	x2452
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2539
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2575
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2651
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2654
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2668
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2704
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2749
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2803
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2832
1530E	Minimax constructive algorithms, greedy, strings	2100	x2891
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x2929
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3019
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3029
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3137
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3221
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3231
1392E	Omkar and Duck bitmasks, constructive algorithms, interactive, math	2100	x3234
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3276
675C	Money Transfers constructive algorithms, data structures, greedy, sortings	2100	x3415
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3551
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3576
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3631
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3829
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3894
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x3900
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3952
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x3955
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4010
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4186
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4276
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4300
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4607
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x4937
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5119
1450C1	Errich-Tac-Toe (Easy Version) constructive algorithms, math	2100	x5299
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6762
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x176
176C	Playing with Superglue combinatorics, constructive algorithms	2000	x461
45E	Director constructive algorithms, greedy	2000	x522
44J	Triminoes constructive algorithms, greedy	2000	x554
234H	Merging Two Decks constructive algorithms, greedy	2000	x556
59D	Team Arrangement constructive algorithms, greedy, implementation	2000	x600
109D	Lucky Sorting constructive algorithms, sortings	2000	x615
126C	E-reader Display constructive algorithms, greedy	2000	x704
261C	Maxim and Matrix constructive algorithms, dp, math	2000	x759
26C	Parquet combinatorics, constructive algorithms, greedy, implementation	2000	x820