Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
140C	New Year Snowmen binary search, data structures, greedy	1800	x4202
140B	New Year Cards brute force, greedy, implementation	1800	x1478
138B	Digits Permutations greedy	1900	x1003
137B	Permutation greedy	1000	x13309
135C	Zero-One constructive algorithms, games, greedy	1900	x1322
135A	Replacement greedy, implementation, sortings	1300	x7438
134C	Swaps constructive algorithms, graphs, greedy	2200	x459
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x603
126C	E-reader Display constructive algorithms, greedy	2000	x710
125D	Two progressions constructive algorithms, greedy	2200	x391
125C	Hobbits' Party constructive algorithms, greedy	1600	x902
123C	Brackets combinatorics, dp, greedy	2300	x589
120I	Luck is in Numbers greedy	2200	x302
120F	Spiders dp, greedy, trees	1400	x3510
118C	Fancy Number brute force, greedy, sortings, strings	1900	x2520
116B	Little Pigs and Wolves greedy, implementation	1100	x13431
115B	Lawnmower greedy, sortings	1500	x2426
111A	Petya and Inequiations greedy	1400	x4626
103C	Russian Roulette constructive algorithms, greedy	1900	x936
103A	Testing Pants for Sadness greedy, implementation, math	1100	x5862
101D	Castle dp, greedy, probabilities, sortings, trees	2300	x671
101A	Homework greedy	1200	x3706
100J	Interval Coloring *special problem, greedy, math	2400	x60
95B	Lucky Numbers dp, greedy	1800	x1179
93B	End of Exams greedy	1900	x897
92B	Binary Number greedy	1300	x4710
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x261
91A	Newspaper Headline greedy, strings	1500	x3455
90A	Cableway greedy, math	1000	x4513
89E	Fire and Ice greedy	2900	x97
89A	Robbery greedy	1800	x1451
86B	Tetris revisited constructive algorithms, graph matchings, greedy, math	2200	x401
85B	Embassy Queue data structures, greedy	1800	x957
83C	Track graphs, greedy, shortest paths	2400	x401
81D	Polycarp's Picture Gallery constructive algorithms, greedy	2100	x631
81C	Average Score greedy, math, sortings	1700	x1625
79C	Beaver data structures, dp, greedy, hashing, strings, two pointers	1800	x1721
79A	Bus Game greedy	1200	x3977
77C	Beavermuncher-0xFF dfs and similar, dp, dsu, greedy, trees	2100	x977
76D	Plus and xor dp, greedy, math	1700	x1995
76B	Mice greedy, two pointers	2100	x495
75D	Big Maximum Sum data structures, dp, greedy, implementation, math, trees	2000	x1737
74B	Train dp, games, greedy	1500	x1492
73D	FreeDiv dfs and similar, graphs, greedy	2200	x612
73B	Need For Brake binary search, greedy, sortings	2000	x488
73A	The Elder Trolls IV: Oblivon greedy, math	1600	x1297
72F	Oil *special problem, greedy, math	1900	x116
72A	Goshtasp, Vishtasp and Eidi *special problem, greedy, math	1800	x181
70B	Text Messaging expression parsing, greedy, strings	1600	x1717
69B	Bets greedy, implementation	1200	x3191
67B	Restoration of the Permutation greedy	1800	x755
67A	Partial Teacher dp, graphs, greedy, implementation	1800	x2055
65B	Harry Potter and the History of Magic brute force, greedy, implementation	1700	x1320
64D	Presents *special problem, greedy	1800	x281
64C	Table *special problem, greedy, implementation, math	1600	x331
62A	A Student's Dream greedy, math	1300	x3368
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6249
59D	Team Arrangement constructive algorithms, greedy, implementation	2000	x603
58D	Calendar greedy, strings	2000	x713
58B	Coins greedy	1300	x11827
58A	Chat room greedy, strings	1000	x122432
57A	Square Earth? dfs and similar, greedy, implementation	1300	x2815
51C	Three Base Stations binary search, greedy	1800	x1809
50A	Domino piling greedy, math	800	x229347
48F	Snow sellers greedy, sortings	2800	x133
48D	Permutations greedy	1500	x2411
45I	TCMCF+++ greedy	1400	x2304
45F	Goats and Wolves greedy	2500	x123
45E	Director constructive algorithms, greedy	2000	x523
45D	Event Dates greedy, meet-in-the-middle, sortings	1900	x1597
44J	Triminoes constructive algorithms, greedy	2000	x555
43C	Lucky Tickets greedy	1300	x4149
42A	Guilty --- to the kitchen! greedy, implementation	1400	x2754
41E	3-cycles constructive algorithms, graphs, greedy	1900	x1903
39B	Company Income Growth greedy	1300	x2567
39A	C*++ Calculations expression parsing, greedy	2000	x656
37E	Trial for Chief graphs, greedy, shortest paths	2600	x586
37C	Old Berland Language data structures, greedy, trees	1900	x1509
37B	Computer Game greedy, implementation	1800	x862
35D	Animals dp, greedy	1700	x3154
34B	Sale greedy, sortings	900	x48783
33C	Wonderful Randomized Sum greedy	1800	x2868
33A	What is for dinner? greedy, implementation	1200	x3852
31B	Sysadmin Bob greedy, implementation, strings	1500	x4106
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x673
30D	King's Problem? geometry, greedy	2600	x410
27C	Unordered Subsequence constructive algorithms, greedy	1900	x2695
27B	Tournament bitmasks, brute force, dfs and similar, greedy	1300	x5148
26C	Parquet combinatorics, constructive algorithms, greedy, implementation	2000	x823
26B	Regular Bracket Sequence greedy	1400	x17538
23A	You're Given a String... brute force, greedy	1200	x5079
22D	Segments greedy, sortings	1900	x2617
19C	Deletion of Repeats greedy, hashing, string suffix structures	2200	x1047
18D	Seller Bob brute force, dp, greedy	2000	x1030
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4480
16B	Burglar and Matches greedy, implementation, sortings	900	x16916
12C	Fruits greedy, implementation, sortings	1100	x5773
11E	Forward, march! binary search, dp, greedy	2800	x346
6C	Alice, Bob and Chocolate greedy, two pointers	1200	x13022
5C	Longest Regular Bracket Sequence constructive algorithms, data structures, dp, greedy, sortings, strings	1900	x12692