Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1258
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1267
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1277
1474E	What Is It? constructive algorithms, greedy	2500	x1290
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1290
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1303
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1338
23C	Oranges and Apples constructive algorithms, sortings	2500	x1354
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1378
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1381
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1388
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1599
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1676
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1690
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1736
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1801
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1934
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2160
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2193
468C	Hack it! binary search, constructive algorithms, math	2500	x2234
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2521
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	x354
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	x494
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	x622
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	x730
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x766
417E	Square Table constructive algorithms, math, probabilities	2400	x766
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x800
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x807
733E	Sleep in Class constructive algorithms, data structures, math, two pointers	2400	x858
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	x932
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x948
621D	Rat Kwesh and Cheese brute force, constructive algorithms, math	2400	x960
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x986
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x989
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	x1038
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	x1133
1839E	Decreasing Game constructive algorithms, dfs and similar, dp, greedy, interactive	2400	x1141
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1177
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1228
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1232
1286C1	Madhouse (Easy version) brute force, constructive algorithms, interactive, math	2400	x1253
1374F	Cyclic Shifts Sorting brute force, constructive algorithms, implementation, sortings	2400	x1254
1594F	Ideal Farm constructive algorithms, math	2400	x1258
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1261
1450F	The Struggling Contestant constructive algorithms, greedy	2400	x1266
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1319
1819C	The Fox and the Complete Tree Traversal constructive algorithms, dp, implementation, math, trees	2400	x1385
1606D	Red-Blue Matrix brute force, constructive algorithms, implementation, sortings	2400	x1398
1333E	Road to 1600 brute force, constructive algorithms	2400	x1408
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1424
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1434
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1436
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1458
1329C	Drazil Likes Heap constructive algorithms, data structures, greedy, implementation	2400	x1499
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1504
1667C	Half Queen Cover constructive algorithms, math	2400	x1507
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1551
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1559
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1593
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1596
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	x1631
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1649
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1650
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1658
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1680
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	x1702
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1717
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1783
798D	Mike and distribution constructive algorithms, sortings	2400	x1836
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x1939
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2077
865D	Buy Low Sell High constructive algorithms, data structures, greedy	2400	x4711
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	x554