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)
3 days
Register now »

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
76D	Plus and xor dp, greedy, math	1700	x1987
161B	Discounts constructive algorithms, greedy, sortings	1700	x1922
910C	Minimum Sum constructive algorithms, greedy, math	1700	x1730
213A	Game dfs and similar, greedy	1700	x1684
81C	Average Score greedy, math, sortings	1700	x1624
245C	Game with Coins greedy	1700	x1510
524B	Фото на память - 2 (round version) dp, greedy	1700	x1444
65B	Harry Potter and the History of Magic brute force, greedy, implementation	1700	x1319
191B	Demonstration greedy	1700	x993
159E	Zebra Tower *special problem, data structures, greedy, sortings	1700	x987
1211C	Ice Cream *special problem, greedy, sortings	1700	x476
1571E	Fix the String *special problem, bitmasks, dp, greedy	1700	x319
478C	Table Decorations greedy	1800	x17411
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12483
1509C	The Sports Festival dp, greedy	1800	x11740
1398D	Colored Rectangles dp, greedy, sortings	1800	x10965
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x10841
1437C	Chef Monocarp dp, flows, graph matchings, greedy, math, sortings	1800	x10068
1326D2	Prefix-Suffix Palindrome (Hard version) binary search, greedy, hashing, string suffix structures, strings	1800	x9495
1525D	Armchairs dp, flows, graph matchings, greedy	1800	x9344
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9328
1554D	Diane constructive algorithms, greedy, strings	1800	x9049
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8843
1329A	Dreamoon Likes Coloring constructive algorithms, greedy, implementation, math	1800	x8767
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8546
1554C	Mikasa binary search, bitmasks, greedy, implementation	1800	x8493
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8467
1286A	Garland dp, greedy, sortings	1800	x8377
1038D	Slime dp, greedy, implementation	1800	x8105
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8032
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x7957
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7413
1637D	Yet Another Minimization Problem dp, greedy, math	1800	x7344
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7270
1841C	Ranom Numbers brute force, dp, greedy, math, strings	1800	x7250
1619D	New Year's Problem binary search, greedy, sortings	1800	x7220
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7210
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7084
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x6998
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6973
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x6949
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6856
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6663
1462F	The Treasure of The Segments binary search, data structures, greedy	1800	x6651
830A	Office Keys binary search, brute force, dp, greedy, sortings	1800	x6536
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x6493
1394A	Boboniu Chats with Du dp, greedy, sortings, two pointers	1800	x6438
1678B2	Tokitsukaze and Good 01-String (hard version) dp, greedy, implementation	1800	x6376
1870D	Prefix Purchase greedy, implementation, sortings	1800	x6365
1620C	BA-String brute force, dp, greedy, implementation, math	1800	x6336
1721D	Maximum AND bitmasks, dfs and similar, divide and conquer, greedy, sortings	1800	x6265
1283E	New Year Parties dp, greedy	1800	x6262
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6228
1861D	Sorting By Multiplication dp, greedy	1800	x6197
1156B	Ugly Pairs dfs and similar, greedy, implementation, sortings, strings	1800	x6124
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6080
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x6061
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6054
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6003
1734D	Slime Escape data structures, dp, greedy, two pointers	1800	x5997
1809D	Binary String Sorting constructive algorithms, greedy	1800	x5853
1801B	Buying gifts data structures, greedy, sortings	1800	x5769
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5764
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5754
1793D	Moscow Gorillas binary search, dp, greedy, implementation, math, two pointers	1800	x5728
600C	Make Palindrome constructive algorithms, greedy, strings	1800	x5621
1732C1	Sheikh (Easy version) binary search, bitmasks, greedy, two pointers	1800	x5545
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5487
1718A1	Burenka and Traditions (easy version) dp, greedy	1800	x5460
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5422
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5351
1450D	Rating Compression binary search, data structures, greedy, implementation, two pointers	1800	x5299
1955F	Unfair Game dp, games, greedy, math, schedules	1800	x5293
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5292
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5258
1582F1	Korney Korneevich and XOR (easy version) bitmasks, dp, greedy	1800	x5235
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5223
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5123
1941F	Rudolf and Imbalance binary search, greedy, sortings, two pointers	1800	x5043
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x4987
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4950
777D	Cloud of Hashtags binary search, greedy, implementation, strings	1800	x4905
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4890
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4889
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4883
1249D2	Too Many Segments (hard version) data structures, greedy, sortings	1800	x4862
1148D	Dirty Deeds Done Dirt Cheap greedy, sortings	1800	x4858
1674F	Desktop Rearrangement data structures, greedy, implementation	1800	x4849
442B	Andrey and Problem greedy, math, probabilities	1800	x4845
1249D1	Too Many Segments (easy version) greedy	1800	x4798
1172A	Nauuo and Cards greedy, implementation	1800	x4700
527D	Clique Problem data structures, dp, greedy, implementation, sortings	1800	x4643
913D	Too Easy Problems binary search, brute force, data structures, greedy, sortings	1800	x4492
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4403
1108E1	Array and Segments (Easy version) brute force, greedy, implementation	1800	x4402
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4378
1077E	Thematic Contests greedy, sortings	1800	x4349
979B	Treasure Hunt greedy	1800	x4347
1907F	Shift and Reverse greedy, sortings	1800	x4315
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x4294