Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 8:00 (UTC) due to technical maintenance. ×

→ Pay attention

Before contest
Codeforces Round (Div. 1 + Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
625C	K-special Tables constructive algorithms, implementation	1300	x6741
625B	War of the Corporations constructive algorithms, greedy, strings	1200	x10112
623A	Graph and String constructive algorithms, graphs	1800	x4366
622D	Optimal Number Permutation constructive algorithms	1900	x2821
621D	Rat Kwesh and Cheese brute force, constructive algorithms, math	2400	x963
618F	Double Knapsack constructive algorithms, two pointers	3000	x1308
618B	Guess the Permutation constructive algorithms	1100	x7846
617D	Polyline constructive algorithms, implementation	1700	x4142
613C	Necklace constructive algorithms, math	2500	x973
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1586
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x578
610D	Vika and Segments constructive algorithms, data structures, geometry, two pointers	2300	x1449
610C	Harmony Analysis constructive algorithms	1800	x2783
610B	Vika and Squares constructive algorithms, implementation	1300	x7066
609B	The Best Gift constructive algorithms, implementation	1100	x8843
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3389
605A	Sorting Railway Cars constructive algorithms, greedy	1600	x7045
600C	Make Palindrome constructive algorithms, greedy, strings	1800	x5729
595A	Vitaly and Night constructive algorithms, implementation	800	x14376
593C	Beautiful Function constructive algorithms, math	2200	x272
584E	Anton and Ira constructive algorithms, greedy, math	2300	x1398
584C	Marina and Vasya constructive algorithms, greedy, strings	1700	x6074
582B	Once Again... constructive algorithms, dp, matrices	1900	x3308
582A	GCD Table constructive algorithms, greedy, number theory	1700	x7553
581D	Three Logos bitmasks, brute force, constructive algorithms, geometry, implementation, math	1700	x3443
578E	Walking! constructive algorithms, greedy	2700	x620
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3234
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1573
575D	Tablecity constructive algorithms, implementation	1700	x1805
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x953
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6703
570C	Replacement constructive algorithms, data structures, implementation	1600	x8982
570B	Simple Game constructive algorithms, games, greedy, implementation, math	1300	x15791
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x601
566B	Replicating Processes constructive algorithms, greedy	2600	x259
560B	Gerald is into Art constructive algorithms, implementation	1200	x7839
557B	Pasha and Tea constructive algorithms, implementation, math, sortings	1500	x7084
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2094
551B	ZgukistringZ brute force, constructive algorithms, implementation, strings	1800	x3759
550E	Brackets in Implications constructive algorithms, greedy, implementation, math	2200	x1377
550D	Regular Bridge constructive algorithms, graphs, implementation	1900	x3247
549G	Happy Line constructive algorithms, greedy, sortings	2200	x2395
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1476
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2427
546D	Soldier and Number Game constructive algorithms, dp, math, number theory	1700	x11286
544B	Sea and Islands constructive algorithms, implementation	1400	x7831
543E	Listening to Music constructive algorithms, data structures	3200	x280
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3841
542C	Idempotent functions constructive algorithms, graphs, math	2000	x1097
538G	Berserk Robot constructive algorithms, math, sortings	3100	x443
538D	Weird Chess brute force, constructive algorithms, implementation	1800	x2406
538B	Quasi Binary constructive algorithms, dp, greedy, implementation	1400	x17642
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x341
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2373
534A	Exam constructive algorithms, implementation, math	1100	x12055
533E	Correcting Mistakes constructive algorithms, dp, greedy, hashing, strings, two pointers	1800	x2220
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1640
525B	Pasha and String constructive algorithms, greedy, math, strings	1400	x9198
518C	Anya and Smartphone constructive algorithms, data structures, implementation	1600	x5931
518A	Vitaly and Strings constructive algorithms, strings	1600	x9120
515D	Drazil and Tiles constructive algorithms, greedy	2000	x2765
513D2	Constrained Tree constructive algorithms, data structures	2600	x365
513A	Game constructive algorithms, math	800	x19970
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x503
509D	Restoring Numbers constructive algorithms, math	2200	x733
509B	Painting Pebbles constructive algorithms, greedy, implementation	1300	x9531
508C	Anya and Ghosts constructive algorithms, greedy	1600	x4414
501C	Misha and Forest constructive algorithms, data structures, greedy, sortings, trees	1500	x5513
500C	New Year Book Reading constructive algorithms, greedy, implementation, math	1600	x5748
496C	Removing Columns brute force, constructive algorithms, implementation	1500	x7599
496B	Secret Combination brute force, constructive algorithms, implementation	1500	x5810
493D	Vasya and Chess constructive algorithms, games, math	1700	x9533
491A	Up the hill constructive algorithms, implementation	1000	x2824
488B	Candy Boxes brute force, constructive algorithms, math	1900	x2081
487C	Prefix Product Sequence constructive algorithms, math, number theory	2300	x2516
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2169
484A	Bits bitmasks, constructive algorithms	1700	x10746
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6181
482A	Diverse Permutation constructive algorithms, greedy	1200	x9520
479B	Towers brute force, constructive algorithms, greedy, implementation, sortings	1400	x7554
478B	Random Teams combinatorics, constructive algorithms, greedy, math	1300	x35392
476D	Dreamoon and Sets constructive algorithms, greedy, math	1900	x4325
475C	Kamal-ol-molk's Painting brute force, constructive algorithms, greedy	2100	x777
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x249
472E	Design Tutorial: Learn from a Game constructive algorithms, implementation	2800	x128
468C	Hack it! binary search, constructive algorithms, math	2500	x2253
468A	24 Game constructive algorithms, greedy, math	1500	x7889
467B	Fedor and New Game bitmasks, brute force, constructive algorithms, implementation	1100	x36104
460D	Little Victor and Set brute force, constructive algorithms, math	2300	x976
459C	Pashmak and Buses combinatorics, constructive algorithms, math	1900	x6074
457E	Flow Optimality constructive algorithms, flows, math	3000	x81
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1570
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1980
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2198
443A	Anton and Letters constructive algorithms, implementation	800	x84420
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1061
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x10869
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3799
432E	Square Tiling constructive algorithms, greedy	2300	x663