Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
246C	Beauty Pageant brute force, constructive algorithms, greedy	1600	x2596
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2583
725C	Hidden Word brute force, constructive algorithms, implementation, strings	1600	x2581
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2571
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2566
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2558
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	x2518
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2500
487C	Prefix Product Sequence constructive algorithms, math, number theory	2300	x2500
335A	Banana binary search, constructive algorithms, greedy	1400	x2498
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2495
1725H	Hot Black Hot White constructive algorithms, math	1800	x2484
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2483
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2481
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2454
911E	Stack Sorting constructive algorithms, data structures, greedy, implementation	2000	x2450
128B	String brute force, constructive algorithms, hashing, implementation, string suffix structures, strings	2100	x2449
180F	Mathematical Analysis Rocks! constructive algorithms, implementation, math	1200	x2442
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2432
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2430
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2000	x2424
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2421
1003E	Tree Constructing constructive algorithms, graphs	2100	x2418
637C	Promocodes with Mistakes *special problem, brute force, constructive algorithms, implementation	1400	x2408
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2404
538D	Weird Chess brute force, constructive algorithms, implementation	1800	x2404
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2392
549G	Happy Line constructive algorithms, greedy, sortings	2200	x2390
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2379
730B	Minimum and Maximum constructive algorithms, interactive	1800	x2372
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2365
141C	Queue constructive algorithms, greedy, sortings	1800	x2361
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2360
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2352
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2343
847C	Sum of Nestings constructive algorithms	1800	x2321
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2295
29D	Ant on the Tree constructive algorithms, dfs and similar, trees	2000	x2288
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2285
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2276
1408F	Two Different constructive algorithms, divide and conquer	2300	x2254
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2253
721D	Maxim and Array constructive algorithms, data structures, greedy, math	2000	x2250
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2245
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2234
468C	Hack it! binary search, constructive algorithms, math	2500	x2230
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x2226
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2213
430A	Points and Segments (easy) constructive algorithms, sortings	1600	x2213
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2208
245D	Restoring Table constructive algorithms, greedy	1500	x2208
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2205
1270E	Divide Points constructive algorithms, geometry, math	2300	x2194
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2193
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2191
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2184
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2179
156B	Suspects constructive algorithms, data structures, implementation	1600	x2178
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2168
533E	Correcting Mistakes constructive algorithms, dp, greedy, hashing, strings, two pointers	1800	x2164
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2161
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2159
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2156
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2153
1129B	Wrong Answer constructive algorithms	2000	x2145
145B	Lucky Number 2 constructive algorithms	1800	x2141
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2129
142B	Help General constructive algorithms, greedy, implementation	1800	x2125
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2112
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2200	x2094
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2094
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2085
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2077
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2075
488B	Candy Boxes brute force, constructive algorithms, math	1900	x2074
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x2070
1158B	The minimal unique substring constructive algorithms, math, strings	2200	x2053
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2044
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2024
1282D	Enchanted Artifact constructive algorithms, interactive, strings	2300	x2017
82B	Sets constructive algorithms, hashing, implementation	1700	x2013
238A	Not Wool Sequences constructive algorithms, math	1300	x2003
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x1994
1090D	Similar Arrays constructive algorithms	1800	x1979
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1972
335B	Palindrome constructive algorithms, dp	1900	x1960
1089E	Easy Chess constructive algorithms	1700	x1956
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x1947
358C	Dima and Containers constructive algorithms, greedy, implementation	2000	x1940
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x1937
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1936
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x1936
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1931
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x1923
161B	Discounts constructive algorithms, greedy, sortings	1700	x1920
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1908
774D	Lie or Truth *special problem, constructive algorithms, implementation, sortings	1500	x1900
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1888
41E	3-cycles constructive algorithms, graphs, greedy	1900	x1885