Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
12 days
Register now »

Contest is running
Kotlin Heroes: Practice 10
5 days
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x616
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4979
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1300	x11333
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1563
911E	Stack Sorting constructive algorithms, data structures, greedy, implementation	2000	x2462
911C	Three Garlands brute force, constructive algorithms	1400	x6960
910C	Minimum Sum constructive algorithms, greedy, math	1700	x1738
909F	AND-permutations constructive algorithms	2500	x515
909B	Segments constructive algorithms, math	1300	x6203
906B	Seating of Students brute force, constructive algorithms, math	2200	x1122
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x429
901B	GCD of Polynomials constructive algorithms, math	2200	x1373
901A	Hashing Trees constructive algorithms, trees	1500	x5010
899D	Shovel Sale constructive algorithms, math	1800	x2683
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x8268
899A	Splitting in Teams constructive algorithms, greedy, math	800	x10079
898E	Squares and not squares constructive algorithms, greedy	1600	x4491
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2049
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4283
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4376
891B	Gluttony constructive algorithms, greedy	2000	x2903
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x3886
886D	Restoration of string constructive algorithms, graphs, implementation	2000	x1720
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1072
883J	Renovation constructive algorithms, greedy, sortings	2400	x556
883B	Berland Army constructive algorithms, graphs, greedy	2600	x322
878A	Short Program bitmasks, constructive algorithms	1600	x5267
877C	Slava and tanks constructive algorithms	1600	x5568
873D	Merge Sort constructive algorithms, divide and conquer	1800	x2997
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x4523
865D	Buy Low Sell High constructive algorithms, data structures, greedy	2400	x4767
865A	Save the problem! constructive algorithms	1400	x4140
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x3937
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1474
856A	Set Theory brute force, constructive algorithms	1600	x1358
854B	Maxim Buys an Apartment constructive algorithms, math	1200	x8121
854A	Fraction brute force, constructive algorithms, math	800	x13395
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x371
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1814
848A	From Y to Y constructive algorithms	1600	x5022
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x315
847D	Dog Show constructive algorithms, data structures, greedy	2200	x1013
847C	Sum of Nestings constructive algorithms	1800	x2330
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2245
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x1126
831C	Jury Marks brute force, constructive algorithms	1700	x4373
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x272
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3435
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
820B	Mister B and Angle in Polygon constructive algorithms, geometry, math	1300	x5081
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x499
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x218
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1363
814B	An express train to reveries constructive algorithms	1300	x5551
814A	An abandoned sentiment from past constructive algorithms, greedy, implementation, sortings	900	x10246
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1526
808C	Tea Party constructive algorithms, greedy, sortings	1400	x5959
805B	3-palindrome constructive algorithms	1000	x16178
804E	The same permutation constructive algorithms	3100	x409
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1612
804A	Find Amir constructive algorithms, greedy, math	1000	x15185
803C	Maximal GCD constructive algorithms, greedy, math	1900	x4912
803B	Distances to Zero constructive algorithms	1200	x6414
803A	Maximal Binary Matrix constructive algorithms	1400	x4742
802H	Fake News (medium) constructive algorithms, strings	2200	x426
801B	Valued Keys constructive algorithms, greedy, strings	900	x10011
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x458
798D	Mike and distribution constructive algorithms, sortings	2400	x1847
798A	Mike and palindrome brute force, constructive algorithms, strings	1000	x21056
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5125
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2967
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x241
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x356
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2280
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2293
779C	Dishonest Sellers constructive algorithms, greedy, sortings	1200	x11628
779A	Pupils Redistribution constructive algorithms, math	1000	x9218
778D	Parquet Re-laying constructive algorithms	2700	x482
777A	Shell Game constructive algorithms, implementation, math	1000	x10037
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x415
776B	Sherlock and his girlfriend constructive algorithms, number theory	1200	x19284
774H	Repairing Of String *special problem, constructive algorithms	2200	x254
774D	Lie or Truth *special problem, constructive algorithms, implementation, sortings	1500	x1904
774C	Maximum Number *special problem, constructive algorithms, greedy, implementation	1200	x4025
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x937
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1184
771B	Bear and Different Names constructive algorithms, greedy	1500	x6627
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5839
768A	Oath of the Night's Watch constructive algorithms, sortings	900	x26146
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2821
766B	Mahmoud and a Triangle constructive algorithms, geometry, greedy, math, number theory, sortings	1000	x31112
766A	Mahmoud and Longest Uncommon Subsequence constructive algorithms, strings	1000	x28908
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2442
764B	Timofey and cubes constructive algorithms, implementation	900	x11608
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2576
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1897
761D	Dasha and Very Difficult Problem binary search, brute force, constructive algorithms, greedy, sortings	1700	x3942
761A	Dasha and Stairs brute force, constructive algorithms, implementation, math	1000	x14329
758D	Ability To Convert constructive algorithms, dp, greedy, math, strings	2000	x2686