Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4369
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4378
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4404
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4421
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4516
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4628
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4895
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x4902
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5223
1151C	Problem for Nazar constructive algorithms, math	1800	x5239
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5293
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5424
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5450
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5488
600C	Make Palindrome constructive algorithms, greedy, strings	1800	x5624
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5653
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5750
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5762
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5764
1208C	Magic Grid constructive algorithms	1800	x5769
1809D	Binary String Sorting constructive algorithms, greedy	1800	x5855
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6056
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x6062
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6082
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6147
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6167
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6455
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6665
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6673
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6818
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x6836
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6865
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x6955
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6973
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x6986
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7004
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7084
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7210
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7213
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x7957
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8033
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8468
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8549
1329A	Dreamoon Likes Coloring constructive algorithms, greedy, implementation, math	1800	x8768
1554D	Diane constructive algorithms, greedy, strings	1800	x9049
220B	Little Elephant and Array constructive algorithms, data structures	1800	x9345
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x10843
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12484
183A	Headquarters constructive algorithms, math	1700	x525
49C	Disposition constructive algorithms, math	1700	x1637
910C	Minimum Sum constructive algorithms, greedy, math	1700	x1731
575D	Tablecity constructive algorithms, implementation	1700	x1803
161B	Discounts constructive algorithms, greedy, sortings	1700	x1922
1089E	Easy Chess constructive algorithms	1700	x1960
82B	Sets constructive algorithms, hashing, implementation	1700	x2015
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2434
644B	Processing Queries *special problem, constructive algorithms, data structures, two pointers	1700	x2601
275B	Convex Shape constructive algorithms, implementation	1700	x2782
260C	Balls and Boxes constructive algorithms, greedy, implementation	1700	x2919
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2957
201A	Clear Symmetry constructive algorithms, dp, math	1700	x2960
14C	Four Segments brute force, constructive algorithms, geometry, implementation, math	1700	x3037
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3041
148C	Terse princess constructive algorithms, greedy	1700	x3065
1068C	Colored Rooks constructive algorithms, graphs	1700	x3105
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3200
938C	Constructing Tests binary search, brute force, constructive algorithms	1700	x3273
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3380
581D	Three Logos bitmasks, brute force, constructive algorithms, geometry, implementation, math	1700	x3411
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3473
297A	Parity Game constructive algorithms	1700	x3577
729D	Sea Battle constructive algorithms, greedy, math	1700	x3607
949B	A Leapfrog in the Array constructive algorithms, math	1700	x3638
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3754
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3793
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3806
758C	Unfair Poll binary search, constructive algorithms, implementation, math	1700	x3817
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3825
1032C	Playing Piano constructive algorithms, dp	1700	x3884
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3900
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x3901
761D	Dasha and Very Difficult Problem binary search, brute force, constructive algorithms, greedy, sortings	1700	x3939
1023D	Array Restoration constructive algorithms, data structures	1700	x3943
617D	Polyline constructive algorithms, implementation	1700	x4128
831C	Jury Marks brute force, constructive algorithms	1700	x4362
1042C	Array Product constructive algorithms, greedy, math	1700	x4623
1898C	Colorful Grid constructive algorithms	1700	x4866
1254A	Feeding Chicken constructive algorithms, greedy, implementation	1700	x4983
1148C	Crazy Diamond constructive algorithms, sortings	1700	x5013
1227C	Messy constructive algorithms	1700	x5269
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5281
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x5505
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5601
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x5856
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x5937
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x5972
1292B	Aroma's Search brute force, constructive algorithms, geometry, greedy, implementation	1700	x6014
584C	Marina and Vasya constructive algorithms, greedy, strings	1700	x6060
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6135
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6198