Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #794 (Div. 1)
44:03:01
Register now »

*has extra registration

Before contest
Codeforces Round #794 (Div. 2)
44:03:01
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1684H	Hard Cut constructive algorithms, divide and conquer, math	3400	x67
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x256
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x1707
1684D	Traps constructive algorithms, greedy, sortings	1700	x5429
1684C	Column Swapping brute force, constructive algorithms, greedy, implementation, sortings	1400	x7241
1684B	Z mod X = C constructive algorithms, math	800	x14421
1684A	Digit Minimization constructive algorithms, games, math, strings	800	x16662
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings		x136
1682D	Circular Spanning Tree constructive algorithms, trees		x1435
1682C	LIS or Reverse LIS? constructive algorithms, greedy, implementation, math		x7151
1682B	AND Sorting bitmasks, constructive algorithms, sortings		x9671
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x1927
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x4078
1674D	A-B-C Sort constructive algorithms, implementation, sortings	1200	x9777
1674A	Number Transformation constructive algorithms, math	800	x18672
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x505
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x518
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x149
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x511
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2064
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x1579
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x4114
1672C	Unequal Array constructive algorithms, greedy, implementation	1100	x9336
1672B	I love AAAB constructive algorithms, implementation	800	x12240
1671D	Insert a Progression brute force, constructive algorithms, greedy	1600	x4605
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1056
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x309
1667C	Half Queen Cover constructive algorithms, math	2400	x919
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x815
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x897
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x395
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x1969
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x2416
1665B	Array Cloning Technique constructive algorithms, greedy, sortings	900	x14146
1665A	GCD vs LCM constructive algorithms, math	800	x18483
1663H	Cross-Language Program constructive algorithms		x988
1663G	Six Characters constructive algorithms, strings		x114
1662M	Bottle Arrangements constructive algorithms		x1743
1660E	Matrix and Shifts brute force, constructive algorithms, greedy, implementation	1600	x4719
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x866
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x2562
1659B	Bit Flipping bitmasks, constructive algorithms, greedy, strings	1300	x7243
1659A	Red Versus Blue constructive algorithms, greedy, implementation, math	1000	x11647
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x483
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x7199
1658A	Marin and Photoshoot constructive algorithms, implementation, math	800	x17688
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x28
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x153
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x668
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x2315
1656D	K-good constructive algorithms, math, number theory	1900	x4843
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x12677
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x38
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x354
1651B	Prove Him Wrong constructive algorithms, greedy	800	x17451
1650D	Twist the Permutation brute force, constructive algorithms, implementation, math	1300	x9532
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x4443
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x3879
1647C	Madoka and Childish Pranks constructive algorithms, greedy	1300	x9799
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x12161
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x221
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x2336
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x8904
1646B	Quality vs Quantity brute force, constructive algorithms, greedy, sortings, two pointers	800	x16915
1644B	Anti-Fibonacci Permutation brute force, constructive algorithms, implementation	800	x18286
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3016
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x3254
1638A	Reverse constructive algorithms, greedy, math	800	x19062
1637G	Birthday constructive algorithms, greedy, math	3000	x304
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1240
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x1522
1635C	Differential Sorting constructive algorithms, greedy	1200	x12337
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1146
1634D	Finding Zero constructive algorithms, interactive, math	2000	x3432
1634C	OKEA constructive algorithms	1000	x15005
1632B	Roof Construction bitmasks, constructive algorithms	1000	x16207
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1067
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x4159
1630A	And Matching bitmasks, constructive algorithms	1500	x10805
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x2455
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x11745
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x10294
1627A	Not Shading constructive algorithms, implementation	800	x21196
1626A	Equidistant Letters constructive algorithms, sortings	800	x23917
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x2401
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x2930
1624C	Division by Two and Permutation constructive algorithms, flows, graph matchings, greedy, math	1100	x18579
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x352
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x3342
1621A	Stable Arrangement of Rooks constructive algorithms	800	x21349
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x5641
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x3017
1620A	Equal or Not Equal constructive algorithms, dsu, implementation	800	x18200
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x1543
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x6302
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x3080
1618E	Singers' Tour constructive algorithms, math	1700	x5422
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1306
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x3588
1617B	GCD Problem brute force, constructive algorithms, math, number theory	900	x16036

←