Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
11 days
Register now »

Before contest
Codeforces Round 944 (Div. 4)
14:21:52
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2160
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2167
1158B	The minimal unique substring constructive algorithms, math, strings	2200	x2200
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2208
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2220
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2231
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2355
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2359
549G	Happy Line constructive algorithms, greedy, sortings	2200	x2393
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2399
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2412
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2458
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2577
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2592
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2696
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2795
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2895
1305E	Kuroni and the Score Distribution constructive algorithms, greedy, implementation, math	2200	x2916
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x2978
1867E2	Salyg1n and Array (hard version) constructive algorithms, interactive	2200	x2983
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3296
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3325
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3370
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3577
1110E	Magic Stones constructive algorithms, math, sortings	2200	x3805
1438D	Powerful Ksenia bitmasks, constructive algorithms, math	2200	x4067
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4939
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6672
209B	Pixels constructive algorithms, math	2100	x357
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x603
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x611
81D	Polycarp's Picture Gallery constructive algorithms, greedy	2100	x631
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	x1060
12E	Start of the session constructive algorithms	2100	x1161
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1229
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1293
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1311
746G	New Roads constructive algorithms, graphs, trees	2100	x1313
266C	Below the Diagonal constructive algorithms, greedy, math	2100	x1335
1098B	Nice table brute force, constructive algorithms, greedy, math	2100	x1465
995A	Tesla constructive algorithms, implementation	2100	x1502
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1526
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1572
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1620
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1697
748D	Santa Claus and a Palindrome constructive algorithms, data structures, greedy	2100	x1812
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1953
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x1955
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2141
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2178
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2245
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2254
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2273
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2282
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2293
1003E	Tree Constructing constructive algorithms, graphs	2100	x2428
128B	String brute force, constructive algorithms, hashing, implementation, string suffix structures, strings	2100	x2459
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2576
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2615
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2657
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2664
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2672
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2762
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2782
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2821
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2838
1530E	Minimax constructive algorithms, greedy, strings	2100	x2896
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x2934
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3038
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3071
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3141
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3226
1392E	Omkar and Duck bitmasks, constructive algorithms, interactive, math	2100	x3236
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3237
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3290
675C	Money Transfers constructive algorithms, data structures, greedy, sortings	2100	x3422
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3593
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3599
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3682
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3830
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3908
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x3947
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3960
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x3963
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4015
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4198
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4283
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4306
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4611
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x4944
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5125
1450C1	Errich-Tac-Toe (Easy Version) constructive algorithms, math	2100	x5304
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6784
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x177
176C	Playing with Superglue combinatorics, constructive algorithms	2000	x464
45E	Director constructive algorithms, greedy	2000	x523
44J	Triminoes constructive algorithms, greedy	2000	x555
234H	Merging Two Decks constructive algorithms, greedy	2000	x556