Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
47:58:50
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
47:58:50
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x5919
518C	Anya and Smartphone constructive algorithms, data structures, implementation	1600	x5919
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5897
1416B	Make Them Equal constructive algorithms, greedy, math	2000	x5893
1017C	The Phone Number constructive algorithms, greedy	1600	x5889
1025C	Plasticine zebra constructive algorithms, implementation	1600	x5883
1809D	Binary String Sorting constructive algorithms, greedy	1800	x5859
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x5856
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5828
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5826
496B	Secret Combination brute force, constructive algorithms, implementation	1500	x5797
1812J	Unmysterious Language *special problem, constructive algorithms, strings		x5780
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5772
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5771
1208C	Magic Grid constructive algorithms	1800	x5769
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5765
421A	Pasha and Hamsters constructive algorithms, implementation	800	x5765
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5753
500C	New Year Book Reading constructive algorithms, greedy, implementation, math	1600	x5738
402C	Searching for Graph brute force, constructive algorithms, graphs	1500	x5685
959C	Mahmoud and Ehab and the wrong algorithm constructive algorithms, trees	1500	x5670
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5654
600C	Make Palindrome constructive algorithms, greedy, strings	1800	x5624
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5613
940C	Phone Numbers constructive algorithms, implementation, strings	1500	x5601
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5601
1904D1	Set To Max (Easy Version) brute force, constructive algorithms, greedy	1600	x5597
1264B	Beautiful Sequence brute force, constructive algorithms, greedy	1900	x5576
877C	Slava and tanks constructive algorithms	1600	x5559
1737C	Ela and Crickets constructive algorithms, games, implementation, math	1500	x5547
814B	An express train to reveries constructive algorithms	1300	x5543
715A	Plus and Square Root constructive algorithms, math	1600	x5541
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5526
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x5515
313C	Ilya and Matrix constructive algorithms, greedy, implementation, sortings	1400	x5515
501C	Misha and Forest constructive algorithms, data structures, greedy, sortings, trees	1500	x5506
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5489
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5451
667B	Coat of Anticubism constructive algorithms, geometry	1100	x5450
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5425
637A	Voting for Photos *special problem, constructive algorithms, implementation	1000	x5304
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5298
1450C1	Errich-Tac-Toe (Easy Version) constructive algorithms, math	2100	x5298
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5282
1227C	Messy constructive algorithms	1700	x5269
878A	Short Program bitmasks, constructive algorithms	1600	x5259
1151C	Problem for Nazar constructive algorithms, math	1800	x5246
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5223
689A	Mike and Cellphone brute force, constructive algorithms, implementation	1400	x5184
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5158
1415D	XOR-gun bitmasks, brute force, constructive algorithms	2000	x5156
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5117
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5095
820B	Mister B and Angle in Polygon constructive algorithms, geometry, math	1300	x5079
1475F	Unusual Matrix 2-sat, brute force, constructive algorithms	1900	x5059
848A	From Y to Y constructive algorithms	1600	x5020
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5016
1148C	Crazy Diamond constructive algorithms, sortings	1700	x5013
901A	Hashing Trees constructive algorithms, trees	1500	x5005
1254A	Feeding Chicken constructive algorithms, greedy, implementation	1700	x4984
710C	Magic Odd Square constructive algorithms, math	1500	x4980
746D	Green and Black Tea constructive algorithms, greedy, math	1500	x4974
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x4963
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4944
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4942
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x4933
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4929
1391D	505 bitmasks, brute force, constructive algorithms, dp, greedy, implementation	2000	x4920
1213E	Two Small Strings brute force, constructive algorithms	1900	x4905
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4903
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x4903
803C	Maximal GCD constructive algorithms, greedy, math	1900	x4903
214B	Hometask brute force, constructive algorithms, greedy, math	1600	x4875
1898C	Colorful Grid constructive algorithms	1700	x4868
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x4862
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x4834
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x4785
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x4751
803A	Maximal Binary Matrix constructive algorithms	1400	x4735
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4732
865D	Buy Low Sell High constructive algorithms, data structures, greedy	2400	x4712
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4628
1042C	Array Product constructive algorithms, greedy, math	1700	x4623
980B	Marlin constructive algorithms	1600	x4617
1380D	Berserk And Fireball constructive algorithms, greedy, implementation, math, two pointers	2000	x4613
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4607
305A	Strange Addition brute force, constructive algorithms, implementation	1600	x4607
417C	Football constructive algorithms, graphs, implementation	1400	x4605
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x4590
329A	Purification constructive algorithms, greedy	1500	x4585
748C	Santa Claus and Robot constructive algorithms, math	1400	x4539
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x4520
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4517
898E	Squares and not squares constructive algorithms, greedy	1600	x4482
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4462
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x4460
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4449
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4421
508C	Anya and Ghosts constructive algorithms, greedy	1600	x4405
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4404