Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
9 days
Register now »

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1163
609F	Frogs and mosquitoes data structures, greedy	2500	x1189
1534F1	Falling Sand (Easy Version) dfs and similar, graphs, greedy	2500	x1192
1485E	Move and Swap dfs and similar, dp, greedy, trees	2500	x1213
1842F	Tenzing and Tree dfs and similar, greedy, shortest paths, sortings, trees	2500	x1245
875F	Royal Questions dsu, graphs, greedy	2500	x1250
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1254
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1263
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1274
1474E	What Is It? constructive algorithms, greedy	2500	x1296
1562E	Rescue Niwen! dp, greedy, string suffix structures, strings	2500	x1325
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1337
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1389
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1423
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1424
1452E	Two Editorials brute force, dp, greedy, sortings, two pointers	2500	x1485
704B	Ant Man dp, graphs, greedy	2500	x1563
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1564
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1604
442C	Artem and Array data structures, greedy	2500	x1620
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1694
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1733
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1743
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1806
1209E2	Rotate Columns (hard version) bitmasks, dp, greedy, sortings	2500	x1847
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1939
1481E	Sorting Books data structures, dp, greedy	2500	x2000
1100F	Ivan and Burgers data structures, divide and conquer, greedy, math	2500	x2119
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2536
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2774
100J	Interval Coloring *special problem, greedy, math	2400	x60
332E	Binary Key dp, greedy, implementation	2400	x294
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x341
83C	Track graphs, greedy, shortest paths	2400	x401
1070B	Berkomnadzor data structures, greedy	2400	x469
193C	Hamming Distance constructive algorithms, greedy, math, matrices	2400	x496
883J	Renovation constructive algorithms, greedy, sortings	2400	x556
1055D	Refactoring greedy, implementation, strings	2400	x616
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x616
853D	Michael and Charging Stations binary search, dp, greedy	2400	x653
920D	Tanks dp, greedy, implementation	2400	x684
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x690
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x749
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x768
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x769
639D	Bear and Contribution data structures, greedy, sortings, two pointers	2400	x779
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x837
611E	New Year and Three Musketeers data structures, greedy, sortings	2400	x854
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x871
416D	Population Size greedy, implementation, math	2400	x902
767E	Change-free greedy	2400	x945
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x958
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x976
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x997
1794E	Labeling the Tree with Distances data structures, dp, greedy, hashing, implementation, trees	2400	x1007
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1010
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1022
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1049
1578L	Labyrinth binary search, dsu, greedy	2400	x1052
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1086
1680D	Dog Walking brute force, greedy, math	2400	x1114
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1137
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1152
1839E	Decreasing Game constructive algorithms, dfs and similar, dp, greedy, interactive	2400	x1160
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1167
1764E	Doremy's Number Line dp, greedy, sortings	2400	x1179
1934D2	XOR Break --- Game Version bitmasks, games, greedy, interactive	2400	x1189
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1232
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1238
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1262
1450F	The Struggling Contestant constructive algorithms, greedy	2400	x1270
1304F2	Animal Observation (hard version) data structures, dp, greedy	2400	x1327
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1334
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1354
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1360
908F	New Year and Rainbow Roads graphs, greedy, implementation	2400	x1370
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1388
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x1400
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1405
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1434
1367F2	Flying Sort (Hard Version) binary search, data structures, dp, greedy, sortings, two pointers	2400	x1443
1852C	Ina of the Mountain data structures, dp, greedy, math	2400	x1457
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1458
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1508
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1515
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1517
1626E	Black and White Tree dfs and similar, greedy, trees	2400	x1520
1329C	Drazil Likes Heap constructive algorithms, data structures, greedy, implementation	2400	x1525
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1528
1592E	Bored Bakry bitmasks, greedy, math, two pointers	2400	x1544
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1564
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1576
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1579
1260E	Tournament brute force, dp, greedy	2400	x1603
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1606
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1618
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1636
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1653
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1689