Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
10:47:57
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
10:47:56
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	x4370
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4380
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4407
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4421
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4520
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4631
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x4906
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4911
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5223
1151C	Problem for Nazar constructive algorithms, math	1800	x5246
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5305
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5428
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5456
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5490
600C	Make Palindrome constructive algorithms, greedy, strings	1800	x5626
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5656
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5754
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5767
1208C	Magic Grid constructive algorithms	1800	x5769
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5787
1809D	Binary String Sorting constructive algorithms, greedy	1800	x5864
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6065
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x6065
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6084
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6152
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6171
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6460
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6670
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6675
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6824
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x6844
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6870
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x6966
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6974
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x7016
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7030
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7086
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7212
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7214
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x7960
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8042
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8477
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8551
1329A	Dreamoon Likes Coloring constructive algorithms, greedy, implementation, math	1800	x8771
1554D	Diane constructive algorithms, greedy, strings	1800	x9054
220B	Little Elephant and Array constructive algorithms, data structures	1800	x9357
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x10850
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12494
183A	Headquarters constructive algorithms, math	1700	x525
49C	Disposition constructive algorithms, math	1700	x1638
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	x2017
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2440
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	x2920
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2957
201A	Clear Symmetry constructive algorithms, dp, math	1700	x2960
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3042
14C	Four Segments brute force, constructive algorithms, geometry, implementation, math	1700	x3051
148C	Terse princess constructive algorithms, greedy	1700	x3065
1068C	Colored Rooks constructive algorithms, graphs	1700	x3105
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3207
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	x3477
297A	Parity Game constructive algorithms	1700	x3577
729D	Sea Battle constructive algorithms, greedy, math	1700	x3608
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	x3795
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3807
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	x3901
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x3935
761D	Dasha and Very Difficult Problem binary search, brute force, constructive algorithms, greedy, sortings	1700	x3941
1023D	Array Restoration constructive algorithms, data structures	1700	x3944
617D	Polyline constructive algorithms, implementation	1700	x4128
831C	Jury Marks brute force, constructive algorithms	1700	x4365
1042C	Array Product constructive algorithms, greedy, math	1700	x4624
1898C	Colorful Grid constructive algorithms	1700	x4870
1254A	Feeding Chicken constructive algorithms, greedy, implementation	1700	x4984
1148C	Crazy Diamond constructive algorithms, sortings	1700	x5013
1227C	Messy constructive algorithms	1700	x5271
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5283
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x5547
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5601
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x5857
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x5957
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x5972
1292B	Aroma's Search brute force, constructive algorithms, geometry, greedy, implementation	1700	x6017
584C	Marina and Vasya constructive algorithms, greedy, strings	1700	x6062
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6138
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6210