Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1201
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1222
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1223
1479C	Continuous City bitmasks, constructive algorithms	2500	x1256
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1266
1917E	Construct Matrix constructive algorithms, math	2500	x1274
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1277
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1279
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1292
1474E	What Is It? constructive algorithms, greedy	2500	x1298
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1307
23C	Oranges and Apples constructive algorithms, sortings	2500	x1357
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1366
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1386
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1387
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1390
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1605
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1695
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1737
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1749
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1809
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1941
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2167
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2197
468C	Hack it! binary search, constructive algorithms, math	2500	x2253
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2537
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2775
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x315
1970A3	Balanced Unshuffle (Hard) constructive algorithms, trees	2400	x332
1970A2	Balanced Unshuffle (Medium) brute force, constructive algorithms, trees	2400	x340
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x341
26E	Multithreading constructive algorithms	2400	x362
359E	Neatness constructive algorithms, dfs and similar	2400	x460
1090C	New Year Presents constructive algorithms, data structures	2400	x479
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x479
193C	Hamming Distance constructive algorithms, greedy, math, matrices	2400	x496
883J	Renovation constructive algorithms, greedy, sortings	2400	x556
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x571
1089M	Minegraphed constructive algorithms, graphs	2400	x585
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x617
625D	Finals in arithmetic constructive algorithms, implementation, math	2400	x623
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x647
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x692
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x736
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x771
417E	Square Table constructive algorithms, math, probabilities	2400	x780
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x804
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x814
733E	Sleep in Class constructive algorithms, data structures, math, two pointers	2400	x866
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x868
329C	Graph Reconstruction constructive algorithms	2400	x879
297C	Splitting the Uniqueness constructive algorithms	2400	x928
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x937
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x963
621D	Rat Kwesh and Cheese brute force, constructive algorithms, math	2400	x963
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x990
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x995
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1023
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1023
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1055
1028E	Restore Array constructive algorithms	2400	x1125
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x1126
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1141
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1157
1839E	Decreasing Game constructive algorithms, dfs and similar, dp, greedy, interactive	2400	x1163
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1187
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1232
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1259
1286C1	Madhouse (Easy version) brute force, constructive algorithms, interactive, math	2400	x1260
1374F	Cyclic Shifts Sorting brute force, constructive algorithms, implementation, sortings	2400	x1261
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1262
1594F	Ideal Farm constructive algorithms, math	2400	x1266
1450F	The Struggling Contestant constructive algorithms, greedy	2400	x1272
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1339
1819C	The Fox and the Complete Tree Traversal constructive algorithms, dp, implementation, math, trees	2400	x1398
1606D	Red-Blue Matrix brute force, constructive algorithms, implementation, sortings	2400	x1402
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1436
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1454
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1457
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1475
1333E	Road to 1600 brute force, constructive algorithms	2400	x1479
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1509
1667C	Half Queen Cover constructive algorithms, math	2400	x1518
1329C	Drazil Likes Heap constructive algorithms, data structures, greedy, implementation	2400	x1530
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1566
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1590
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1598
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1611
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1622
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1638
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1654
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1664
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1674
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1689
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1693
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1708
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1738
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1800
798D	Mike and distribution constructive algorithms, sortings	2400	x1848
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x1944