Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 3)
44:45:26
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
432E	Square Tiling constructive algorithms, greedy	2300	x662
1039A	Timetable constructive algorithms, data structures, greedy, math	2300	x771
277B	Set of Points constructive algorithms, geometry	2300	x780
97B	Superset constructive algorithms, divide and conquer	2300	x803
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x806
670F	Restore a Number brute force, constructive algorithms, strings	2300	x847
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x853
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x900
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x943
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x952
460D	Little Victor and Set brute force, constructive algorithms, math	2300	x970
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1041
936C	Lock Puzzle constructive algorithms, implementation, strings	2300	x1150
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1152
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1182
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x1261
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1341
1244F	Chips constructive algorithms, implementation	2300	x1362
1004D	Sonya and Matrix brute force, constructive algorithms, implementation	2300	x1389
584E	Anton and Ira constructive algorithms, greedy, math	2300	x1396
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1410
610D	Vika and Segments constructive algorithms, data structures, geometry, two pointers	2300	x1443
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1465
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1473
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1475
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1523
1148E	Earth Wind and Fire constructive algorithms, greedy, math, sortings, two pointers	2300	x1655
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1661
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x1741
1552E	Colors and Intervals constructive algorithms, data structures, greedy, sortings	2300	x1771
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1779
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1912
1282D	Enchanted Artifact constructive algorithms, interactive, strings	2300	x2059
1270E	Divide Points constructive algorithms, geometry, math	2300	x2202
1408F	Two Different constructive algorithms, divide and conquer	2300	x2259
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2489
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2489
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2500
487C	Prefix Product Sequence constructive algorithms, math, number theory	2300	x2509
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2656
1451E2	Bitwise Queries (Hard Version) bitmasks, constructive algorithms, interactive, math	2300	x2825
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3073
1450C2	Errich-Tac-Toe (Hard Version) constructive algorithms, math	2300	x3504
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x3878
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x163
952G	Puzzling Language constructive algorithms	2200	x225
774H	Repairing Of String *special problem, constructive algorithms	2200	x254
593C	Beautiful Function constructive algorithms, math	2200	x272
323B	Tournament-graph constructive algorithms, graphs	2200	x360
125D	Two progressions constructive algorithms, greedy	2200	x391
86B	Tetris revisited constructive algorithms, graph matchings, greedy, math	2200	x401
802H	Fake News (medium) constructive algorithms, strings	2200	x426
42C	Safe cracking brute force, constructive algorithms	2200	x444
134C	Swaps constructive algorithms, graphs, greedy	2200	x459
271E	Three Horses constructive algorithms, math, number theory	2200	x478
1231E	Middle-Out constructive algorithms, greedy, strings	2200	x678
509D	Restoring Numbers constructive algorithms, math	2200	x731
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2200	x739
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x745
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x767
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x869
1157G	Inverse of Rows and Columns brute force, constructive algorithms	2200	x870
754C	Vladik and chat brute force, constructive algorithms, dp, implementation, strings	2200	x903
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x937
847D	Dog Show constructive algorithms, data structures, greedy	2200	x1012
962E	Byteland, Berland and Disputed Cities constructive algorithms, greedy	2200	x1044
906B	Seating of Students brute force, constructive algorithms, math	2200	x1121
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1171
925C	Big Secret constructive algorithms, math	2200	x1282
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1361
901B	GCD of Polynomials constructive algorithms, math	2200	x1373
550E	Brackets in Implications constructive algorithms, greedy, implementation, math	2200	x1376
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1381
713B	Searching Rectangles binary search, constructive algorithms, interactive	2200	x1419
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1443
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1456
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1536
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1565
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1567
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1578
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1611
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1615
1283F	DIY Garland constructive algorithms, greedy, trees	2200	x1641
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1665
1468H	K and Medians constructive algorithms, greedy, math	2200	x1702
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1732
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1736
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1847
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1882
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x1942
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x2072
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2083
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2091
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2200	x2138
1158B	The minimal unique substring constructive algorithms, math, strings	2200	x2141
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2160
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2161
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2201
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2213