Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
12:27:17
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
910C	Minimum Sum constructive algorithms, greedy, math	1700	x1812
909F	AND-permutations constructive algorithms	2500	x581
909B	Segments constructive algorithms, math	1300	x6426
906B	Seating of Students brute force, constructive algorithms, math	2200	x1143
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x515
901B	GCD of Polynomials constructive algorithms, math	2200	x1585
901A	Hashing Trees constructive algorithms, trees	1500	x5130
899D	Shovel Sale constructive algorithms, math	1800	x2769
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x8506
899A	Splitting in Teams constructive algorithms, greedy, math	800	x10265
898E	Squares and not squares constructive algorithms, greedy	1600	x4604
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2132
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4380
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4483
891B	Gluttony constructive algorithms, greedy	2000	x3013
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x4594
886D	Restoration of string constructive algorithms, graphs, implementation	2000	x1803
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1103
883J	Renovation constructive algorithms, greedy, sortings	2400	x581
883B	Berland Army constructive algorithms, graphs, greedy	2600	x378
878A	Short Program bitmasks, constructive algorithms	1600	x5543
877C	Slava and tanks constructive algorithms	1600	x5732
873D	Merge Sort constructive algorithms, divide and conquer	1800	x3194
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x4636
865D	Buy Low Sell High constructive algorithms, data structures, greedy	2400	x5763
865A	Save the problem! constructive algorithms	1400	x4333
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x4098
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1635
856A	Set Theory brute force, constructive algorithms	1600	x1444
854B	Maxim Buys an Apartment constructive algorithms, math	1200	x8200
854A	Fraction brute force, constructive algorithms, math	800	x13678
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x393
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1905
848A	From Y to Y constructive algorithms	1600	x5133
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x321
847D	Dog Show constructive algorithms, data structures, greedy	2200	x1217
847C	Sum of Nestings constructive algorithms	1800	x2381
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x361
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2484
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x1176
831C	Jury Marks brute force, constructive algorithms	1700	x4597
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x282
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3542
822F	Madness constructive algorithms, dfs and similar, trees	2500	x349
820B	Mister B and Angle in Polygon constructive algorithms, geometry, math	1300	x5269
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x528
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x224
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1382
814B	An express train to reveries constructive algorithms	1300	x5639
814A	An abandoned sentiment from past constructive algorithms, greedy, implementation, sortings	900	x10447
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1773
808C	Tea Party constructive algorithms, greedy, sortings	1400	x6207
805B	3-palindrome constructive algorithms	1000	x17028
804E	The same permutation constructive algorithms	3100	x432
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1845
804A	Find Amir constructive algorithms, greedy, math	1000	x15520
803C	Maximal GCD constructive algorithms, greedy, math	1900	x5143
803B	Distances to Zero constructive algorithms	1200	x6599
803A	Maximal Binary Matrix constructive algorithms	1400	x4946
802H	Fake News (medium) constructive algorithms, strings	2200	x467
801B	Valued Keys constructive algorithms, greedy, strings	900	x10394
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x492
798D	Mike and distribution constructive algorithms, sortings	2400	x1928
798A	Mike and palindrome brute force, constructive algorithms, strings	1000	x21881
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5789
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x3060
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x254
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x374
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2598
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2599
779C	Dishonest Sellers constructive algorithms, greedy, sortings	1200	x11908
779A	Pupils Redistribution constructive algorithms, math	1000	x9338
778D	Parquet Re-laying constructive algorithms	2700	x533
777A	Shell Game constructive algorithms, implementation, math	1000	x10310
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x448
776B	Sherlock and his girlfriend constructive algorithms, number theory	1200	x21155
774H	Repairing Of String *special problem, constructive algorithms	2200	x261
774D	Lie or Truth *special problem, constructive algorithms, implementation, sortings	1500	x1955
774C	Maximum Number *special problem, constructive algorithms, greedy, implementation	1200	x4095
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x961
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1389
771B	Bear and Different Names constructive algorithms, greedy	1500	x6928
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x6002
768A	Oath of the Night's Watch constructive algorithms, sortings	900	x27760
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x3040
766B	Mahmoud and a Triangle constructive algorithms, geometry, greedy, math, number theory, sortings	1000	x33226
766A	Mahmoud and Longest Uncommon Subsequence constructive algorithms, strings	1000	x30772
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2486
764B	Timofey and cubes constructive algorithms, implementation	900	x11897
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2826
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x2183
761D	Dasha and Very Difficult Problem binary search, brute force, constructive algorithms, greedy, sortings	1700	x4068
761A	Dasha and Stairs brute force, constructive algorithms, implementation, math	1000	x14550
758D	Ability To Convert constructive algorithms, dp, greedy, math, strings	2000	x2735
758C	Unfair Poll binary search, constructive algorithms, implementation, math	1700	x3885
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x3072
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x855
754C	Vladik and chat brute force, constructive algorithms, dp, implementation, strings	2200	x943
754A	Lesha and array splitting constructive algorithms, greedy, implementation	1200	x8727
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x308