Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 109 (Rated for Div. 2)
20:50:12
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x597
625D	Finals in arithmetic constructive algorithms, implementation, math	2400	x548
733E	Sleep in Class constructive algorithms, data structures, math, two pointers	2400	x537
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x505
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x497
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x487
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x469
883J	Renovation constructive algorithms, greedy, sortings	2400	x427
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x417
1089M	Minegraphed constructive algorithms, graphs	2400	x414
193C	Hamming Distance constructive algorithms, greedy, math, matrices	2400	x400
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x397
359E	Neatness constructive algorithms, dfs and similar	2400	x381
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x300
26E	Multithreading constructive algorithms	2400	x288
1090C	New Year Presents constructive algorithms, data structures	2400	x280
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x1922
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x1726
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1463
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x1195
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1144
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1108
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1097
468C	Hack it! binary search, constructive algorithms, math	2500	x967
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x964
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x956
1474E	What Is It? constructive algorithms, greedy	2500	x949
923D	Picking Strings constructive algorithms, implementation, strings	2500	x930
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x917
1479C	Continuous City bitmasks, constructive algorithms	2500	x902
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x897
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x855
613C	Necklace constructive algorithms, math	2500	x838
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x837
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x826
23C	Oranges and Apples constructive algorithms, sortings	2500	x816
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x791
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x678
1100D	Dasha and Chess constructive algorithms, games, interactive	2500	x669
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x622
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x512
976D	Degree Set constructive algorithms, graphs, implementation	2500	x512
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x482
909F	AND-permutations constructive algorithms	2500	x399
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x377
297D	Color the Carpet constructive algorithms	2500	x364
301C	Yaroslav and Algorithm constructive algorithms	2500	x361
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x329
329D	The Evil Temple and the Moving Rocks constructive algorithms	2500	x313
1250M	SmartGarden constructive algorithms, divide and conquer	2500	x281
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x222
822F	Madness constructive algorithms, dfs and similar, trees	2500	x210
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x205
98D	Help Monks constructive algorithms	2500	x148
290E	HQ *special problem, constructive algorithms	2500	x144
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x1489
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x1448
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x1299
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x930
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x910
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x834
1091F	New Year and the Mallard Expedition constructive algorithms, greedy	2600	x639
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x584
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x555
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x526
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x516
1227G	Not Same constructive algorithms	2600	x498
1267I	Intriguing Selection brute force, constructive algorithms, implementation, interactive, sortings	2600	x475
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x462
1067C	Knights constructive algorithms	2600	x460
10E	Greedy Change constructive algorithms	2600	x443
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x432
925D	Aztec Catacombs constructive algorithms	2600	x387
1031E	Triple Flips constructive algorithms	2600	x325
513D2	Constrained Tree constructive algorithms, data structures	2600	x314
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x299
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x283
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x268
883B	Berland Army constructive algorithms, graphs, greedy	2600	x250
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x214
566B	Replicating Processes constructive algorithms, greedy	2600	x212
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x185
1070L	Odd Federalization constructive algorithms	2600	x145
1090F	How to Learn You Score constructive algorithms, interactive	2600	x142
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x967
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x715
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x613
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x606
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x587
1491F	Magnets binary search, constructive algorithms, interactive	2700	x584
1451F	Nullify The Matrix constructive algorithms, games	2700	x565
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x521
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x516
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x474
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x438
578E	Walking! constructive algorithms, greedy	2700	x426
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x422
1205D	Almost All constructive algorithms, trees	2700	x412
778D	Parquet Re-laying constructive algorithms	2700	x356
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x337