Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 943 (Div. 3)
08:01:29
Register now »

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
1718B	Fibonacci Strings greedy, implementation, math, number theory	2000	x2872
1209G1	Into Blocks (easy version) data structures, dsu, greedy, implementation, two pointers	2000	x2862
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2856
1204D1	Kirk and a Binary String (easy version) brute force, greedy, strings	2000	x2848
1250J	The Parade binary search, greedy	1800	x2846
33C	Wonderful Randomized Sum greedy	1800	x2844
374A	Inna and Pink Pony greedy, implementation	2000	x2841
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2840
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2836
1630C	Paint the Middle dp, greedy, sortings, two pointers	2200	x2829
57A	Square Earth? dfs and similar, greedy, implementation	1300	x2811
293A	Weird Game games, greedy	1500	x2797
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2793
1832D1	Red-Blue Operations (Easy Version) binary search, greedy, implementation, math	2100	x2784
1029E	Tree with Small Distances dp, graphs, greedy	2100	x2771
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2766
515D	Drazil and Tiles constructive algorithms, greedy	2000	x2760
1271D	Portals data structures, dp, greedy, implementation, sortings	2100	x2747
42A	Guilty --- to the kitchen! greedy, implementation	1400	x2743
187A	Permutations greedy	1500	x2716
1209E1	Rotate Columns (easy version) bitmasks, brute force, dp, greedy, sortings	2000	x2713
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2693
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2693
1858D	Trees and Segments brute force, data structures, dp, greedy, two pointers	2200	x2687
1043E	Train Hard, Win Easy constructive algorithms, greedy, math, sortings	1900	x2684
27C	Unordered Subsequence constructive algorithms, greedy	1900	x2684
758D	Ability To Convert constructive algorithms, dp, greedy, math, strings	2000	x2682
351A	Jeff and Rounding dp, greedy, implementation, math	1800	x2680
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2672
725D	Contest Balloons data structures, greedy	1800	x2672
1731E	Graph Cost dp, greedy, math, number theory	2000	x2652
362A	Two Semiknights Meet greedy, math	1500	x2629
1535E	Gold Transfer binary search, data structures, dp, greedy, interactive, trees	2200	x2628
1267J	Just Arrange the Icons greedy, implementation, math	1800	x2619
1253E	Antenna Coverage data structures, dp, greedy, sortings	2200	x2618
1154G	Minimum Possible LCM brute force, greedy, math, number theory	2200	x2615
1031D	Minimum path greedy	1900	x2615
22D	Segments greedy, sortings	1900	x2609
675E	Trains and Statistic data structures, dp, greedy	2300	x2604
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2603
333B	Chips greedy	1800	x2601
246C	Beauty Pageant brute force, constructive algorithms, greedy	1600	x2600
1203F2	Complete the Projects (hard version) dp, greedy	2300	x2597
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2590
1252H	Twin Buildings greedy, implementation	1800	x2586
316A1	Special Task greedy	1100	x2579
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2578
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2572
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2562
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2560
609D	Gadgets for dollars and pounds binary search, greedy, two pointers	2000	x2559
39B	Company Income Growth greedy	1300	x2555
1108F	MST Unification binary search, dsu, graphs, greedy	2100	x2548
1154F	Shovels Shop dp, greedy, sortings	2100	x2542
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2540
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2528
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2525
571B	Minimization dp, greedy, sortings	2000	x2524
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2520
118C	Fancy Number brute force, greedy, sortings, strings	1900	x2517
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2000	x2515
402D	Upgrading Array dp, greedy, math, number theory	1800	x2514
1556E	Equilibrium data structures, dp, greedy	2200	x2510
335A	Banana binary search, constructive algorithms, greedy	1400	x2509
853B	Jury Meeting greedy, sortings, two pointers	1800	x2503
1528C	Trees of Tranquillity data structures, dfs and similar, greedy, trees	2300	x2495
929A	Прокат велосипедов *special problem, greedy, implementation	1400	x2491
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2489
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2489
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2480
523C	Name Quest *special problem, greedy	1400	x2466
911E	Stack Sorting constructive algorithms, data structures, greedy, implementation	2000	x2461
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2458
1557D	Ezzat and Grid data structures, dp, greedy	2200	x2456
1732C2	Sheikh (Hard Version) binary search, bitmasks, brute force, greedy, implementation, two pointers	2100	x2454
159A	Friends or Not *special problem, greedy, implementation	1400	x2454
846B	Math Show brute force, greedy	1800	x2451
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2447
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2447
1969D	Shop Game data structures, greedy, sortings		x2436
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2436
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2434
432C	Prime Swaps greedy, sortings	1800	x2431
1411D	Grime Zoo brute force, greedy, implementation, strings	2100	x2426
1893C	Freedom of Choice brute force, greedy, implementation	2000	x2425
115B	Lawnmower greedy, sortings	1500	x2421
484D	Kindergarten data structures, dp, greedy	2400	x2414
305C	Ivan and Powers of Two greedy, implementation	1600	x2414
48D	Permutations greedy	1500	x2406
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2393
549G	Happy Line constructive algorithms, greedy, sortings	2200	x2392
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2387
1616E	Lexicographically Small Enough brute force, data structures, greedy, strings	2200	x2382
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2377
1396C	Monster Invaders dp, greedy, implementation	2300	x2377
1152D	Neko and Aki's Prank dp, greedy, trees	2100	x2372
417D	Cunning Gena bitmasks, dp, greedy, sortings	1900	x2372
847H	Load Testing greedy	1600	x2370
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2369
336C	Vasily the Bear and Sequence brute force, greedy, implementation, number theory	1800	x2367