Problemset - Codeforces

→ Pay attention

Before contest
2023 Post World Finals Online ICPC Challenge powered by Huawei
07:28:39
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
266C	Below the Diagonal constructive algorithms, greedy, math	2100	x1334
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1310
746G	New Roads constructive algorithms, graphs, trees	2100	x1309
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1292
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1229
12E	Start of the session constructive algorithms	2100	x1160
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1060
226D	The table constructive algorithms, greedy	2100	x945
475C	Kamal-ol-molk's Painting brute force, constructive algorithms, greedy	2100	x777
81D	Polycarp's Picture Gallery constructive algorithms, greedy	2100	x631
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x611
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x603
209B	Pixels constructive algorithms, math	2100	x357
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6663
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4938
1438D	Powerful Ksenia bitmasks, constructive algorithms, math	2200	x4067
1110E	Magic Stones constructive algorithms, math, sortings	2200	x3805
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3577
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3369
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3322
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3284
1867E2	Salyg1n and Array (hard version) constructive algorithms, interactive	2200	x2974
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x2960
1305E	Kuroni and the Score Distribution constructive algorithms, greedy, implementation, math	2200	x2916
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2889
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2792
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2696
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2590
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2577
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2458
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2395
549G	Happy Line constructive algorithms, greedy, sortings	2200	x2393
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2357
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2353
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2322
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2225
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2217
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2204
1158B	The minimal unique substring constructive algorithms, math, strings	2200	x2195
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2163
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2160
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2200	x2140
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2091
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2088
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x2072
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x1944
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1882
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1849
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1740
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1737
1468H	K and Medians constructive algorithms, greedy, math	2200	x1703
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1667
1283F	DIY Garland constructive algorithms, greedy, trees	2200	x1644
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1616
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1612
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1578
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1570
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1568
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1539
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1459
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1448
713B	Searching Rectangles binary search, constructive algorithms, interactive	2200	x1419
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1381
550E	Brackets in Implications constructive algorithms, greedy, implementation, math	2200	x1376
901B	GCD of Polynomials constructive algorithms, math	2200	x1373
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1362
925C	Big Secret constructive algorithms, math	2200	x1282
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1171
906B	Seating of Students brute force, constructive algorithms, math	2200	x1122
962E	Byteland, Berland and Disputed Cities constructive algorithms, greedy	2200	x1044
847D	Dog Show constructive algorithms, data structures, greedy	2200	x1012
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x937
754C	Vladik and chat brute force, constructive algorithms, dp, implementation, strings	2200	x905
1157G	Inverse of Rows and Columns brute force, constructive algorithms	2200	x870
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x869
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x769
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x745
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2200	x739
509D	Restoring Numbers constructive algorithms, math	2200	x731
1231E	Middle-Out constructive algorithms, greedy, strings	2200	x679
271E	Three Horses constructive algorithms, math, number theory	2200	x478
134C	Swaps constructive algorithms, graphs, greedy	2200	x459
42C	Safe cracking brute force, constructive algorithms	2200	x444
802H	Fake News (medium) constructive algorithms, strings	2200	x426
86B	Tetris revisited constructive algorithms, graph matchings, greedy, math	2200	x401
125D	Two progressions constructive algorithms, greedy	2200	x391
323B	Tournament-graph constructive algorithms, graphs	2200	x362
593C	Beautiful Function constructive algorithms, math	2200	x272
774H	Repairing Of String *special problem, constructive algorithms	2200	x254
952G	Puzzling Language constructive algorithms	2200	x226
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x163
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x3883
1450C2	Errich-Tac-Toe (Hard Version) constructive algorithms, math	2300	x3508
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3076
1451E2	Bitwise Queries (Hard Version) bitmasks, constructive algorithms, interactive, math	2300	x2830
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2658
487C	Prefix Product Sequence constructive algorithms, math, number theory	2300	x2509
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2500
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2492
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2491