Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
13:37:28
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
13:37:28
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2047
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4277
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4370
891B	Gluttony constructive algorithms, greedy	2000	x2895
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x3871
886D	Restoration of string constructive algorithms, graphs, implementation	2000	x1719
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1070
883J	Renovation constructive algorithms, greedy, sortings	2400	x556
883B	Berland Army constructive algorithms, graphs, greedy	2600	x322
878A	Short Program bitmasks, constructive algorithms	1600	x5262
877C	Slava and tanks constructive algorithms	1600	x5561
873D	Merge Sort constructive algorithms, divide and conquer	1800	x2993
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x4520
865D	Buy Low Sell High constructive algorithms, data structures, greedy	2400	x4714
865A	Save the problem! constructive algorithms	1400	x4135
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x3929
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1469
856A	Set Theory brute force, constructive algorithms	1600	x1357
854B	Maxim Buys an Apartment constructive algorithms, math	1200	x8116
854A	Fraction brute force, constructive algorithms, math	800	x13366
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x368
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1813
848A	From Y to Y constructive algorithms	1600	x5020
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x314
847D	Dog Show constructive algorithms, data structures, greedy	2200	x1012
847C	Sum of Nestings constructive algorithms	1800	x2327
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	x2239
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x1123
831C	Jury Marks brute force, constructive algorithms	1700	x4365
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	x5079
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x497
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x218
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1361
814B	An express train to reveries constructive algorithms	1300	x5544
814A	An abandoned sentiment from past constructive algorithms, greedy, implementation, sortings	900	x10238
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1524
808C	Tea Party constructive algorithms, greedy, sortings	1400	x5953
805B	3-palindrome constructive algorithms	1000	x16066
804E	The same permutation constructive algorithms	3100	x409
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1611
804A	Find Amir constructive algorithms, greedy, math	1000	x15175
803C	Maximal GCD constructive algorithms, greedy, math	1900	x4904
803B	Distances to Zero constructive algorithms	1200	x6405
803A	Maximal Binary Matrix constructive algorithms	1400	x4737
802H	Fake News (medium) constructive algorithms, strings	2200	x426
801B	Valued Keys constructive algorithms, greedy, strings	900	x10002
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x454
798D	Mike and distribution constructive algorithms, sortings	2400	x1836
798A	Mike and palindrome brute force, constructive algorithms, strings	1000	x21023
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5119
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2964
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	x2279
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2291
779C	Dishonest Sellers constructive algorithms, greedy, sortings	1200	x11617
779A	Pupils Redistribution constructive algorithms, math	1000	x9215
778D	Parquet Re-laying constructive algorithms	2700	x481
777A	Shell Game constructive algorithms, implementation, math	1000	x10032
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x412
776B	Sherlock and his girlfriend constructive algorithms, number theory	1200	x19238
774H	Repairing Of String *special problem, constructive algorithms	2200	x254
774D	Lie or Truth *special problem, constructive algorithms, implementation, sortings	1500	x1903
774C	Maximum Number *special problem, constructive algorithms, greedy, implementation	1200	x4018
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x937
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1182
771B	Bear and Different Names constructive algorithms, greedy	1500	x6626
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5828
768A	Oath of the Night's Watch constructive algorithms, sortings	900	x26065
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2803
766B	Mahmoud and a Triangle constructive algorithms, geometry, greedy, math, number theory, sortings	1000	x31008
766A	Mahmoud and Longest Uncommon Subsequence constructive algorithms, strings	1000	x28701
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2440
764B	Timofey and cubes constructive algorithms, implementation	900	x11590
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2575
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1892
761D	Dasha and Very Difficult Problem binary search, brute force, constructive algorithms, greedy, sortings	1700	x3941
761A	Dasha and Stairs brute force, constructive algorithms, implementation, math	1000	x14326
758D	Ability To Convert constructive algorithms, dp, greedy, math, strings	2000	x2682
758C	Unfair Poll binary search, constructive algorithms, implementation, math	1700	x3817
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2957
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x807
754C	Vladik and chat brute force, constructive algorithms, dp, implementation, strings	2200	x903
754A	Lesha and array splitting constructive algorithms, greedy, implementation	1200	x8529
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x279
753B	Interactive Bulls and Cows (Easy) brute force, constructive algorithms, implementation	1600	x1171
750F	New Year and Finding Roots constructive algorithms, implementation, interactive, trees	2800	x461
749B	Parallelogram is Back brute force, constructive algorithms, geometry	1200	x8359
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
748D	Santa Claus and a Palindrome constructive algorithms, data structures, greedy	2100	x1810
748C	Santa Claus and Robot constructive algorithms, math	1400	x4539
746G	New Roads constructive algorithms, graphs, trees	2100	x1307
746D	Green and Black Tea constructive algorithms, greedy, math	1500	x4974
746C	Tram constructive algorithms, implementation, math	1600	x3681
743C	Vladik and fractions brute force, constructive algorithms, math, number theory	1500	x11811
743B	Chloe and the sequence binary search, bitmasks, constructive algorithms, implementation	1200	x14201