Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 8:00 (UTC) due to technical maintenance. ×

→ Pay attention

Before contest
Codeforces Round (Div. 1 + Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10244
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x447
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1390
1380G	Circular Dungeon greedy, math, probabilities	2600	x772
1380D	Berserk And Fireball constructive algorithms, greedy, implementation, math, two pointers	2000	x4628
1380C	Create The Teams brute force, dp, greedy, implementation, sortings	1400	x19946
1380B	Universal Solution greedy	1400	x14241
1379C	Choosing flowers binary search, brute force, data structures, dfs and similar, dp, greedy, sortings, two pointers	2000	x5430
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2776
1375C	Element Extermination constructive algorithms, data structures, greedy	1400	x20482
1375B	Neighbor Grid constructive algorithms, greedy	1200	x16927
1374E2	Reading Books (hard version) data structures, greedy, implementation, sortings, ternary search, two pointers	2500	x903
1374E1	Reading Books (easy version) data structures, greedy, sortings	1600	x13542
1374C	Move Brackets greedy, strings	1000	x43643
1373G	Pawns data structures, divide and conquer, greedy	2600	x773
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1623
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2699
1373D	Maximum Sum on Even Positions divide and conquer, dp, greedy, implementation	1600	x15029
1373A	Donut Shops greedy, implementation, math	1000	x25865
1372E	Omkar and Last Floor dp, greedy, two pointers	2900	x967
1372D	Omkar and Circle brute force, dp, games, greedy	2100	x5299
1372B	Omkar and Last Class of Math greedy, math, number theory	1300	x26270
1371D	Grid-00100 constructive algorithms, greedy, implementation	1600	x12820
1371C	A Cookie for You greedy, implementation, math	1300	x20221
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4616
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x9153
1370A	Maximum GCD greedy, implementation, math, number theory	800	x49120
1369E	DeadLee data structures, dfs and similar, greedy, implementation, sortings	2400	x2020
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8277
1369C	RationalLee greedy, math, sortings, two pointers	1400	x19086
1369B	AccurateLee greedy, implementation, strings	1200	x23794
1368H1	Breadboard Capacity (easy version) dp, flows, greedy	3300	x330
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1941
1368D	AND, OR and square sum bitmasks, greedy, math	1700	x11250
1368B	Codeforces Subsequences brute force, constructive algorithms, greedy, math, strings	1500	x19082
1368A	C+= brute force, greedy, implementation, math	800	x36986
1367F2	Flying Sort (Hard Version) binary search, data structures, dp, greedy, sortings, two pointers	2400	x1449
1367F1	Flying Sort (Easy Version) dp, greedy, two pointers	2100	x2989
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5136
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x7989
1367C	Social Distance constructive algorithms, greedy, math	1300	x22649
1367B	Even Array greedy, math	800	x50564
1366C	Palindromic Paths greedy, math	1500	x13169
1366A	Shovels and Swords binary search, greedy, math	1100	x29037
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16221
1365C	Rotation Matching constructive algorithms, data structures, greedy, implementation	1400	x22426
1365A	Matrix Game games, greedy, implementation	1100	x23602
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4020
1364C	Ehab and Prefix MEXs brute force, constructive algorithms, greedy	1600	x12695
1364B	Most socially-distanced subsequence greedy, two pointers	1300	x18518
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x6498
1362C	Johnny and Another Rating Drop bitmasks, greedy, math	1400	x17105
1361D	Johnny and James greedy, implementation, math, trees	2900	x307
1361B	Johnny and Grandmaster greedy, implementation, math, sortings	1900	x3393
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8158
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7394
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x31763
1360B	Honest Coach greedy, sortings	800	x46263
1360A	Minimal Square greedy, math	800	x48227
1359B	New Theatre Square brute force, dp, greedy, implementation, two pointers	1000	x27115
1359A	Berland Poker brute force, greedy, math	1000	x28806
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x436
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2079
1358D	The Best Vacation binary search, brute force, greedy, implementation, two pointers	1900	x8034
1358B	Maria Breaks the Self-isolation greedy, sortings	1000	x24676
1358A	Park Lighting greedy, math	800	x38229
1355E	Restorer Distance binary search, greedy, math, sortings, ternary search	2100	x4735
1355B	Young Explorers dp, greedy, sortings	1200	x24916
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x982
1353E	K-periodic Garland brute force, dp, greedy	1900	x6781
1353B	Two Arrays And Swaps greedy, sortings	800	x47706
1353A	Most Unstable Array constructive algorithms, greedy, math	800	x39067
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x86
1349B	Orac and Medians constructive algorithms, greedy, math	2000	x7739
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x774
1348E	Phoenix and Berries brute force, dp, greedy, math	2400	x1987
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8512
1348C	Phoenix and Distribution constructive algorithms, greedy, sortings, strings	1600	x14206
1348B	Phoenix and Beauty constructive algorithms, data structures, greedy, sortings	1400	x24592
1348A	Phoenix and Balance greedy, math	800	x38452
1346F	Dune II: Battle For Arrakis *special problem, data structures, greedy, math	2000	x219
1346D	Constructing the Dungeon *special problem, graphs, greedy	1600	x478
1346C	Spring Cleaning *special problem, greedy, sortings	1600	x582
1346B	Boot Camp *special problem, greedy	1400	x1183
1344D	Résumé Review binary search, greedy, math	2700	x951
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1232
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4837
1343D	Constant Palindrome Sum brute force, data structures, greedy, two pointers	1700	x12233
1343C	Alternating Subsequence dp, greedy, two pointers	1200	x36499
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5839
1342A	Road To Zero greedy, math	1000	x38508
1341B	Nastya and Door greedy, implementation	1300	x19064
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x7576
1340A	Nastya and Strange Generator brute force, data structures, greedy, implementation	1500	x13151
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8120
1338A	Powered Addition greedy, math	1500	x22762
1337B	Kana and Dragon Quest game greedy, implementation, math	900	x33166
1336B	Xenia and Colorful Gems binary search, greedy, math, sortings, two pointers	1700	x11039
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x19435
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x1998