Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
1534F1	Falling Sand (Easy Version) dfs and similar, graphs, greedy	2500	x1187
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	x1234
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1235
875F	Royal Questions dsu, graphs, greedy	2500	x1241
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1257
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1266
1474E	What Is It? constructive algorithms, greedy	2500	x1289
1562E	Rescue Niwen! dp, greedy, string suffix structures, strings	2500	x1324
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1335
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1388
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1417
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1417
1452E	Two Editorials brute force, dp, greedy, sortings, two pointers	2500	x1481
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1556
704B	Ant Man dp, graphs, greedy	2500	x1557
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1599
442C	Artem and Array data structures, greedy	2500	x1618
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1676
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1690
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1734
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1800
1209E2	Rotate Columns (hard version) bitmasks, dp, greedy, sortings	2500	x1845
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1933
1481E	Sorting Books data structures, dp, greedy	2500	x1994
1100F	Ivan and Burgers data structures, divide and conquer, greedy, math	2500	x2091
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2521
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2764
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	x468
193C	Hamming Distance constructive algorithms, greedy, math, matrices	2400	x494
883J	Renovation constructive algorithms, greedy, sortings	2400	x556
1055D	Refactoring greedy, implementation, strings	2400	x615
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x616
853D	Michael and Charging Stations binary search, dp, greedy	2400	x652
920D	Tanks dp, greedy, implementation	2400	x683
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	x743
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x766
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x767
639D	Bear and Contribution data structures, greedy, sortings, two pointers	2400	x776
611E	New Year and Three Musketeers data structures, greedy, sortings	2400	x853
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	x869
416D	Population Size greedy, implementation, math	2400	x902
767E	Change-free greedy	2400	x943
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x945
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x973
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x995
1794E	Labeling the Tree with Distances data structures, dp, greedy, hashing, implementation, trees	2400	x1001
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1007
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1018
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1038
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1043
1578L	Labyrinth binary search, dsu, greedy	2400	x1046
1680D	Dog Walking brute force, greedy, math	2400	x1109
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1132
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1132
1839E	Decreasing Game constructive algorithms, dfs and similar, dp, greedy, interactive	2400	x1140
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
1934D2	XOR Break --- Game Version bitmasks, games, greedy, interactive	2400	x1157
1764E	Doremy's Number Line dp, greedy, sortings	2400	x1173
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1228
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1234
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1261
1450F	The Struggling Contestant constructive algorithms, greedy	2400	x1266
1304F2	Animal Observation (hard version) data structures, dp, greedy	2400	x1274
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1319
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1348
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1351
908F	New Year and Rainbow Roads graphs, greedy, implementation	2400	x1368
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1380
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1394
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x1395
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1424
1852C	Ina of the Mountain data structures, dp, greedy, math	2400	x1431
1367F2	Flying Sort (Hard Version) binary search, data structures, dp, greedy, sortings, two pointers	2400	x1439
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1454
1329C	Drazil Likes Heap constructive algorithms, data structures, greedy, implementation	2400	x1499
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1504
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1505
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1505
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1508
1626E	Black and White Tree dfs and similar, greedy, trees	2400	x1511
1592E	Bored Bakry bitmasks, greedy, math, two pointers	2400	x1541
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1548
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1557
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1577
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1593
1260E	Tournament brute force, dp, greedy	2400	x1599
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	x1631
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1649
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1684
1582F2	Korney Korneevich and XOR (hard version) binary search, brute force, dp, greedy, two pointers	2400	x1709
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1717
1144G	Two Merged Sequences dp, greedy	2400	x1734