Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
43:51:14
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	x6424
906B	Seating of Students brute force, constructive algorithms, math	2200	x1143
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x513
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	x8505
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	x2131
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4379
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	x4592
886D	Restoration of string constructive algorithms, graphs, implementation	2000	x1803
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1102
883J	Renovation constructive algorithms, greedy, sortings	2400	x581
883B	Berland Army constructive algorithms, graphs, greedy	2600	x378
878A	Short Program bitmasks, constructive algorithms	1600	x5539
877C	Slava and tanks constructive algorithms	1600	x5731
873D	Merge Sort constructive algorithms, divide and conquer	1800	x3188
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x4635
865D	Buy Low Sell High constructive algorithms, data structures, greedy	2400	x5755
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	x5132
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	x2380
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	x2483
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x1176
831C	Jury Marks brute force, constructive algorithms	1700	x4593
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x282
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3541
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	x10445
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1773
808C	Tea Party constructive algorithms, greedy, sortings	1400	x6206
805B	3-palindrome constructive algorithms	1000	x17018
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	x15518
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	x10393
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	x21875
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	x3059
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x254
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x373
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2598
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2596
779C	Dishonest Sellers constructive algorithms, greedy, sortings	1200	x11900
779A	Pupils Redistribution constructive algorithms, math	1000	x9336
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	x21153
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	x6001
768A	Oath of the Night's Watch constructive algorithms, sortings	900	x27748
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x3038
766B	Mahmoud and a Triangle constructive algorithms, geometry, greedy, math, number theory, sortings	1000	x33211
766A	Mahmoud and Longest Uncommon Subsequence constructive algorithms, strings	1000	x30738
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2486
764B	Timofey and cubes constructive algorithms, implementation	900	x11896
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2825
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	x4066
761A	Dasha and Stairs brute force, constructive algorithms, implementation, math	1000	x14547
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	x8725
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x308