Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
26:09:25
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
26:09:25
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x554
1698D	Fixed Point Guessing binary search, constructive algorithms, interactive	1600	x8650
1698B	Rising Sand constructive algorithms, greedy, implementation	800	x20635
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x512
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1135
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4251
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x13913
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x842
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5161
1696C	Fishingprince Plays With Array constructive algorithms, greedy, implementation, math	1400	x11293
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x423
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1910
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2081
1694B	Paranoid String constructive algorithms, greedy	1200	x18468
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5455
1691C	Sum of Substrings brute force, constructive algorithms, greedy, math, strings	1400	x15054
1691B	Shoe Shuffling constructive algorithms, greedy, implementation, two pointers	1000	x21156
1690A	Print a Pedestal (Codeforces logo?) constructive algorithms, greedy	800	x32458
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1145
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x7878
1688B	Patchouli's Magical Talisman bitmasks, constructive algorithms, greedy, sortings	800	x17835
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x211
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3475
1685D2	Permutation Weight (Hard Version) constructive algorithms, greedy	3500	x102
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x419
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x910
1685A	Circular Local MiniMax constructive algorithms, greedy, sortings	1100	x16443
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x235
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x576
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3029
1684D	Traps constructive algorithms, greedy, sortings	1700	x9282
1684C	Column Swapping brute force, constructive algorithms, greedy, implementation, sortings	1400	x12000
1684B	Z mod X = C constructive algorithms, math	800	x20583
1684A	Digit Minimization constructive algorithms, games, math, strings	800	x23444
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x558
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3161
1682C	LIS or Reverse LIS? constructive algorithms, greedy, implementation, math	1400	x14086
1682B	AND Sorting bitmasks, constructive algorithms, sortings	1100	x17097
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3389
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6144
1674D	A-B-C Sort constructive algorithms, implementation, sortings	1200	x15739
1674A	Number Transformation constructive algorithms, math	800	x25622
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x766
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x912
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x768
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2959
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2090
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x5972
1672C	Unequal Array constructive algorithms, greedy, implementation	1100	x12903
1672B	I love AAAB constructive algorithms, implementation	800	x15550
1671D	Insert a Progression brute force, constructive algorithms, greedy	1600	x7241
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1663
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x640
1667C	Half Queen Cover constructive algorithms, math	2400	x1511
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1291
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1381
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x675
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3075
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3677
1665B	Array Cloning Technique constructive algorithms, greedy, sortings	900	x18620
1665A	GCD vs LCM constructive algorithms, math	800	x22902
1663H	Cross-Language Program *special problem, constructive algorithms		x1257
1663G	Six Characters *special problem, constructive algorithms, strings		x203
1662M	Bottle Arrangements constructive algorithms		x3268
1660E	Matrix and Shifts brute force, constructive algorithms, greedy, implementation	1600	x6945
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1456
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3859
1659B	Bit Flipping bitmasks, constructive algorithms, greedy, strings	1300	x10594
1659A	Red Versus Blue constructive algorithms, greedy, implementation, math	1000	x16870
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x723
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9079
1658A	Marin and Photoshoot constructive algorithms, implementation, math	800	x20123
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x93
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x269
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x984
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3277
1656D	K-good constructive algorithms, math, number theory	1900	x6576
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x18440
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x69
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x493
1651B	Prove Him Wrong constructive algorithms, greedy	800	x19338
1650D	Twist the Permutation brute force, constructive algorithms, implementation, math	1300	x12646
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6168
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5095
1647C	Madoka and Childish Pranks constructive algorithms, greedy	1300	x12342
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x15043
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x389
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3525
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x13094
1646B	Quality vs Quantity brute force, constructive algorithms, greedy, sortings, two pointers	800	x20843
1644B	Anti-Fibonacci Permutation brute force, constructive algorithms, implementation	800	x20432
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3721
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4029
1638A	Reverse constructive algorithms, greedy, math	800	x21188
1637G	Birthday constructive algorithms, greedy, math	3000	x452
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1690
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2161
1635C	Differential Sorting constructive algorithms, greedy	1200	x16303
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1594