Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2079
865D	Buy Low Sell High constructive algorithms, data structures, greedy	2400	x4810
306D	Polygon constructive algorithms, geometry	2300	x261
1970B3	Exact Neighbours (Hard) constructive algorithms	2300	x316
213D	Stars constructive algorithms, geometry	2300	x334
42D	Strange town constructive algorithms, math	2300	x388
313E	Ilya and Two Numbers constructive algorithms, data structures, dsu, greedy	2300	x541
424D	Biathlon Track binary search, brute force, constructive algorithms, data structures, dp	2300	x557
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	x783
97B	Superset constructive algorithms, divide and conquer	2300	x804
670F	Restore a Number brute force, constructive algorithms, strings	2300	x847
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x853
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x879
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x901
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x953
460D	Little Victor and Set brute force, constructive algorithms, math	2300	x975
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1044
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1062
936C	Lock Puzzle constructive algorithms, implementation, strings	2300	x1153
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1157
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1189
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x1263
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1352
1244F	Chips constructive algorithms, implementation	2300	x1363
1004D	Sonya and Matrix brute force, constructive algorithms, implementation	2300	x1391
584E	Anton and Ira constructive algorithms, greedy, math	2300	x1397
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1414
610D	Vika and Segments constructive algorithms, data structures, geometry, two pointers	2300	x1448
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1458
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1468
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1476
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1480
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1560
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	x1665
1552E	Colors and Intervals constructive algorithms, data structures, greedy, sortings	2300	x1774
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1787
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x1824
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1924
1282D	Enchanted Artifact constructive algorithms, interactive, strings	2300	x2067
1270E	Divide Points constructive algorithms, geometry, math	2300	x2214
1408F	Two Different constructive algorithms, divide and conquer	2300	x2264
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2503
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2503
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2507
487C	Prefix Product Sequence constructive algorithms, math, number theory	2300	x2515
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2662
1451E2	Bitwise Queries (Hard Version) bitmasks, constructive algorithms, interactive, math	2300	x2840
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3087
1450C2	Errich-Tac-Toe (Hard Version) constructive algorithms, math	2300	x3520
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x3901
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x163
952G	Puzzling Language constructive algorithms	2200	x226
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	x364
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	x427
42C	Safe cracking brute force, constructive algorithms	2200	x450
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	x680
509D	Restoring Numbers constructive algorithms, math	2200	x733
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2200	x740
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x750
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x781
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x872
1157G	Inverse of Rows and Columns brute force, constructive algorithms	2200	x879
754C	Vladik and chat brute force, constructive algorithms, dp, implementation, strings	2200	x909
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x937
847D	Dog Show constructive algorithms, data structures, greedy	2200	x1015
962E	Byteland, Berland and Disputed Cities constructive algorithms, greedy	2200	x1046
906B	Seating of Students brute force, constructive algorithms, math	2200	x1123
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1174
925C	Big Secret constructive algorithms, math	2200	x1282
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1363
901B	GCD of Polynomials constructive algorithms, math	2200	x1374
550E	Brackets in Implications constructive algorithms, greedy, implementation, math	2200	x1376
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1384
713B	Searching Rectangles binary search, constructive algorithms, interactive	2200	x1420
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1456
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1468
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1568
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1570
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1580
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1585
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1612
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1622
1283F	DIY Garland constructive algorithms, greedy, trees	2200	x1649
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1675
1468H	K and Medians constructive algorithms, greedy, math	2200	x1708
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1738
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1766
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1874
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1885
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x1946