Problemset - Codeforces

Codeforces functionality may be limited from June 18, 19:00 (UTC) to June 19, 3:00 AM (UTC) due to technical maintenance. Polygon will work as usual. ×

→ Pay attention

Before contest
Codeforces Round 954 (Div. 3)
5 days

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
183D	T-shirt dp, greedy, probabilities	2700	x394
182E	Wooden Fence dp	1800	x1436
180E	Cubes binary search, dp, two pointers	1800	x1737
180C	Letter dp	1400	x7142
178F2	Representative Sampling dp, sortings, strings	2200	x320
176D	Hyper String dp	2500	x305
176B	Word Cut dp	1700	x1726
175E	Power Defence brute force, dp, geometry, greedy	2600	x261
175D	Plane of Tanks: Duel brute force, dp, math, probabilities	2400	x296
174B	File List dp, greedy, implementation	1400	x2205
173C	Spiral Maximum brute force, dp	1900	x966
167B	Wizards and Huge Prize dp, math, probabilities	1800	x2102
166E	Tetrahedron dp, math, matrices	1500	x20235
166D	Shoe Store dp, graph matchings, greedy, sortings, two pointers	2500	x347
165E	Compatible Numbers bitmasks, brute force, dfs and similar, dp	2200	x6336
165C	Another Problem on Strings binary search, brute force, dp, math, strings, two pointers	1600	x11960
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x1543
163A	Substring and Subsequence dp	1700	x2628
161E	Polycarpus the Safecracker brute force, dp	2500	x463
161D	Distance in Tree dfs and similar, dp, trees	1800	x13852
159D	Palindrome pairs *special problem, brute force, dp, strings	1500	x4264
158E	Phone Talks *special problem, dp, sortings	1900	x1453
156E	Mrs. Hudson's Pancakes brute force, dp	3000	x161
156C	Cipher combinatorics, dp	2000	x2304
152E	Garden bitmasks, dp, graphs, trees	2500	x465
150D	Mission Impassable dp, strings	2600	x589
149D	Coloring Brackets dp	1900	x3608
148E	Porcelain dp	1900	x3821
148D	Bag of mice dp, games, math, probabilities	1800	x6864
145C	Lucky Subsequence combinatorics, dp, math	2100	x1892
142C	Help Caretaker brute force, dp	2300	x903
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x868
140E	New Year Garland combinatorics, dp	2600	x875
138E	Hellish Constraints brute force, dp, two pointers	2900	x169
138D	World of Darkraft dp, games	2500	x474
137D	Palindromes dp, strings	1900	x1481
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x607
132C	Logo Turtle dp	1800	x2281
128C	Games with Rectangle combinatorics, dp	2000	x2732
126D	Fibonacci Sums dp, math	2300	x809
126B	Password binary search, dp, hashing, string suffix structures, strings	1700	x18172
123E	Maze dfs and similar, dp, probabilities, trees	2500	x694
123C	Brackets combinatorics, dp, greedy	2300	x590
120F	Spiders dp, greedy, trees	1400	x3524
119C	Education Reform dp	2000	x870
118D	Caesar's Legions dp	1700	x16889
115E	Linear Kingdom Races data structures, dp	2400	x1395
115D	Unambiguous Arithmetic Expression dp, expression parsing	2600	x378
111D	Petya and Coloring combinatorics, dp	2300	x721
111C	Petya and Spiders bitmasks, dp, dsu	2100	x1306
109C	Lucky Tree dp, dsu, trees	1900	x3211
107D	Crime Management dp, graphs, matrices	2400	x402
107C	Arrangement bitmasks, dp	2400	x363
107B	Basketball Team combinatorics, dp, math, probabilities	1600	x3313
106C	Buns dp	1700	x5767
101E	Candies and Stones divide and conquer, dp	2500	x480
101D	Castle dp, greedy, probabilities, sortings, trees	2300	x672
101B	Buses binary search, data structures, dp	1700	x2517
98E	Help Shrek and Donkey dp, games, math, probabilities	2700	x459
95E	Lucky Country dp, dsu, graphs	2500	x1406
95D	Horse Races dp, math	2500	x418
95B	Lucky Numbers dp, greedy	1800	x1182
93E	Lostborn dp, math, number theory	2600	x439
93D	Flags dp, math, matrices	2500	x336
89B	Widget Library dp, expression parsing, graphs, implementation	2300	x511
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x856
87C	Interesting Game dp, games, math	2000	x1312
86C	Genetic engineering dp, string suffix structures, trees	2500	x688
83E	Two Subsequences bitmasks, dp	2800	x460
83D	Numbers dp, math, number theory	2400	x829
82D	Two out of Three dp	2000	x1936
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x330
79D	Password bitmasks, dp, shortest paths	2800	x963
79C	Beaver data structures, dp, greedy, hashing, strings, two pointers	1800	x1740
78C	Beaver Game dp, games, number theory	2000	x1819
77D	Domino Carpet dp, implementation	2300	x312
77C	Beavermuncher-0xFF dfs and similar, dp, dsu, greedy, trees	2100	x981
76F	Tourist binary search, data structures, dp	2300	x610
76D	Plus and xor dp, greedy, math	1700	x2012
76C	Mutation bitmasks, dp, math	2700	x272
75D	Big Maximum Sum data structures, dp, greedy, implementation, math, trees	2000	x1751
74B	Train dp, games, greedy	1500	x1501
73C	LionAge II dp	1800	x2071
72G	Fibonacci army *special problem, dp	1000	x2060
71E	Nuclear Fusion bitmasks, dp	2200	x683
71C	Round Table Knights dp, math, number theory	1600	x6279
70E	Information Reform dp, implementation, trees	2700	x481
69D	Dot dp, games	1900	x943
68D	Half-decay tree data structures, divide and conquer, dp, math, probabilities	2500	x452
67D	Optical Experiment binary search, data structures, dp	1900	x1347
67C	Sequence of Balls dp	2600	x632
67A	Partial Teacher dp, graphs, greedy, implementation	1800	x2070
66E	Petya and Post data structures, dp	2000	x687
63E	Sweets Game bitmasks, dfs and similar, dp, games, implementation	2000	x717
62E	World Evil dp, flows	2700	x227
58E	Expression dp	2400	x349
57D	Journey dp, math	2500	x333
56D	Changing a String dp	2100	x1546
55D	Beautiful numbers dp, number theory	2500	x3645
54D	Writing a Song brute force, dp, strings	2100	x517