Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1482C	Basic Diplomacy brute force, constructive algorithms, greedy, implementation	1600	x9066
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4382
1481C	Fence Painting brute force, constructive algorithms, greedy	1600	x11266
1479C	Continuous City bitmasks, constructive algorithms	2500	x1252
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3887
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6713
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x528
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2193
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5648
1476A	K-divisible Sum binary search, constructive algorithms, greedy, math	1000	x34802
1475F	Unusual Matrix 2-sat, brute force, constructive algorithms	1900	x5053
1474E	What Is It? constructive algorithms, greedy	2500	x1288
1474C	Array Destruction brute force, constructive algorithms, data structures, greedy, implementation, sortings	1700	x12152
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x26152
1473C	No More Inversions constructive algorithms, math	1500	x12340
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3560
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1294
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9124
1469A	Regular Bracket Sequence constructive algorithms, greedy	1000	x26406
1468H	K and Medians constructive algorithms, greedy, math	2200	x1700
1467C	Three Bags constructive algorithms, greedy	1900	x6195
1467A	Wizard of Orz constructive algorithms, greedy, math	900	x23819
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1430
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4224
1463B	Find The Array bitmasks, constructive algorithms, greedy	1400	x18672
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x525
1461A	String Generation constructive algorithms, greedy	800	x18382
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1422
1455C	Ping-pong constructive algorithms, games, math	1100	x19198
1455B	Jumps constructive algorithms, math	1200	x21193
1454D	Number into Sequence constructive algorithms, math, number theory	1300	x19649
1454A	Special Permutation constructive algorithms, probabilities	800	x38881
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4069
1453B	Suffix Operations constructive algorithms, implementation	1400	x13099
1452F	Divide Powers constructive algorithms, greedy	2900	x296
1451F	Nullify The Matrix constructive algorithms, games	2700	x895
1451E2	Bitwise Queries (Hard Version) bitmasks, constructive algorithms, interactive, math	2300	x2819
1451E1	Bitwise Queries (Easy Version) bitmasks, constructive algorithms, interactive, math	2000	x4177
1450F	The Struggling Contestant constructive algorithms, greedy	2400	x1263
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1009
1450C2	Errich-Tac-Toe (Hard Version) constructive algorithms, math	2300	x3499
1450C1	Errich-Tac-Toe (Easy Version) constructive algorithms, math	2100	x5293
1450A	Avoid Trygub constructive algorithms, sortings	800	x17467
1447A	Add Candies constructive algorithms, math	800	x13632
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x74
1446A	Knapsack constructive algorithms, greedy, sortings	1300	x14856
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x533
1443A	Kids Seating constructive algorithms, math	800	x16067
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x549
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8530
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1348
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4938
1439A1	Binary Table (Easy Version) constructive algorithms, implementation	1500	x9138
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1289
1438D	Powerful Ksenia bitmasks, constructive algorithms, math	2200	x4051
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x10129
1438B	Valerii Against Everyone constructive algorithms, data structures, greedy, sortings	1000	x18319
1438A	Specific Tastes of Andre constructive algorithms, implementation	800	x19082
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3316
1437B	Reverse Binary Strings constructive algorithms, greedy	1200	x18636
1437A	Marketing Scheme brute force, constructive algorithms, greedy, math	800	x17809
1436B	Prime Square constructive algorithms, math	900	x20183
1433D	Districts Connection constructive algorithms, dfs and similar	1200	x21646
1433C	Dominant Piranha constructive algorithms, greedy	900	x26283
1430C	Numbers on Whiteboard constructive algorithms, data structures, greedy, implementation, math	1000	x23239
1430A	Number of Apartments brute force, constructive algorithms, math	900	x20429
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4396
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1256
1427D	Unshuffling a Deck constructive algorithms, implementation	2000	x3357
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7210
1426D	Non-zero Segments constructive algorithms, data structures, greedy, sortings	1500	x15435
1426C	Increase and Copy binary search, constructive algorithms, math	1100	x18993
1425H	Huge Boxes of Animal Toys constructive algorithms	1300	x4073
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x728
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4044
1421C	Palindromifier constructive algorithms, strings	1400	x12459
1421B	Putting Bricks in the Wall constructive algorithms, implementation	1100	x12871
1420C1	Pokémon Army (easy version) constructive algorithms, dp, greedy	1300	x16973
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3131
1419D2	Sage's Birthday (hard version) binary search, brute force, constructive algorithms, greedy, sortings, two pointers	1500	x14576
1419D1	Sage's Birthday (easy version) binary search, constructive algorithms, greedy, sortings	1000	x23480
1419B	Stairs brute force, constructive algorithms, greedy, implementation, math	1200	x15934
1416B	Make Them Equal constructive algorithms, greedy, math	2000	x5885
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2567
1415D	XOR-gun bitmasks, brute force, constructive algorithms	2000	x5147
1413A	Finding Sasuke constructive algorithms, math	800	x14574
1408F	Two Different constructive algorithms, divide and conquer	2300	x2255
1408B	Arrays Sum constructive algorithms, greedy, math	1400	x9742
1408A	Circle Coloring constructive algorithms	800	x12386
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1597
1407C	Chocolate Bunny constructive algorithms, interactive, math, two pointers	1600	x11360
1407A	Ahahahahahahahaha constructive algorithms, math	1100	x20052
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3352
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9782
1405B	Array Cancellation constructive algorithms, implementation	1000	x20843
1405A	Permutation Forgery constructive algorithms	800	x21227
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x981
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2482
1401C	Mere Array constructive algorithms, math, number theory, sortings	1300	x23358
1401B	Ternary Sequence constructive algorithms, greedy, math	1100	x20706