Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ 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
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x4589
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4460
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4397
1270D	Strange Device constructive algorithms, interactive, math, sortings	1900	x4360
476D	Dreamoon and Sets constructive algorithms, greedy, math	1900	x4311
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4276
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4250
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4237
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4228
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4199
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x4126
1178E	Archaeology brute force, constructive algorithms, greedy, strings	1900	x4113
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4072
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4046
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x3929
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3898
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3857
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x3843
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3808
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3645
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3633
1157D	N Problems During K Days constructive algorithms, greedy, math	1900	x3602
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3498
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3387
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3310
582B	Once Again... constructive algorithms, dp, matrices	1900	x3302
550D	Regular Bridge constructive algorithms, graphs, implementation	1900	x3237
1784B	Letter Exchange constructive algorithms	1900	x3198
708B	Recover the String constructive algorithms, greedy, implementation, math	1900	x3193
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3052
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3043
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3042
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2964
622D	Optimal Number Permutation constructive algorithms	1900	x2793
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x2786
1043E	Train Hard, Win Easy constructive algorithms, greedy, math, sortings	1900	x2682
27C	Unordered Subsequence constructive algorithms, greedy	1900	x2677
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2528
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2431
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2367
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2215
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2181
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2169
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2132
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2094
488B	Candy Boxes brute force, constructive algorithms, math	1900	x2076
335B	Palindrome constructive algorithms, dp	1900	x1962
41E	3-cycles constructive algorithms, graphs, greedy	1900	x1890
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1813
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1475
1773K	King's Puzzle constructive algorithms	1900	x1377
135C	Zero-One constructive algorithms, games, greedy	1900	x1313
1906E	Merge Not Sort constructive algorithms, dp	1900	x1279
63D	Dividing Island constructive algorithms	1900	x1199
119B	Before Exam constructive algorithms, implementation, sortings	1900	x1061
103C	Russian Roulette constructive algorithms, greedy	1900	x934
926E	Merge Equal Elements constructive algorithms, data structures	1900	x908
241G	Challenging Balloons constructive algorithms	1900	x533
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x10135
1366D	Two Divisors constructive algorithms, math, number theory	2000	x9856
1349B	Orac and Medians constructive algorithms, greedy, math	2000	x7685
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x6756
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6257
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6137
1416B	Make Them Equal constructive algorithms, greedy, math	2000	x5893
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5771
1415D	XOR-gun bitmasks, brute force, constructive algorithms	2000	x5155
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5016
1391D	505 bitmasks, brute force, constructive algorithms, dp, greedy, implementation	2000	x4919
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x4783
1380D	Berserk And Fireball constructive algorithms, greedy, implementation, math, two pointers	2000	x4612
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4449
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x4425
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4392
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4383
1521C	Nastia and a Hidden Permutation constructive algorithms, interactive	2000	x4272
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4248
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4215
1451E1	Bitwise Queries (Easy Version) bitmasks, constructive algorithms, interactive, math	2000	x4181
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4027
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4015
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4014
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4007
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x3924
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x3752
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3718
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3673
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3649
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3531
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3521
1867E1	Salyg1n and Array (simple version) constructive algorithms, interactive, math	2000	x3488
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x3405
1427D	Unshuffling a Deck constructive algorithms, implementation	2000	x3360
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3245
1103B	Game with modulo binary search, constructive algorithms, interactive	2000	x3165
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3163
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3159
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3159
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3135
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3096