Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
40:39:56
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4271
1103B	Game with modulo binary search, constructive algorithms, interactive	2000	x3170
1098B	Nice table brute force, constructive algorithms, greedy, math	2100	x1466
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1626
1090D	Similar Arrays constructive algorithms	1800	x1987
1089E	Easy Chess constructive algorithms	1700	x1960
1088D	Ehab and another another xor problem bitmasks, constructive algorithms, implementation, interactive	2000	x2764
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5305
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3545
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2537
1080D	Olya and magical square constructive algorithms, implementation, math	2000	x1521
1068C	Colored Rooks constructive algorithms, graphs	1700	x3117
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x2792
1043E	Train Hard, Win Easy constructive algorithms, greedy, math, sortings	1900	x2689
1042C	Array Product constructive algorithms, greedy, math	1700	x4630
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3518
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x2075
1032C	Playing Piano constructive algorithms, dp	1700	x3896
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x1956
1023D	Array Restoration constructive algorithms, data structures	1700	x3948
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4432
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3657
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6157
1003E	Tree Constructing constructive algorithms, graphs	2100	x2435
995A	Tesla constructive algorithms, implementation	2100	x1504
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3758
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3712
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2256
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2702
962E	Byteland, Berland and Disputed Cities constructive algorithms, greedy	2200	x1046
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3861
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3056
952G	Puzzling Language constructive algorithms	2200	x226
949B	A Leapfrog in the Array constructive algorithms, math	1700	x3640
938C	Constructing Tests binary search, brute force, constructive algorithms	1700	x3278
926E	Merge Equal Elements constructive algorithms, data structures	1900	x911
925C	Big Secret constructive algorithms, math	2200	x1282
911E	Stack Sorting constructive algorithms, data structures, greedy, implementation	2000	x2465
910C	Minimum Sum constructive algorithms, greedy, math	1700	x1741
906B	Seating of Students brute force, constructive algorithms, math	2200	x1123
901B	GCD of Polynomials constructive algorithms, math	2200	x1374
899D	Shovel Sale constructive algorithms, math	1800	x2690
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2052
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4290
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4383
891B	Gluttony constructive algorithms, greedy	2000	x2906
886D	Restoration of string constructive algorithms, graphs, implementation	2000	x1722
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1074
873D	Merge Sort constructive algorithms, divide and conquer	1800	x3015
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x3944
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1815
847D	Dog Show constructive algorithms, data structures, greedy	2200	x1015
847C	Sum of Nestings constructive algorithms	1800	x2331
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2246
831C	Jury Marks brute force, constructive algorithms	1700	x4383
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3437
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1363
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1526
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1612
803C	Maximal GCD constructive algorithms, greedy, math	1900	x4923
802H	Fake News (medium) constructive algorithms, strings	2200	x427
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5141
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2977
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2284
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2296
774H	Repairing Of String *special problem, constructive algorithms	2200	x254
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x937
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2845
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2443
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2576
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1903
761D	Dasha and Very Difficult Problem binary search, brute force, constructive algorithms, greedy, sortings	1700	x3944
758D	Ability To Convert constructive algorithms, dp, greedy, math, strings	2000	x2688
758C	Unfair Poll binary search, constructive algorithms, implementation, math	1700	x3822
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2960
754C	Vladik and chat brute force, constructive algorithms, dp, implementation, strings	2200	x909
748D	Santa Claus and a Palindrome constructive algorithms, data structures, greedy	2100	x1812
746G	New Roads constructive algorithms, graphs, trees	2100	x1317
739A	Alyona and mex constructive algorithms, greedy	1700	x7609
733C	Epidemic in Monstropolis constructive algorithms, dp, greedy, two pointers	1800	x3298
730B	Minimum and Maximum constructive algorithms, interactive	1800	x2377
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2152
729D	Sea Battle constructive algorithms, greedy, math	1700	x3627
727D	T-shirts Distribution constructive algorithms, flows, greedy	1800	x1801
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1885
721D	Maxim and Array constructive algorithms, data structures, greedy, math	2000	x2296
713B	Searching Rectangles binary search, constructive algorithms, interactive	2200	x1420
708B	Recover the String constructive algorithms, greedy, implementation, math	1900	x3201
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5617
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1720
675C	Money Transfers constructive algorithms, data structures, greedy, sortings	2100	x3423
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3212
663A	Rebus constructive algorithms, expression parsing, greedy, math	1800	x3255
662D	International Olympiad constructive algorithms, greedy, implementation, math	2000	x1616
644B	Processing Queries *special problem, constructive algorithms, data structures, two pointers	1700	x2606
641C	Little Artem and Dance brute force, constructive algorithms, implementation	1800	x2842
623A	Graph and String constructive algorithms, graphs	1800	x4362
622D	Optimal Number Permutation constructive algorithms	1900	x2820
617D	Polyline constructive algorithms, implementation	1700	x4141
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1584