Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #717 (Div. 2)
39:35:07
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1080D	Olya and magical square constructive algorithms, implementation, math	2000	x1261
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1000
542C	Idempotent functions constructive algorithms, graphs, math	2000	x997
128D	Numbers constructive algorithms, implementation	2000	x884
43D	Journey brute force, constructive algorithms, implementation	2000	x871
261C	Maxim and Matrix constructive algorithms, dp, math	2000	x664
26C	Parquet combinatorics, constructive algorithms, greedy, implementation	2000	x583
126C	E-reader Display constructive algorithms, greedy	2000	x568
109D	Lucky Sorting constructive algorithms, sortings	2000	x527
234H	Merging Two Decks constructive algorithms, greedy	2000	x504
59D	Team Arrangement constructive algorithms, greedy, implementation	2000	x459
44J	Triminoes constructive algorithms, greedy	2000	x433
45E	Director constructive algorithms, greedy	2000	x416
176C	Playing with Superglue combinatorics, constructive algorithms	2000	x392
1450C1	Errich-Tac-Toe (Easy Version) constructive algorithms, math	2100	x4021
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x3920
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x3759
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x3631
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x3406
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x3400
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3145
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3007
675C	Money Transfers constructive algorithms, data structures, greedy, sortings	2100	x3003
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x2944
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x2897
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x2875
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x2770
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x2704
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x2641
1392E	Omkar and Duck bitmasks, constructive algorithms, interactive, math	2100	x2582
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x2489
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2228
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x2163
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2065
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x1989
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x1962
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x1902
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x1852
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x1849
128B	String brute force, constructive algorithms, hashing, implementation, string suffix structures, strings	2100	x1780
1003E	Tree Constructing constructive algorithms, graphs	2100	x1771
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x1720
985D	Sand Fortress binary search, constructive algorithms, math	2100	x1710
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x1549
748D	Santa Claus and a Palindrome constructive algorithms, data structures, greedy	2100	x1476
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1373
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1353
995A	Tesla constructive algorithms, implementation	2100	x1285
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1246
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1214
266C	Below the Diagonal constructive algorithms, greedy, math	2100	x1189
1098B	Nice table brute force, constructive algorithms, greedy, math	2100	x1160
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1069
746G	New Roads constructive algorithms, graphs, trees	2100	x1025
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1012
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x856
226D	The table constructive algorithms, greedy	2100	x797
475C	Kamal-ol-molk's Painting brute force, constructive algorithms, greedy	2100	x719
12E	Start of the session constructive algorithms	2100	x703
81D	Polycarp's Picture Gallery constructive algorithms, greedy	2100	x549
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x512
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x511
209B	Pixels constructive algorithms, math	2100	x253
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x3720
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x3363
1110E	Magic Stones constructive algorithms, math, sortings	2200	x2792
1438D	Powerful Ksenia bitmasks, constructive algorithms, math	2200	x2786
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x2545
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x2369
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x2366
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x2301
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2260
1305E	Kuroni and the Score Distribution constructive algorithms, greedy, implementation, math	2200	x2252
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x1964
549G	Happy Line constructive algorithms, greedy, sortings	2200	x1954
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x1836
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x1724
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x1703
1158B	The minimal unique substring constructive algorithms, math, strings	2200	x1685
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x1578
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x1574
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2200	x1433
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1433
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1393
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1263
713B	Searching Rectangles binary search, constructive algorithms, interactive	2200	x1262
901B	GCD of Polynomials constructive algorithms, math	2200	x1250
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1216
550E	Brackets in Implications constructive algorithms, greedy, implementation, math	2200	x1210
1468H	K and Medians constructive algorithms, greedy, math	2200	x1176
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1166
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1109
1283F	DIY Garland constructive algorithms, greedy, trees	2200	x1031
925C	Big Secret constructive algorithms, math	2200	x1021
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x956
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x956
906B	Seating of Students brute force, constructive algorithms, math	2200	x945
962E	Byteland, Berland and Disputed Cities constructive algorithms, greedy	2200	x850
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x812
754C	Vladik and chat brute force, constructive algorithms, dp, implementation, strings	2200	x785