Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round sponsored by NEAR (Div. 1 + Div. 2)
46:21:23
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
982A	Row brute force, constructive algorithms	1200	x9011
980B	Marlin constructive algorithms	1600	x4654
976D	Degree Set constructive algorithms, graphs, implementation	2500	x674
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2730
962E	Byteland, Berland and Disputed Cities constructive algorithms, greedy	2200	x1051
962B	Students in Railway Carriage constructive algorithms, greedy, implementation	1300	x7617
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3896
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3068
959C	Mahmoud and Ehab and the wrong algorithm constructive algorithms, trees	1500	x5724
952G	Puzzling Language constructive algorithms	2200	x233
949B	A Leapfrog in the Array constructive algorithms, math	1700	x3653
940C	Phone Numbers constructive algorithms, implementation, strings	1500	x5678
938C	Constructing Tests binary search, brute force, constructive algorithms	1700	x3289
936C	Lock Puzzle constructive algorithms, implementation, strings	2300	x1159
934B	A Prosperous Lot constructive algorithms, implementation	1200	x8581
933E	A Preponderant Reunion constructive algorithms, dp	3200	x186
932C	Permutation Cycle brute force, constructive algorithms	1600	x3989
932A	Palindromic Supersequence constructive algorithms	800	x10171
931B	World Cup constructive algorithms, implementation	1200	x7067
926E	Merge Equal Elements constructive algorithms, data structures	1900	x916
925D	Aztec Catacombs constructive algorithms	2600	x480
925C	Big Secret constructive algorithms, math	2200	x1286
923F	Public Service constructive algorithms, graphs, trees	3200	x74
923D	Picking Strings constructive algorithms, implementation, strings	2500	x1176
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x626
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x5045
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1300	x11726
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1602
911E	Stack Sorting constructive algorithms, data structures, greedy, implementation	2000	x2496
911C	Three Garlands brute force, constructive algorithms	1400	x6987
910C	Minimum Sum constructive algorithms, greedy, math	1700	x1755
909F	AND-permutations constructive algorithms	2500	x522
909B	Segments constructive algorithms, math	1300	x6286
906B	Seating of Students brute force, constructive algorithms, math	2200	x1127
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x437
901B	GCD of Polynomials constructive algorithms, math	2200	x1572
901A	Hashing Trees constructive algorithms, trees	1500	x5032
899D	Shovel Sale constructive algorithms, math	1800	x2725
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x8348
899A	Splitting in Teams constructive algorithms, greedy, math	800	x10125
898E	Squares and not squares constructive algorithms, greedy	1600	x4529
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2070
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4327
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4412
891B	Gluttony constructive algorithms, greedy	2000	x2927
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x4059
886D	Restoration of string constructive algorithms, graphs, implementation	2000	x1728
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1082
883J	Renovation constructive algorithms, greedy, sortings	2400	x560
883B	Berland Army constructive algorithms, graphs, greedy	2600	x342
878A	Short Program bitmasks, constructive algorithms	1600	x5343
877C	Slava and tanks constructive algorithms	1600	x5634
873D	Merge Sort constructive algorithms, divide and conquer	1800	x3040
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x4579
865D	Buy Low Sell High constructive algorithms, data structures, greedy	2400	x5035
865A	Save the problem! constructive algorithms	1400	x4211
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x4014
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1516
856A	Set Theory brute force, constructive algorithms	1600	x1397
854B	Maxim Buys an Apartment constructive algorithms, math	1200	x8156
854A	Fraction brute force, constructive algorithms, math	800	x13507
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x376
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1876
848A	From Y to Y constructive algorithms	1600	x5099
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x316
847D	Dog Show constructive algorithms, data structures, greedy	2200	x1086
847C	Sum of Nestings constructive algorithms	1800	x2347
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x351
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2436
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x1134
831C	Jury Marks brute force, constructive algorithms	1700	x4451
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x273
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3449
822F	Madness constructive algorithms, dfs and similar, trees	2500	x290
820B	Mister B and Angle in Polygon constructive algorithms, geometry, math	1300	x5121
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x505
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x221
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1366
814B	An express train to reveries constructive algorithms	1300	x5593
814A	An abandoned sentiment from past constructive algorithms, greedy, implementation, sortings	900	x10324
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1749
808C	Tea Party constructive algorithms, greedy, sortings	1400	x6042
805B	3-palindrome constructive algorithms	1000	x16488
804E	The same permutation constructive algorithms	3100	x412
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1831
804A	Find Amir constructive algorithms, greedy, math	1000	x15316
803C	Maximal GCD constructive algorithms, greedy, math	1900	x5004
803B	Distances to Zero constructive algorithms	1200	x6467
803A	Maximal Binary Matrix constructive algorithms	1400	x4770
802H	Fake News (medium) constructive algorithms, strings	2200	x436
801B	Valued Keys constructive algorithms, greedy, strings	900	x10138
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x466
798D	Mike and distribution constructive algorithms, sortings	2400	x1866
798A	Mike and palindrome brute force, constructive algorithms, strings	1000	x21293
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5465
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2999
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x245
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x361
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2499
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2524