Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
37:51:23
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
37:51:23
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
43D	Journey brute force, constructive algorithms, implementation	2000	x1044
128D	Numbers constructive algorithms, implementation	2000	x1087
542C	Idempotent functions constructive algorithms, graphs, math	2000	x1096
1080D	Olya and magical square constructive algorithms, implementation, math	2000	x1519
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1614
662D	International Olympiad constructive algorithms, greedy, implementation, math	2000	x1616
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1717
886D	Restoration of string constructive algorithms, graphs, implementation	2000	x1719
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1890
358C	Dima and Containers constructive algorithms, greedy, implementation	2000	x1943
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x1999
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2047
1129B	Wrong Answer constructive algorithms	2000	x2146
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2217
721D	Maxim and Array constructive algorithms, data structures, greedy, math	2000	x2250
29D	Ant on the Tree constructive algorithms, dfs and similar, trees	2000	x2290
911E	Stack Sorting constructive algorithms, data structures, greedy, implementation	2000	x2456
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2505
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2000	x2510
758D	Ability To Convert constructive algorithms, dp, greedy, math, strings	2000	x2682
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2693
353D	Queue constructive algorithms, dp	2000	x2717
1088D	Ehab and another another xor problem bitmasks, constructive algorithms, implementation, interactive	2000	x2754
515D	Drazil and Tiles constructive algorithms, greedy	2000	x2759
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x2812
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2825
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x2836
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2850
891B	Gluttony constructive algorithms, greedy	2000	x2895
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2959
1256F	Equalizing Two Strings constructive algorithms, sortings, strings	2000	x3049
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3096
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3139
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3160
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3165
1103B	Game with modulo binary search, constructive algorithms, interactive	2000	x3165
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3178
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3246
1427D	Unshuffling a Deck constructive algorithms, implementation	2000	x3361
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x3406
1867E1	Salyg1n and Array (simple version) constructive algorithms, interactive, math	2000	x3491
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3524
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3533
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3654
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3676
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3720
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x3752
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x3925
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4008
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4015
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4020
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4029
1451E1	Bitwise Queries (Easy Version) bitmasks, constructive algorithms, interactive, math	2000	x4182
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4217
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4250
1521C	Nastia and a Hidden Permutation constructive algorithms, interactive	2000	x4273
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4384
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4398
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4450
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x4469
1380D	Berserk And Fireball constructive algorithms, greedy, implementation, math, two pointers	2000	x4613
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x4786
1391D	505 bitmasks, brute force, constructive algorithms, dp, greedy, implementation	2000	x4920
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5016
1415D	XOR-gun bitmasks, brute force, constructive algorithms	2000	x5156
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5772
1416B	Make Them Equal constructive algorithms, greedy, math	2000	x5894
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6141
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6260
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x6774
1349B	Orac and Medians constructive algorithms, greedy, math	2000	x7690
1366D	Two Divisors constructive algorithms, math, number theory	2000	x9859
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x10137
241G	Challenging Balloons constructive algorithms	1900	x533
926E	Merge Equal Elements constructive algorithms, data structures	1900	x908
103C	Russian Roulette constructive algorithms, greedy	1900	x934
119B	Before Exam constructive algorithms, implementation, sortings	1900	x1061
63D	Dividing Island constructive algorithms	1900	x1201
1906E	Merge Not Sort constructive algorithms, dp	1900	x1281
135C	Zero-One constructive algorithms, games, greedy	1900	x1313
1773K	King's Puzzle constructive algorithms	1900	x1377
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1475
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1813
41E	3-cycles constructive algorithms, graphs, greedy	1900	x1891
335B	Palindrome constructive algorithms, dp	1900	x1963
488B	Candy Boxes brute force, constructive algorithms, math	1900	x2076
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2094
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2132
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2169
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2183
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2216
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2367
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2431
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2528
27C	Unordered Subsequence constructive algorithms, greedy	1900	x2679
1043E	Train Hard, Win Easy constructive algorithms, greedy, math, sortings	1900	x2683
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x2787
622D	Optimal Number Permutation constructive algorithms	1900	x2797
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2964
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3043