Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
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	x835
1187E	Tree Painting dfs and similar, dp, trees	2100	x7387
1185G2	Playlist for Polycarp (hard version) combinatorics, dp	2600	x703
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x2550
1183H	Subsequences (hard version) dp, strings	1900	x2897
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4503
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2521
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x799
1182A	Filling Shapes dp, math	1000	x29024
1181C	Flag brute force, combinatorics, dp, implementation	1900	x3000
1180A	Alex and a Rhombus dp, implementation, math	800	x24078
1179D	Fedor Runs for President data structures, dp, trees	2700	x745
1178F2	Long Colorful Strip dp	2600	x832
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1899
1178B	WOW Factor dp, strings	1300	x13793
1176F	Destroy it! dp, implementation, sortings	2100	x1734
1176C	Lose it! dp, greedy, implementation	1300	x13821
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	x3174
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1347
1172C2	Nauuo and Pictures (hard version) dp, probabilities	2600	x722
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2300	x983
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	x2321
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	x2509
1156F	Card Bag dp, math, probabilities	2300	x1324
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x3560
1155F	Delivery Oligopoly brute force, dp, graphs	2800	x398
1155D	Beautiful Array brute force, data structures, divide and conquer, dp, greedy	1900	x6668
1154F	Shovels Shop dp, greedy, sortings	2100	x2536
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	x4822
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	x2264
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1138
1151E	Number of Components combinatorics, data structures, dp, math	2100	x3023
1151B	Dima and a Bad XOR bitmasks, brute force, constructive algorithms, dp	1600	x10657
1149D	Abandoning Roads brute force, dp, graphs, greedy	3000	x661
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	x1084
1144G	Two Merged Sequences dp, greedy	2400	x1734
1142D	Foreigner dp	2800	x471
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x2623
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1884
1140D	Minimum Triangulation dp, greedy, math	1200	x12355
1139D	Steps to One dp, math, number theory, probabilities	2300	x1972
1137C	Museums Tour dp, graphs, implementation	2500	x1153
1133E	K Balanced Teams dp, sortings, two pointers	1800	x5145
1132G	Greedy Subsequences data structures, dp, trees	2400	x947
1132F	Clear the String dp	2000	x7240
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	x3019
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	x4858
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x500
1117F	Crisp String bitmasks, dp	2500	x513
1117D	Magic Gems dp, math, matrices	2100	x3999
1114D	Flood Fill dp	1900	x6509
1113A	Sasha and His Trip dp, greedy, math	900	x16961
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	x272
1110D	Jongmah dp	2200	x3255
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	x8292
1108D	Diverse Garland constructive algorithms, dp, greedy	1400	x14679
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	x2142
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	x10110
1103D	Professional layer bitmasks, dp	3100	x394
1102F	Elongated Matrix binary search, bitmasks, brute force, dp, graphs	2000	x1898
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	x656
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2556
1097B	Petr and a Combination Lock bitmasks, brute force, dp	1200	x26432
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x1366
1096F	Inversion Expectation dp, math, probabilities	2300	x1563
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x859