Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
16:04:28
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
16:04:28
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2653
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2651
644B	Processing Queries *special problem, constructive algorithms, data structures, two pointers	1700	x2601
246C	Beauty Pageant brute force, constructive algorithms, greedy	1600	x2599
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2586
725C	Hidden Word brute force, constructive algorithms, implementation, strings	1600	x2584
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2575
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2570
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2558
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2536
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2528
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2523
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2000	x2510
487C	Prefix Product Sequence constructive algorithms, math, number theory	2300	x2506
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2505
335A	Banana binary search, constructive algorithms, greedy	1400	x2505
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2500
1725H	Hot Black Hot White constructive algorithms, math	1800	x2495
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2488
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2484
911E	Stack Sorting constructive algorithms, data structures, greedy, implementation	2000	x2460
128B	String brute force, constructive algorithms, hashing, implementation, string suffix structures, strings	2100	x2452
180F	Mathematical Analysis Rocks! constructive algorithms, implementation, math	1200	x2447
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2443
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2440
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2440
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2431
1003E	Tree Constructing constructive algorithms, graphs	2100	x2421
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2415
637C	Promocodes with Mistakes *special problem, brute force, constructive algorithms, implementation	1400	x2409
538D	Weird Chess brute force, constructive algorithms, implementation	1800	x2406
549G	Happy Line constructive algorithms, greedy, sortings	2200	x2391
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2389
730B	Minimum and Maximum constructive algorithms, interactive	1800	x2375
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2367
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2364
141C	Queue constructive algorithms, greedy, sortings	1800	x2364
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2353
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2351
847C	Sum of Nestings constructive algorithms	1800	x2327
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2299
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2291
29D	Ant on the Tree constructive algorithms, dfs and similar, trees	2000	x2291
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2279
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2262
1408F	Two Different constructive algorithms, divide and conquer	2300	x2258
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2253
721D	Maxim and Array constructive algorithms, data structures, greedy, math	2000	x2250
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2239
468C	Hack it! binary search, constructive algorithms, math	2500	x2235
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2217
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2216
430A	Points and Segments (easy) constructive algorithms, sortings	1600	x2214
245D	Restoring Table constructive algorithms, greedy	1500	x2214
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2212
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2212
1270E	Divide Points constructive algorithms, geometry, math	2300	x2202
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2199
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2193
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2183
156B	Suspects constructive algorithms, data structures, implementation	1600	x2181
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2169
533E	Correcting Mistakes constructive algorithms, dp, greedy, hashing, strings, two pointers	1800	x2169
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2169
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2161
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2161
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2160
145B	Lucky Number 2 constructive algorithms	1800	x2147
1129B	Wrong Answer constructive algorithms	2000	x2146
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2200	x2133
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2132
142B	Help General constructive algorithms, greedy, implementation	1800	x2130
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2124
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2094
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2090
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2081
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2077
488B	Candy Boxes brute force, constructive algorithms, math	1900	x2076
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x2072
1158B	The minimal unique substring constructive algorithms, math, strings	2200	x2062
1282D	Enchanted Artifact constructive algorithms, interactive, strings	2300	x2059
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2047
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2029
82B	Sets constructive algorithms, hashing, implementation	1700	x2017
238A	Not Wool Sequences constructive algorithms, math	1300	x2004
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x1999
1090D	Similar Arrays constructive algorithms	1800	x1981
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1976
335B	Palindrome constructive algorithms, dp	1900	x1963
1089E	Easy Chess constructive algorithms	1700	x1960
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x1950
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1945
358C	Dima and Containers constructive algorithms, greedy, implementation	2000	x1943
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x1940
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x1939
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1936
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x1928
161B	Discounts constructive algorithms, greedy, sortings	1700	x1922
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1910
774D	Lie or Truth *special problem, constructive algorithms, implementation, sortings	1500	x1903