Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round sponsored by NEAR (Div. 1 + Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1775B	Gardener and the Array bitmasks, constructive algorithms	1300	x13220
1775A2	Gardener and the Capybaras (hard version) constructive algorithms, greedy	900	x18472
1775A1	Gardener and the Capybaras (easy version) brute force, constructive algorithms, implementation	800	x19452
1774H	Maximum Permutation constructive algorithms	3500	x131
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x426
1774D	Same Count One brute force, constructive algorithms, greedy, implementation, two pointers	1600	x7655
1774C	Ice and Fire constructive algorithms, dp, greedy	1300	x11789
1774B	Coloring constructive algorithms, greedy, math	1500	x11895
1774A	Add Plus Minus Sign constructive algorithms, math	800	x22212
1773K	King's Puzzle constructive algorithms	1900	x1396
1773J	Jumbled Trees constructive algorithms, math	2900	x104
1773F	Football constructive algorithms	800	x4021
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1504
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2297
1772D	Absolute Sorting constructive algorithms, math	1400	x15404
1772C	Different Differences constructive algorithms, greedy, math	1000	x23180
1771B	Hossam and Friends binary search, constructive algorithms, dp, two pointers	1400	x13627
1770H	Koxia, Mahiru and Winter Festival constructive algorithms	3500	x100
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3741
1770B	Koxia and Permutation constructive algorithms	1000	x19208
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6899
1768C	Elemental Decompress constructive algorithms, greedy, implementation, sortings	1300	x13833
1767D	Playoff combinatorics, constructive algorithms, dp, greedy, math	1500	x9664
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x372
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x4026
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x940
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6408
1763A	Absolute Maximization bitmasks, constructive algorithms, greedy, math	800	x15533
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x101
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3371
1762B	Make Array Good constructive algorithms, implementation, number theory, sortings	1100	x16670
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1764
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9340
1761B	Elimination of a Ring constructive algorithms, greedy, implementation	1000	x13198
1761A	Two Permutations brute force, constructive algorithms	800	x18291
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4354
1758F	Decent Division constructive algorithms, data structures	3000	x162
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x7097
1758B	XOR = Average constructive algorithms	900	x20850
1758A	SSeeeeiinngg DDoouubbllee constructive algorithms, strings	800	x24917
1754B	Kevin and Permutation constructive algorithms, greedy, math	800	x18730
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1694
1753A2	Make Nonzero Sum (hard version) constructive algorithms, dp, greedy	1500	x10041
1753A1	Make Nonzero Sum (easy version) constructive algorithms, dp, greedy	1300	x14596
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x77
1750C	Complementary XOR constructive algorithms, implementation	1400	x9406
1750A	Indirect Sort constructive algorithms, implementation, math	800	x16937
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1650
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x328
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2718
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4571
1747B	BAN BAN constructive algorithms	900	x22493
1747A	Two Groups constructive algorithms, greedy	800	x24651
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1396
1746C	Permutation Operations constructive algorithms, greedy, implementation, math	1300	x12600
1746B	Rebellion constructive algorithms, greedy, two pointers	800	x16993
1746A	Maxmina constructive algorithms, greedy	800	x19710
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x249
1743C	Save the Magazines constructive algorithms, dp, greedy	1100	x18891
1743B	Permutation Value constructive algorithms, greedy	800	x22063
1742F	Smaller constructive algorithms, greedy, strings	1500	x11238
1741B	Funny Permutation constructive algorithms, math	800	x25098
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x184
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4216
1740D	Knowledge Cards constructive algorithms, data structures	1500	x7906
1740C	Bricks and Bags constructive algorithms, games, greedy, sortings	1400	x10796
1740A	Factorise N+M constructive algorithms, number theory	800	x19889
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x8895
1739B	Array Recovery constructive algorithms, greedy, math	1100	x21959
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x416
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1200
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3386
1738B	Prefix Sum Addicts constructive algorithms, greedy, math, sortings	1200	x15227
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x122
1737C	Ela and Crickets constructive algorithms, games, implementation, math	1500	x5651
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2433
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1032
1735A	Working Week constructive algorithms, greedy, math	800	x20047
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2831
1734B	Bright, Nice, Brilliant constructive algorithms	800	x15671
1733E	Conveyor constructive algorithms, dp, math	2700	x1116
1733D1	Zero-One (Easy Version) constructive algorithms, greedy, math	1400	x13162
1733C	Parity Shuffle Sorting constructive algorithms, sortings	1300	x15352
1733B	Rule of League constructive algorithms, math	900	x19481
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x14683
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2626
1729C	Jumping on Tiles constructive algorithms, strings	1100	x19687
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x7044
1728B	Best Permutation constructive algorithms, greedy	800	x20023
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3611
1726B	Mainak and Interesting Sequence bitmasks, constructive algorithms, math	1100	x14902
1725H	Hot Black Hot White constructive algorithms, math	1800	x2546
1722G	Even-Odd XOR bitmasks, constructive algorithms, greedy	1500	x10849
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x381
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x752
1719B	Mathematical Circus constructive algorithms, math	800	x18388
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x105
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x522
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4324
1717B	Madoka and Underground Competitions constructive algorithms, implementation	1100	x14596