Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 942 (Div. 1)
03:44:07
Register now »

*has extra registration

Before contest
Codeforces Round 942 (Div. 2)
03:44:07
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1917E	Construct Matrix constructive algorithms, math	2500	x1260
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1270
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1279
1474E	What Is It? constructive algorithms, greedy	2500	x1291
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1291
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1304
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1344
23C	Oranges and Apples constructive algorithms, sortings	2500	x1355
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1381
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1382
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1389
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1600
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1690
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1697
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1738
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1803
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1936
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2163
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2194
468C	Hack it! binary search, constructive algorithms, math	2500	x2237
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2523
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2764
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x314
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x341
26E	Multithreading constructive algorithms	2400	x362
359E	Neatness constructive algorithms, dfs and similar	2400	x458
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x475
1090C	New Year Presents constructive algorithms, data structures	2400	x478
193C	Hamming Distance constructive algorithms, greedy, math, matrices	2400	x495
883J	Renovation constructive algorithms, greedy, sortings	2400	x556
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x567
1089M	Minegraphed constructive algorithms, graphs	2400	x585
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x616
625D	Finals in arithmetic constructive algorithms, implementation, math	2400	x623
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x644
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x690
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x731
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x767
417E	Square Table constructive algorithms, math, probabilities	2400	x767
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x802
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x809
733E	Sleep in Class constructive algorithms, data structures, math, two pointers	2400	x861
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
329C	Graph Reconstruction constructive algorithms	2400	x877
297C	Splitting the Uniqueness constructive algorithms	2400	x927
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x934
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x951
621D	Rat Kwesh and Cheese brute force, constructive algorithms, math	2400	x961
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x987
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x992
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1016
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1021
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1045
1028E	Restore Array constructive algorithms	2400	x1121
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x1123
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1135
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1147
1839E	Decreasing Game constructive algorithms, dfs and similar, dp, greedy, interactive	2400	x1150
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1179
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1230
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1240
1286C1	Madhouse (Easy version) brute force, constructive algorithms, interactive, math	2400	x1254
1374F	Cyclic Shifts Sorting brute force, constructive algorithms, implementation, sortings	2400	x1256
1594F	Ideal Farm constructive algorithms, math	2400	x1259
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1262
1450F	The Struggling Contestant constructive algorithms, greedy	2400	x1268
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1321
1819C	The Fox and the Complete Tree Traversal constructive algorithms, dp, implementation, math, trees	2400	x1389
1606D	Red-Blue Matrix brute force, constructive algorithms, implementation, sortings	2400	x1399
1333E	Road to 1600 brute force, constructive algorithms	2400	x1409
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1426
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1435
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1442
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1461
1329C	Drazil Likes Heap constructive algorithms, data structures, greedy, implementation	2400	x1502
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1507
1667C	Half Queen Cover constructive algorithms, math	2400	x1513
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1558
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1564
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1597
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1598
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1618
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1634
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1650
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1652
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1660
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1682
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1684
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1704
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1720
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1785
798D	Mike and distribution constructive algorithms, sortings	2400	x1836
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x1940
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2077
865D	Buy Low Sell High constructive algorithms, data structures, greedy	2400	x4725
306D	Polygon constructive algorithms, geometry	2300	x260
213D	Stars constructive algorithms, geometry	2300	x333
42D	Strange town constructive algorithms, math	2300	x385
313E	Ilya and Two Numbers constructive algorithms, data structures, dsu, greedy	2300	x540
424D	Biathlon Track binary search, brute force, constructive algorithms, data structures, dp	2300	x557