Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
17:20:50
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
17:20:50
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1188C	Array Beauty dp	2500	x1701
1187F	Expected Square Beauty dp, math, probabilities	2500	x836
1187E	Tree Painting dfs and similar, dp, trees	2100	x7399
1185G2	Playlist for Polycarp (hard version) combinatorics, dp	2600	x705
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x2553
1183H	Subsequences (hard version) dp, strings	1900	x2899
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4505
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2521
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x800
1182A	Filling Shapes dp, math	1000	x29050
1181C	Flag brute force, combinatorics, dp, implementation	1900	x3000
1180A	Alex and a Rhombus dp, implementation, math	800	x24110
1179D	Fedor Runs for President data structures, dp, trees	2700	x746
1178F2	Long Colorful Strip dp	2600	x833
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1901
1178B	WOW Factor dp, strings	1300	x13805
1176F	Destroy it! dp, implementation, sortings	2100	x1736
1176C	Lose it! dp, greedy, implementation	1300	x13827
1175G	Yet Another Partiton Problem data structures, divide and conquer, dp, geometry, two pointers	3000	x428
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x3180
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1349
1172C2	Nauuo and Pictures (hard version) dp, probabilities	2600	x723
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2300	x984
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3715
1170I	Good Subsets *special problem, dp		x35
1168D	Anagram Paths dp, implementation, trees	3000	x334
1168C	And Reachability bitmasks, dp	2200	x2322
1163D	Mysterious Code dp, strings	2100	x1210
1158F	Density of subarrays dp, math	3500	x391
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2000	x2510
1156F	Card Bag dp, math, probabilities	2300	x1326
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x3627
1155F	Delivery Oligopoly brute force, dp, graphs	2800	x398
1155D	Beautiful Array brute force, data structures, divide and conquer, dp, greedy	1900	x6672
1154F	Shovels Shop dp, greedy, sortings	2100	x2537
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2600	x751
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4826
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x591
1152F1	Neko Rules the Catniverse (Small Version) bitmasks, dp, matrices	2800	x512
1152D	Neko and Aki's Prank dp, greedy, trees	2100	x2334
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1139
1151E	Number of Components combinatorics, data structures, dp, math	2100	x3026
1151B	Dima and a Bad XOR bitmasks, brute force, constructive algorithms, dp	1600	x10673
1149D	Abandoning Roads brute force, dp, graphs, greedy	3000	x664
1149B	Three Religions dp, implementation, strings	2200	x1858
1146H	Satanic Panic dp, geometry	2900	x463
1146G	Zoning Restrictions dp, flows, graphs	2700	x790
1146F	Leaf Partition dp, trees	2500	x1085
1144G	Two Merged Sequences dp, greedy	2400	x1737
1142D	Foreigner dp	2800	x471
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x2649
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1884
1140D	Minimum Triangulation dp, greedy, math	1200	x12359
1139D	Steps to One dp, math, number theory, probabilities	2300	x1973
1137C	Museums Tour dp, graphs, implementation	2500	x1153
1133E	K Balanced Teams dp, sortings, two pointers	1800	x5174
1132G	Greedy Subsequences data structures, dp, trees	2400	x951
1132F	Clear the String dp	2000	x7246
1132E	Knapsack dfs and similar, dp, greedy	2300	x1397
1131G	Most Dangerous Shark data structures, dp, two pointers	2700	x399
1131E	String Multiplication dp, greedy, strings	2300	x1118
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3022
1129D	Isolation data structures, dp	2900	x942
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x896
1120F	Secret Letters data structures, dp, greedy	3100	x248
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1258
1120C	Compress String dp, strings	2100	x1869
1119F	Niyaz and Small Degrees data structures, dp, trees	3400	x647
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search	1900	x4881
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x501
1117F	Crisp String bitmasks, dp	2500	x517
1117D	Magic Gems dp, math, matrices	2100	x4000
1114D	Flood Fill dp	1900	x6511
1113A	Sasha and His Trip dp, greedy, math	900	x16965
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x840
1111D	Destroy the Colony combinatorics, dp, math	2600	x916
1110H	Modest Substrings dp, strings	3500	x273
1110D	Jongmah dp	2200	x3257
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1264
1109A	Sasha and a Bit of Relax dp, implementation	1600	x8345
1108D	Diverse Garland constructive algorithms, dp, greedy	1400	x14681
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x986
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x718
1107E	Vasya and Binary String dp	2400	x2143
1107D	Compression dp, implementation, math, number theory	1800	x3669
1106E	Lunar New Year and Red Envelopes data structures, dp	2100	x2314
1105E	Helping Hiasat bitmasks, brute force, dp, meet-in-the-middle	2200	x1586
1105C	Ayoub and Lost Array combinatorics, dp, math	1500	x10111
1103D	Professional layer bitmasks, dp	3100	x396
1102F	Elongated Matrix binary search, bitmasks, brute force, dp, graphs	2000	x1899
1101F	Trucks and Cities binary search, dp	2400	x1252
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4392
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x907
1097H	Mateusz and an Infinite Sequence bitmasks, brute force, dp, strings	3400	x92
1097G	Vladislav and a Great Legend combinatorics, dp, trees	3000	x658
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2558
1097B	Petr and a Combination Lock bitmasks, brute force, dp	1200	x26492
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x1368
1096F	Inversion Expectation dp, math, probabilities	2300	x1563
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x859