Problemset - Codeforces

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

→ Pay attention

Before contest
Codeforces Round 952 (Div. 4)
25:54:59
Register now »

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1223E	Paint the Tree dp, sortings, trees	2100	x2527
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2689
1216F	Wi-Fi data structures, dp, greedy	2100	x2405
1215E	Marbles bitmasks, dp	2200	x2926
1209E2	Rotate Columns (hard version) bitmasks, dp, greedy, sortings	2500	x1856
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1600
1203F2	Complete the Projects (hard version) dp, greedy	2300	x2773
1202C	You Are Given a WASD-string... brute force, data structures, dp, greedy, implementation, math, strings	2100	x2490
1201D	Treasure Hunting binary search, dp, greedy, implementation	2100	x2301
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x1050
1198D	Rectangle Painting 1 dp	2300	x3119
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1610
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x974
1188C	Array Beauty dp	2500	x1710
1187F	Expected Square Beauty dp, math, probabilities	2500	x851
1187E	Tree Painting dfs and similar, dp, trees	2100	x7716
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x2632
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2538
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x807
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x2064
1176F	Destroy it! dp, implementation, sortings	2100	x1804
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x3220
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1357
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2300	x1040
1168C	And Reachability bitmasks, dp	2200	x2345
1163D	Mysterious Code dp, strings	2100	x1224
1156F	Card Bag dp, math, probabilities	2300	x1344
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x3721
1154F	Shovels Shop dp, greedy, sortings	2100	x2627
1152D	Neko and Aki's Prank dp, greedy, trees	2100	x2378
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1149
1151E	Number of Components combinatorics, data structures, dp, math	2100	x3105
1149B	Three Religions dp, implementation, strings	2200	x1872
1146F	Leaf Partition dp, trees	2500	x1096
1144G	Two Merged Sequences dp, greedy	2400	x1887
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1897
1139D	Steps to One dp, math, number theory, probabilities	2300	x2002
1137C	Museums Tour dp, graphs, implementation	2500	x1162
1132G	Greedy Subsequences data structures, dp, trees	2400	x966
1132E	Knapsack dfs and similar, dp, greedy	2300	x1419
1131E	String Multiplication dp, greedy, strings	2300	x1124
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x900
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1277
1120C	Compress String dp, strings	2100	x2000
1117F	Crisp String bitmasks, dp	2500	x518
1117D	Magic Gems dp, math, matrices	2100	x4046
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x858
1110D	Jongmah dp	2200	x3279
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1273
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x992
1107E	Vasya and Binary String dp	2400	x2188
1106E	Lunar New Year and Red Envelopes data structures, dp	2100	x2351
1105E	Helping Hiasat bitmasks, brute force, dp, meet-in-the-middle	2200	x1598
1101F	Trucks and Cities binary search, dp	2400	x1277
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x910
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2571
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x1394
1096F	Inversion Expectation dp, math, probabilities	2300	x1567
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x917
1093F	Vasya and Array dp	2400	x982
1089A	Alice the Fan dp	2200	x1113
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x1409
1083E	The Fair Nut and Rectangles data structures, dp, geometry	2400	x3862
1077F2	Pictures with Kittens (hard version) data structures, dp	2100	x2981
1076F	Summer Practice Report dp, greedy	2500	x627
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x524
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x2417
1070J	Streets and Avenues in Berhattan dp	2300	x681
1070G	Monsters and Potions brute force, dp, greedy, implementation	2300	x818
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2268
1066F	Yet another 2D Walking dp	2100	x1828
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1144
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1274
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1361
1056F	Write The Contest binary search, dp, math	2500	x467
1055E	Segments on the Line binary search, dp	2500	x716
1044C	Optimal Polygon Perimeter dp, geometry	2100	x1332
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2206
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1696
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1459
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x958
1032F	Vasya and Maximum Matching dp, trees	2400	x905
1032E	The Unbearable Lightness of Weights dp, math	2100	x1523
1029E	Tree with Small Distances dp, graphs, greedy	2100	x2801
1027E	Inverse Coloring combinatorics, dp, math	2100	x1920
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x3373
1015F	Bracket Substring dp, strings	2300	x1056
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2100	x4798
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1015
1003F	Abbreviation dp, hashing, strings	2200	x1165
993D	Compute Power binary search, dp, greedy	2500	x596
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1740
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x874
988F	Rain and Umbrellas dp	2100	x2234
985E	Pencils and Boxes binary search, data structures, dp, greedy, two pointers	2100	x3343
983C	Elevator dp, graphs, shortest paths	2400	x803
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x2014
980D	Perfect Groups dp, math, number theory	2100	x2474
979E	Kuro and Topological Parity dp	2400	x593
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1706