Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
30:50:25
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
30:50:25
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1202C	You Are Given a WASD-string... brute force, data structures, dp, greedy, implementation, math, strings	2100	x2351
1201D	Treasure Hunting binary search, dp, greedy, implementation	2100	x2148
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x909
1198D	Rectangle Painting 1 dp	2300	x2964
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1450
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x965
1188C	Array Beauty dp	2500	x1701
1187F	Expected Square Beauty dp, math, probabilities	2500	x836
1187E	Tree Painting dfs and similar, dp, trees	2100	x7398
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x2552
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
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1901
1176F	Destroy it! dp, implementation, sortings	2100	x1734
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x3178
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1348
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2300	x984
1168C	And Reachability bitmasks, dp	2200	x2322
1163D	Mysterious Code dp, strings	2100	x1210
1156F	Card Bag dp, math, probabilities	2300	x1325
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x3616
1154F	Shovels Shop dp, greedy, sortings	2100	x2537
1152D	Neko and Aki's Prank dp, greedy, trees	2100	x2324
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1139
1151E	Number of Components combinatorics, data structures, dp, math	2100	x3025
1149B	Three Religions dp, implementation, strings	2200	x1858
1146F	Leaf Partition dp, trees	2500	x1084
1144G	Two Merged Sequences dp, greedy	2400	x1736
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1884
1139D	Steps to One dp, math, number theory, probabilities	2300	x1973
1137C	Museums Tour dp, graphs, implementation	2500	x1153
1132G	Greedy Subsequences data structures, dp, trees	2400	x951
1132E	Knapsack dfs and similar, dp, greedy	2300	x1397
1131E	String Multiplication dp, greedy, strings	2300	x1118
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x896
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1258
1120C	Compress String dp, strings	2100	x1869
1117F	Crisp String bitmasks, dp	2500	x517
1117D	Magic Gems dp, math, matrices	2100	x4000
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x840
1110D	Jongmah dp	2200	x3256
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1264
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x986
1107E	Vasya and Binary String dp	2400	x2142
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
1101F	Trucks and Cities binary search, dp	2400	x1252
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x907
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2557
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
1093F	Vasya and Array dp	2400	x970
1089A	Alice the Fan dp	2200	x1112
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x1395
1083E	The Fair Nut and Rectangles data structures, dp, geometry	2400	x3776
1077F2	Pictures with Kittens (hard version) data structures, dp	2100	x2855
1076F	Summer Practice Report dp, greedy	2500	x619
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x518
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x2374
1070J	Streets and Avenues in Berhattan dp	2300	x678
1070G	Monsters and Potions brute force, dp, greedy, implementation	2300	x814
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2259
1066F	Yet another 2D Walking dp	2100	x1758
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1131
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1268
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1351
1056F	Write The Contest binary search, dp, math	2500	x462
1055E	Segments on the Line binary search, dp	2500	x707
1044C	Optimal Polygon Perimeter dp, geometry	2100	x1199
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2170
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1680
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1438
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x951
1032F	Vasya and Maximum Matching dp, trees	2400	x894
1032E	The Unbearable Lightness of Weights dp, math	2100	x1472
1029E	Tree with Small Distances dp, graphs, greedy	2100	x2767
1027E	Inverse Coloring combinatorics, dp, math	2100	x1858
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x3294
1015F	Bracket Substring dp, strings	2300	x1044
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2100	x4623
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1007
1003F	Abbreviation dp, hashing, strings	2200	x1093
993D	Compute Power binary search, dp, greedy	2500	x592
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1719
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x869
988F	Rain and Umbrellas dp	2100	x2189
985E	Pencils and Boxes binary search, data structures, dp, greedy, two pointers	2100	x3235
983C	Elevator dp, graphs, shortest paths	2400	x801
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x1991
980D	Perfect Groups dp, math, number theory	2100	x2406
979E	Kuro and Topological Parity dp	2400	x587
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1681
965E	Short Code data structures, dp, greedy, strings, trees	2200	x1327
960F	Pathwalks data structures, dp, graphs	2100	x2663
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1807
959F	Mahmoud and Ehab and yet another xor task bitmasks, dp, math, matrices	2400	x1936
958E2	Guard Duty (medium) binary search, dp, greedy, sortings	2200	x895
958C3	Encryption (hard) data structures, dp	2500	x484
954H	Path Counting combinatorics, dp	2500	x552