Problemset - Codeforces

→ Pay attention

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

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
297C	Splitting the Uniqueness constructive algorithms	2400	x927
329C	Graph Reconstruction constructive algorithms	2400	x878
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
733E	Sleep in Class constructive algorithms, data structures, math, two pointers	2400	x863
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x812
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x802
417E	Square Table constructive algorithms, math, probabilities	2400	x779
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x768
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x735
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x690
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x646
625D	Finals in arithmetic constructive algorithms, implementation, math	2400	x623
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x616
1089M	Minegraphed constructive algorithms, graphs	2400	x585
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x568
883J	Renovation constructive algorithms, greedy, sortings	2400	x556
193C	Hamming Distance constructive algorithms, greedy, math, matrices	2400	x496
1090C	New Year Presents constructive algorithms, data structures	2400	x478
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x475
359E	Neatness constructive algorithms, dfs and similar	2400	x459
26E	Multithreading constructive algorithms	2400	x362
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x341
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x315
1970A2	Balanced Unshuffle (Medium) brute force, constructive algorithms, trees	2400	x296
1970A3	Balanced Unshuffle (Hard) constructive algorithms, trees	2400	x287
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2774
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2536
468C	Hack it! binary search, constructive algorithms, math	2500	x2249
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2196
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2166
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1940
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1806
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1743
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1733
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1694
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1604
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1389
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1384
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1384
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1363
23C	Oranges and Apples constructive algorithms, sortings	2500	x1357
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1305
1474E	What Is It? constructive algorithms, greedy	2500	x1296
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1292
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1279
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1274
1917E	Construct Matrix constructive algorithms, math	2500	x1267
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1265
1479C	Continuous City bitmasks, constructive algorithms	2500	x1256
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1222
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1220
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1201
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1163
923D	Picking Strings constructive algorithms, implementation, strings	2500	x1156
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1148
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1147
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x979
613C	Necklace constructive algorithms, math	2500	x973
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x925
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x917
1840G2	In Search of Truth (Hard Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2500	x900
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x896
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x872
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x864
1100D	Dasha and Chess constructive algorithms, games, interactive	2500	x833
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x815
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x791
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x741
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x680
976D	Degree Set constructive algorithms, graphs, implementation	2500	x669
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x648
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x631
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x625
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
909F	AND-permutations constructive algorithms	2500	x515
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x511
297D	Color the Carpet constructive algorithms	2500	x497
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
301C	Yaroslav and Algorithm constructive algorithms	2500	x460
1906L	Palindromic Parentheses constructive algorithms	2500	x433
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x417
329D	The Evil Temple and the Moving Rocks constructive algorithms	2500	x387
1250M	SmartGarden constructive algorithms, divide and conquer	2500	x352
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x280
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
290E	HQ *special problem, constructive algorithms	2500	x195
98D	Help Monks constructive algorithms	2500	x179
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2420
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2376
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x1930
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1686
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1432
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1356
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x987
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x968
1227G	Not Same constructive algorithms	2600	x958
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x939
1704F	Colouring Game constructive algorithms, dp, games	2600	x936
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x916