Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
11:39:59
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
11:39:59
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2651
1551D1	Domino (easy version) constructive algorithms, math	1700	x6831
1551B2	Wonderful Coloring - 2 binary search, constructive algorithms, data structures, greedy	1400	x15021
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1779
1547D	Co-growing Sequence bitmasks, constructive algorithms, greedy	1300	x15958
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x461
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x582
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x393
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x1940
1543D1	RPD and Rap Sheet (Easy Version) bitmasks, constructive algorithms, interactive, math	1700	x7423
1542B	Plus and Multiply constructive algorithms, math, number theory	1500	x21991
1541A	Pretty Permutations constructive algorithms, greedy, implementation	800	x28958
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13660
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x924
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13012
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2353
1537C	Challenging Cliffs constructive algorithms, greedy, implementation, math	1200	x26248
1537B	Bad Boy constructive algorithms, greedy, math	900	x27847
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x913
1536B	Prinzessin der Verurteilung brute force, constructive algorithms, strings	1200	x17666
1536A	Omkar and Bad Story brute force, constructive algorithms	800	x20024
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x143
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5754
1533I	Excursions *special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs		x47
1533G	Biome Map *special problem, constructive algorithms, dfs and similar, graphs		x86
1531C	Симметричный амфитеатр *special problem, constructive algorithms, dp		x645
1530G	What a Reversal constructive algorithms	3300	x132
1530E	Minimax constructive algorithms, greedy, strings	2100	x2891
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8879
1530B	Putting Plates constructive algorithms, implementation	800	x15585
1529A	Eshag Loves Big Arrays constructive algorithms, greedy, math	800	x29349
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1381
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7517
1527B1	Palindrome Game (easy version) constructive algorithms, games	1200	x24117
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x252
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1016
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2351
1526A	Mean Inequality constructive algorithms, sortings	800	x23838
1525B	Permutation Sort constructive algorithms, greedy	900	x24158
1523B	Lord of the Values constructive algorithms	1100	x11952
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x647
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1802
1521C	Nastia and a Hidden Permutation constructive algorithms, interactive	2000	x4273
1521B	Nastia and a Good Array constructive algorithms, math, number theory	1300	x20712
1521A	Nastia and Nearly Good Numbers constructive algorithms, math, number theory	1000	x35226
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2888
1520C	Not Adjacent Matrix constructive algorithms	1000	x30550
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x799
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x411
1517C	Fillomino 2 constructive algorithms, dfs and similar, greedy, implementation	1400	x13049
1517B	Morning Jogging constructive algorithms, greedy, sortings	1200	x13044
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11497
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1679
1515C	Phoenix and Towers constructive algorithms, data structures, greedy	1400	x16448
1515A	Phoenix and Gold constructive algorithms, greedy, math	800	x19995
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1196
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1409
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5019
1513B	AND Sequences bitmasks, combinatorics, constructive algorithms, math	1400	x13691
1513A	Array and Peaks constructive algorithms, implementation	800	x19167
1512D	Corrupted Array constructive algorithms, data structures, greedy	1200	x21641
1512C	A-B Palindrome constructive algorithms, implementation, strings	1200	x19424
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11024
1511B	GCD Length constructive algorithms, math, number theory	1100	x21924
1510J	Japanese Game constructive algorithms, math	2700	x506
1509A	Average Height constructive algorithms	800	x25677
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x326
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x525
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3824
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x5981
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3097
1506E	Restoring the Permutation constructive algorithms, implementation	1500	x12575
1506D	Epic Transformation constructive algorithms, data structures, greedy	1400	x20665
1504B	Flip the Bits constructive algorithms, greedy, implementation, math	1200	x17199
1504A	Déjà Vu constructive algorithms, strings	800	x21383
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x133
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x967
1503B	3-Coloring constructive algorithms, games, interactive	1700	x6831
1503A	Balance the Bits constructive algorithms, greedy	1600	x12976
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x763
1499A	Domino on Windowsill combinatorics, constructive algorithms, math	800	x21004
1497C2	k-LCM (hard version) constructive algorithms, math	1600	x16397
1497C1	k-LCM (easy version) constructive algorithms, math	1200	x24453
1497B	M-arrays constructive algorithms, greedy, math	1200	x18458
1496A	Split it! brute force, constructive algorithms, greedy, strings	900	x20243
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x279
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2500
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x326
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1652
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2489
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x861
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4451
1493A	Anti-knapsack constructive algorithms, greedy	800	x19098
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1161
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x5921
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x715
1491F	Magnets binary search, constructive algorithms, interactive	2700	x896
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6870
1490B	Balanced Remainders brute force, constructive algorithms, math	1000	x25560
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x13663