Problemset - Codeforces

→ Pay attention

Before contest
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)
03:58:38
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1207C	Gas Pipeline dp, greedy	1500	x4197
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2400	x482
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x3489
1206B	Make Product Equal One dp, implementation	900	x9005
1203F2	Complete the Projects (hard version) dp, greedy	2400	x951
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2500	x448
1200D	White Lines brute force, data structures, dp, implementation, two pointers	1900	x2282
1200B	Block Adventure dp, greedy	1300	x7121
1202C	You Are Given a WASD-string... brute force, data structures, dp, greedy, implementation, math, strings	2100	x1125
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x2434
1201D	Treasure Hunting binary search, dp, greedy, implementation	2000	x1124
1198D	Rectangle Painting 1 dp	2400	x1190
1193B	Magic Tree *special problem, data structures, dp, trees		x148
1193A	Amusement Park *special problem, dp, math		x69
1192C	Cubeword *special problem, brute force, dp, meet-in-the-middle		x194
1196D2	RGB Substring (hard version) data structures, dp, implementation, two pointers	1600	x4124
1197F	Coloring Game dp, games, matrices	2500	x104
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x725
1197D	Yet Another Subarray Problem dp, greedy, math	1900	x2596
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x941
1178F2	Long Colorful Strip dp	2600	x381
1195C	Basketball Exercise dp	1400	x6986
1178B	WOW Factor dp, strings	1300	x5674
1194G	Another Meme Problem dp	3000	x63
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2500	x386
1188D	Make Equal dp	3000	x132
1188C	Array Beauty dp	2700	x630
1189C	Candies! data structures, dp, implementation, math	1400	x5551
1187F	Expected Square Beauty dp, math, probabilities	2600	x304
1187E	Tree Painting dfs and similar, dp, trees	2000	x1952
1183H	Subsequences (hard version) dp, strings	2200	x1156
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x2116
1180A	Alex and a Rhombus dp, implementation, math	800	x9325
1179D	Fedor Runs for President data structures, dp, trees	2600	x305
1185G2	Playlist for Polycarp (hard version) combinatorics, dp	2800	x315
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x1292
1181C	Flag brute force, combinatorics, dp, implementation	1900	x1873
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2200	x1225
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2500	x451
1182A	Filling Shapes dp, math	1000	x9442
1176F	Destroy it! dp, implementation, sortings	2500	x713
1176C	Lose it! dp, greedy, implementation	1300	x6322
1172C2	Nauuo and Pictures (hard version) dp, probabilities	2700	x326
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2500	x537
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	2000	x2016
1175G	Yet Another Partiton Problem data structures, divide and conquer, dp, geometry, two pointers	2700	x63
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x1108
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x526
1170I	Good Subsets *special problem, dp		x15
1168D	Anagram Paths dp, implementation, trees	2900	x115
1168C	And Reachability bitmasks, dp	2400	x1079
1158F	Density of subarrays dp, math	3400	x65
1163D	Mysterious Code dp, strings	2200	x657
1156F	Card Bag dp, math, probabilities	2500	x482
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2300	x1317
1149D	Abandoning Roads brute force, dp, graphs, greedy	2900	x194
1149B	Three Religions dp, implementation, strings	2200	x1192
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2300	x1004
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	2900	x120
1152F1	Neko Rules the Catniverse (Small Version) bitmasks, dp, matrices	2900	x137
1152D	Neko and Aki's Prank dp, greedy, trees	2000	x1346
1155F	Delivery Oligopoly brute force, dp, graphs	2700	x168
1155D	Beautiful Array brute force, data structures, divide and conquer, dp, greedy	1900	x2897
1146H	Satanic Panic dp, geometry	2800	x163
1146G	Zoning Restrictions dp, flows, graphs	2600	x279
1146F	Leaf Partition dp, trees	2400	x383
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2500	x488
1151E	Number of Components combinatorics, data structures, dp, math	2100	x1452
1151B	Dima and a Bad XOR bitmasks, brute force, constructive algorithms, dp	1600	x4430
1154F	Shovels Shop dp, greedy, sortings	2300	x1334
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2800	x320
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1800	x2440
1119F	Niyaz and Small Degrees data structures, dp, trees	2900	x147
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search	1900	x2695
1144G	Two Merged Sequences dp, greedy	2600	x769
1142D	Foreigner dp	2700	x193
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2300	x1202
1140E	Palindrome-less Arrays combinatorics, dp	2200	x1083
1140D	Minimum Triangulation dp, greedy, math	1200	x6789
1139D	Steps to One dp, math, number theory, probabilities	2300	x768
1137C	Museums Tour dp, graphs, implementation	2800	x547
1133E	K Balanced Teams dp, sortings, two pointers	2000	x1943
1132G	Greedy Subsequences data structures, dp, trees	2600	x341
1132F	Clear the String dp	2000	x2424
1132E	Knapsack dfs and similar, dp, greedy	2400	x607
1120F	Secret Letters data structures, dp, greedy	2900	x68
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2400	x332
1120C	Compress String dp, strings	2200	x1021
1129D	Isolation data structures, dp	2800	x257
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2300	x494
1131G	Most Dangerous Shark data structures, dp, two pointers	2900	x210
1131E	String Multiplication dp, greedy, strings	2200	x765
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x1832
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x175
1117F	Crisp String bitmasks, dp	2600	x216
1117D	Magic Gems dp, math, matrices	2000	x1765
1113A	Sasha and His Trip dp, greedy, math	900	x8086
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2600	x649
1109A	Sasha and a Bit of Relax dp, implementation	1600	x4339
1114D	Flood Fill dp	1900	x2971

←