Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 968 (Div. 2)
09:41:59
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1031E	Triple Flips constructive algorithms	2600	x528
1028E	Restore Array constructive algorithms	2400	x1135
1028B	Unnatural Conditions constructive algorithms, math	1200	x8988
1025G	Company Acquisitions constructive algorithms, math	3200	x715
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x563
1025C	Plasticine zebra constructive algorithms, implementation	1600	x6094
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x2010
1023D	Array Restoration constructive algorithms, data structures	1700	x4016
1019C	Sergey's problem constructive algorithms, graphs	3000	x1102
1017C	The Phone Number constructive algorithms, greedy	1600	x5976
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4663
1015D	Walking Between Houses constructive algorithms, greedy	1600	x8128
1012D	AB-Strings constructive algorithms, strings	2800	x321
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3924
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6215
1004D	Sonya and Matrix brute force, constructive algorithms, implementation	2300	x1399
1004C	Sonya and Robots constructive algorithms, implementation	1400	x7497
1004B	Sonya and Exhibition constructive algorithms, greedy, implementation, math	1300	x9456
1003E	Tree Constructing constructive algorithms, graphs	2100	x2687
1003B	Binary String Constructing constructive algorithms	1300	x11247
998A	Balloons constructive algorithms, implementation	1000	x9434
995A	Tesla constructive algorithms, implementation	2100	x1687
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3782
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3776
989B	A Tide of Riverscape constructive algorithms, strings	1200	x7027
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2533
982A	Row brute force, constructive algorithms	1200	x9038
980B	Marlin constructive algorithms	1600	x4667
976D	Degree Set constructive algorithms, graphs, implementation	2500	x675
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2777
962E	Byteland, Berland and Disputed Cities constructive algorithms, greedy	2200	x1057
962B	Students in Railway Carriage constructive algorithms, greedy, implementation	1300	x7645
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3912
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3080
959C	Mahmoud and Ehab and the wrong algorithm constructive algorithms, trees	1500	x5744
952G	Puzzling Language constructive algorithms	2200	x233
949B	A Leapfrog in the Array constructive algorithms, math	1700	x3711
940C	Phone Numbers constructive algorithms, implementation, strings	1500	x5761
938C	Constructing Tests binary search, brute force, constructive algorithms	1700	x3303
936C	Lock Puzzle constructive algorithms, implementation, strings	2300	x1166
934B	A Prosperous Lot constructive algorithms, implementation	1200	x8638
933E	A Preponderant Reunion constructive algorithms, dp	3200	x187
932C	Permutation Cycle brute force, constructive algorithms	1600	x4003
932A	Palindromic Supersequence constructive algorithms	800	x10265
931B	World Cup constructive algorithms, implementation	1200	x7086
926E	Merge Equal Elements constructive algorithms, data structures	1900	x923
925D	Aztec Catacombs constructive algorithms	2600	x485
925C	Big Secret constructive algorithms, math	2200	x1292
923F	Public Service constructive algorithms, graphs, trees	3200	x74
923D	Picking Strings constructive algorithms, implementation, strings	2500	x1183
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x635
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x5069
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1300	x11905
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1661
911E	Stack Sorting constructive algorithms, data structures, greedy, implementation	2000	x2508
911C	Three Garlands brute force, constructive algorithms	1400	x7006
910C	Minimum Sum constructive algorithms, greedy, math	1700	x1787
909F	AND-permutations constructive algorithms	2500	x571
909B	Segments constructive algorithms, math	1300	x6328
906B	Seating of Students brute force, constructive algorithms, math	2200	x1134
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x451
901B	GCD of Polynomials constructive algorithms, math	2200	x1577
901A	Hashing Trees constructive algorithms, trees	1500	x5081
899D	Shovel Sale constructive algorithms, math	1800	x2736
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x8414
899A	Splitting in Teams constructive algorithms, greedy, math	800	x10160
898E	Squares and not squares constructive algorithms, greedy	1600	x4555
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2095
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4347
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4449
891B	Gluttony constructive algorithms, greedy	2000	x2974
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x4384
886D	Restoration of string constructive algorithms, graphs, implementation	2000	x1765
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1085
883J	Renovation constructive algorithms, greedy, sortings	2400	x575
883B	Berland Army constructive algorithms, graphs, greedy	2600	x342
878A	Short Program bitmasks, constructive algorithms	1600	x5413
877C	Slava and tanks constructive algorithms	1600	x5656
873D	Merge Sort constructive algorithms, divide and conquer	1800	x3070
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x4593
865D	Buy Low Sell High constructive algorithms, data structures, greedy	2400	x5352
865A	Save the problem! constructive algorithms	1400	x4317
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x4034
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1542
856A	Set Theory brute force, constructive algorithms	1600	x1417
854B	Maxim Buys an Apartment constructive algorithms, math	1200	x8172
854A	Fraction brute force, constructive algorithms, math	800	x13554
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x379
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1882
848A	From Y to Y constructive algorithms	1600	x5110
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x320
847D	Dog Show constructive algorithms, data structures, greedy	2200	x1202
847C	Sum of Nestings constructive algorithms	1800	x2352
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x352
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2455
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x1143
831C	Jury Marks brute force, constructive algorithms	1700	x4497
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x277
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3499
822F	Madness constructive algorithms, dfs and similar, trees	2500	x344