Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 972 (Div. 2)
31:27:52
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1515
1455C	Ping-pong constructive algorithms, games, math	1100	x19539
1455B	Jumps constructive algorithms, math	1200	x21757
1454D	Number into Sequence constructive algorithms, math, number theory	1300	x20327
1454A	Special Permutation constructive algorithms, probabilities	800	x40389
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4142
1453B	Suffix Operations constructive algorithms, implementation	1400	x13315
1452F	Divide Powers constructive algorithms, greedy	2900	x316
1451F	Nullify The Matrix constructive algorithms, games	2700	x978
1451E2	Bitwise Queries (Hard Version) bitmasks, constructive algorithms, interactive, math	2300	x2950
1451E1	Bitwise Queries (Easy Version) bitmasks, constructive algorithms, interactive, math	2000	x4339
1450F	The Struggling Contestant constructive algorithms, greedy	2400	x1340
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1113
1450C2	Errich-Tac-Toe (Hard Version) constructive algorithms, math	2300	x3685
1450C1	Errich-Tac-Toe (Easy Version) constructive algorithms, math	2100	x5483
1450A	Avoid Trygub constructive algorithms, sortings	800	x17963
1447A	Add Candies constructive algorithms, math	800	x13775
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x84
1446A	Knapsack constructive algorithms, greedy, sortings	1300	x15440
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x566
1443A	Kids Seating constructive algorithms, math	800	x16207
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x587
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8837
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1461
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x5096
1439A1	Binary Table (Easy Version) constructive algorithms, implementation	1500	x9353
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1338
1438D	Powerful Ksenia bitmasks, constructive algorithms, math	2200	x4168
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x10420
1438B	Valerii Against Everyone constructive algorithms, data structures, greedy, sortings	1000	x19547
1438A	Specific Tastes of Andre constructive algorithms, implementation	800	x19232
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3416
1437B	Reverse Binary Strings constructive algorithms, greedy	1200	x19119
1437A	Marketing Scheme brute force, constructive algorithms, greedy, math	800	x17996
1436B	Prime Square constructive algorithms, math	900	x20529
1433D	Districts Connection constructive algorithms, dfs and similar	1200	x22972
1433C	Dominant Piranha constructive algorithms, greedy	900	x26909
1430C	Numbers on Whiteboard constructive algorithms, data structures, greedy, implementation, math	1000	x24351
1430A	Number of Apartments brute force, constructive algorithms, math	900	x20846
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4469
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1398
1427D	Unshuffling a Deck constructive algorithms, implementation	2000	x3490
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7392
1426D	Non-zero Segments constructive algorithms, data structures, greedy, sortings	1500	x15929
1426C	Increase and Copy binary search, constructive algorithms, math	1100	x19331
1425H	Huge Boxes of Animal Toys constructive algorithms	1300	x4151
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x769
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4148
1421C	Palindromifier constructive algorithms, strings	1400	x12759
1421B	Putting Bricks in the Wall constructive algorithms, implementation	1100	x13030
1420C1	Pokémon Army (easy version) constructive algorithms, dp, greedy	1300	x17537
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3250
1419D2	Sage's Birthday (hard version) binary search, brute force, constructive algorithms, greedy, sortings, two pointers	1500	x15484
1419D1	Sage's Birthday (easy version) binary search, constructive algorithms, greedy, sortings	1000	x24271
1419B	Stairs brute force, constructive algorithms, greedy, implementation, math	1200	x16205
1416B	Make Them Equal constructive algorithms, greedy, math	2000	x6101
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2702
1415D	XOR-gun bitmasks, brute force, constructive algorithms	2000	x5378
1413A	Finding Sasuke constructive algorithms, math	800	x14746
1408F	Two Different constructive algorithms, divide and conquer	2300	x2361
1408B	Arrays Sum constructive algorithms, greedy, math	1400	x9932
1408A	Circle Coloring constructive algorithms	800	x12485
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1685
1407C	Chocolate Bunny constructive algorithms, interactive, math, two pointers	1600	x11947
1407A	Ahahahahahahahaha constructive algorithms, math	1100	x20400
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3479
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x10233
1405B	Array Cancellation constructive algorithms, implementation	1000	x21495
1405A	Permutation Forgery constructive algorithms	800	x21425
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x1069
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2651
1401C	Mere Array constructive algorithms, math, number theory, sortings	1300	x24163
1401B	Ternary Sequence constructive algorithms, greedy, math	1100	x21057
1401A	Distance and Axis constructive algorithms, math	900	x27393
1400C	Binary String Reconstruction 2-sat, brute force, constructive algorithms, greedy	1500	x17255
1400A	String Similarity constructive algorithms, strings	800	x26979
1399D	Binary String To Subsequences constructive algorithms, data structures, greedy, implementation	1500	x18212
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x350
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x11336
1396A	Multiples of Length constructive algorithms, greedy, number theory	1600	x15393
1395B	Boboniu Plays Chess constructive algorithms	1100	x16036
1393C	Pinkie Pie Eats Patty-cakes constructive algorithms, greedy, math, sortings	1700	x10603
1393B	Applejack and Storages constructive algorithms, data structures, greedy, implementation	1400	x16649
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x2139
1392E	Omkar and Duck bitmasks, constructive algorithms, interactive, math	2100	x3520
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1690
1391D	505 bitmasks, brute force, constructive algorithms, dp, greedy, implementation	2000	x5259
1391A	Suborrays constructive algorithms, math	800	x24342
1389A	LCM Problem constructive algorithms, greedy, math, number theory	800	x40899
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x263
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x7412
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2489
1384A	Common Prefixes constructive algorithms, greedy, strings	1200	x18738
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x679
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x5035
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1623
1381A2	Prefix Flip (Hard Version) constructive algorithms, data structures, implementation, strings, two pointers	1700	x13251
1381A1	Prefix Flip (Easy Version) constructive algorithms, data structures, strings	1300	x20430
1380D	Berserk And Fireball constructive algorithms, greedy, implementation, math, two pointers	2000	x4684
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x426