Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #804 (Div. 2)
29:21:35
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x367
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x401
297D	Color the Carpet constructive algorithms	2500	x401
301C	Yaroslav and Algorithm constructive algorithms	2500	x407
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x430
909F	AND-permutations constructive algorithms	2500	x456
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x540
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x579
976D	Degree Set constructive algorithms, graphs, implementation	2500	x582
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x702
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x712
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x717
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x735
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x748
1100D	Dasha and Chess constructive algorithms, games, interactive	2500	x763
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x829
613C	Necklace constructive algorithms, math	2500	x892
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x896
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x939
23C	Oranges and Apples constructive algorithms, sortings	2500	x981
923D	Picking Strings constructive algorithms, implementation, strings	2500	x1006
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1022
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1028
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1050
1479C	Continuous City bitmasks, constructive algorithms	2500	x1050
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1051
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1060
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1114
1474E	What Is It? constructive algorithms, greedy	2500	x1122
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1151
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1248
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1267
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1282
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1296
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1307
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1365
468C	Hack it! binary search, constructive algorithms, math	2500	x1517
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x1568
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1644
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x1929
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x1982
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2170
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x274
26E	Multithreading constructive algorithms	2400	x311
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x317
1090C	New Year Presents constructive algorithms, data structures	2400	x377
359E	Neatness constructive algorithms, dfs and similar	2400	x404
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x437
193C	Hamming Distance constructive algorithms, greedy, math, matrices	2400	x441
883J	Renovation constructive algorithms, greedy, sortings	2400	x463
1089M	Minegraphed constructive algorithms, graphs	2400	x469
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x507
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x517
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x522
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x540
733E	Sleep in Class constructive algorithms, data structures, math, two pointers	2400	x556
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x558
625D	Finals in arithmetic constructive algorithms, implementation, math	2400	x582
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x602
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x658
417E	Square Table constructive algorithms, math, probabilities	2400	x659
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x709
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x714
329C	Graph Reconstruction constructive algorithms	2400	x750
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x769
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x812
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x813
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x822
297C	Splitting the Uniqueness constructive algorithms	2400	x825
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x826
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x838
621D	Rat Kwesh and Cheese brute force, constructive algorithms, math	2400	x899
1667C	Half Queen Cover constructive algorithms, math	2400	x983
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x993
1594F	Ideal Farm constructive algorithms, math	2400	x997
1286C1	Madhouse (Easy version) brute force, constructive algorithms, interactive, math	2400	x1003
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1030
1028E	Restore Array constructive algorithms	2400	x1035
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1087
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1100
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1105
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1115
1374F	Cyclic Shifts Sorting brute force, constructive algorithms, implementation, sortings	2400	x1117
1450F	The Struggling Contestant constructive algorithms, greedy	2400	x1124
1606D	Red-Blue Matrix brute force, constructive algorithms, implementation, sortings	2400	x1156
1333E	Road to 1600 brute force, constructive algorithms	2400	x1179
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1185
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1186
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1241
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1332
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1354
1329C	Drazil Likes Heap constructive algorithms, data structures, greedy, implementation	2400	x1371
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1394
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1399
798D	Mike and distribution constructive algorithms, sortings	2400	x1557
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x1710
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x1786
865D	Buy Low Sell High constructive algorithms, data structures, greedy	2400	x2729
306D	Polygon constructive algorithms, geometry	2300	x232
213D	Stars constructive algorithms, geometry	2300	x305