Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
09:55:42
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
09:55:42
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2788
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4929
1482C	Basic Diplomacy brute force, constructive algorithms, greedy, implementation	1600	x9081
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4384
1481C	Fence Painting brute force, constructive algorithms, greedy	1600	x11274
1479C	Continuous City bitmasks, constructive algorithms	2500	x1256
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3893
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6727
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x530
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2199
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5656
1476A	K-divisible Sum binary search, constructive algorithms, greedy, math	1000	x34902
1475F	Unusual Matrix 2-sat, brute force, constructive algorithms	1900	x5061
1474E	What Is It? constructive algorithms, greedy	2500	x1290
1474C	Array Destruction brute force, constructive algorithms, data structures, greedy, implementation, sortings	1700	x12173
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x26227
1473C	No More Inversions constructive algorithms, math	1500	x12345
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3574
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1304
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9129
1469A	Regular Bracket Sequence constructive algorithms, greedy	1000	x26461
1468H	K and Medians constructive algorithms, greedy, math	2200	x1702
1467C	Three Bags constructive algorithms, greedy	1900	x6199
1467A	Wizard of Orz constructive algorithms, greedy, math	900	x23835
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1436
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4231
1463B	Find The Array bitmasks, constructive algorithms, greedy	1400	x18697
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x528
1461A	String Generation constructive algorithms, greedy	800	x18385
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1425
1455C	Ping-pong constructive algorithms, games, math	1100	x19205
1455B	Jumps constructive algorithms, math	1200	x21207
1454D	Number into Sequence constructive algorithms, math, number theory	1300	x19690
1454A	Special Permutation constructive algorithms, probabilities	800	x38938
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4072
1453B	Suffix Operations constructive algorithms, implementation	1400	x13115
1452F	Divide Powers constructive algorithms, greedy	2900	x297
1451F	Nullify The Matrix constructive algorithms, games	2700	x898
1451E2	Bitwise Queries (Hard Version) bitmasks, constructive algorithms, interactive, math	2300	x2825
1451E1	Bitwise Queries (Easy Version) bitmasks, constructive algorithms, interactive, math	2000	x4182
1450F	The Struggling Contestant constructive algorithms, greedy	2400	x1267
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1015
1450C2	Errich-Tac-Toe (Hard Version) constructive algorithms, math	2300	x3503
1450C1	Errich-Tac-Toe (Easy Version) constructive algorithms, math	2100	x5299
1450A	Avoid Trygub constructive algorithms, sortings	800	x17471
1447A	Add Candies constructive algorithms, math	800	x13638
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x76
1446A	Knapsack constructive algorithms, greedy, sortings	1300	x14876
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x534
1443A	Kids Seating constructive algorithms, math	800	x16068
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x551
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8551
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1352
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4943
1439A1	Binary Table (Easy Version) constructive algorithms, implementation	1500	x9149
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1290
1438D	Powerful Ksenia bitmasks, constructive algorithms, math	2200	x4062
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x10140
1438B	Valerii Against Everyone constructive algorithms, data structures, greedy, sortings	1000	x18363
1438A	Specific Tastes of Andre constructive algorithms, implementation	800	x19090
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3319
1437B	Reverse Binary Strings constructive algorithms, greedy	1200	x18649
1437A	Marketing Scheme brute force, constructive algorithms, greedy, math	800	x17815
1436B	Prime Square constructive algorithms, math	900	x20203
1433D	Districts Connection constructive algorithms, dfs and similar	1200	x21692
1433C	Dominant Piranha constructive algorithms, greedy	900	x26335
1430C	Numbers on Whiteboard constructive algorithms, data structures, greedy, implementation, math	1000	x23274
1430A	Number of Apartments brute force, constructive algorithms, math	900	x20444
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4397
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1259
1427D	Unshuffling a Deck constructive algorithms, implementation	2000	x3361
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7212
1426D	Non-zero Segments constructive algorithms, data structures, greedy, sortings	1500	x15459
1426C	Increase and Copy binary search, constructive algorithms, math	1100	x19007
1425H	Huge Boxes of Animal Toys constructive algorithms	1300	x4074
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x731
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4046
1421C	Palindromifier constructive algorithms, strings	1400	x12470
1421B	Putting Bricks in the Wall constructive algorithms, implementation	1100	x12871
1420C1	Pokémon Army (easy version) constructive algorithms, dp, greedy	1300	x16995
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3137
1419D2	Sage's Birthday (hard version) binary search, brute force, constructive algorithms, greedy, sortings, two pointers	1500	x14672
1419D1	Sage's Birthday (easy version) binary search, constructive algorithms, greedy, sortings	1000	x23542
1419B	Stairs brute force, constructive algorithms, greedy, implementation, math	1200	x15939
1416B	Make Them Equal constructive algorithms, greedy, math	2000	x5894
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2571
1415D	XOR-gun bitmasks, brute force, constructive algorithms	2000	x5159
1413A	Finding Sasuke constructive algorithms, math	800	x14577
1408F	Two Different constructive algorithms, divide and conquer	2300	x2258
1408B	Arrays Sum constructive algorithms, greedy, math	1400	x9750
1408A	Circle Coloring constructive algorithms	800	x12389
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1599
1407C	Chocolate Bunny constructive algorithms, interactive, math, two pointers	1600	x11379
1407A	Ahahahahahahahaha constructive algorithms, math	1100	x20064
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3362
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9794
1405B	Array Cancellation constructive algorithms, implementation	1000	x20944
1405A	Permutation Forgery constructive algorithms	800	x21236
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x982
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2484