Problemset - Codeforces

→ Pay attention

Before contest
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1140D	Minimum Triangulation dp, greedy, math	1200	x12684
1139D	Steps to One dp, math, number theory, probabilities	2300	x2371
1137C	Museums Tour dp, graphs, implementation	2500	x1215
1133E	K Balanced Teams dp, sortings, two pointers	1800	x5575
1132G	Greedy Subsequences data structures, dp, trees	2400	x1043
1132F	Clear the String dp	2000	x8402
1132E	Knapsack dfs and similar, dp, greedy	2300	x1512
1131G	Most Dangerous Shark data structures, dp, two pointers	2700	x444
1131E	String Multiplication dp, greedy, strings	2300	x1155
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3322
1129D	Isolation data structures, dp	2900	x1101
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x930
1120F	Secret Letters data structures, dp, greedy	3100	x261
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1423
1120C	Compress String dp, strings	2100	x2117
1119F	Niyaz and Small Degrees data structures, dp, trees	3400	x734
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search	1900	x5056
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x544
1117F	Crisp String bitmasks, dp	2500	x588
1117D	Magic Gems dp, math, matrices	2100	x4368
1114D	Flood Fill dp	1900	x6860
1113A	Sasha and His Trip dp, greedy, math	900	x17390
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x945
1111D	Destroy the Colony combinatorics, dp, math	2600	x973
1110H	Modest Substrings dp, strings	3500	x283
1110D	Jongmah dp	2200	x3590
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1348
1109A	Sasha and a Bit of Relax dp, implementation	1600	x8535
1108D	Diverse Garland constructive algorithms, dp, greedy	1400	x15329
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x1073
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x809
1107E	Vasya and Binary String dp	2400	x2337
1107D	Compression dp, implementation, math, number theory	1800	x3739
1106E	Lunar New Year and Red Envelopes data structures, dp	2100	x2588
1105E	Helping Hiasat bitmasks, brute force, dp, meet-in-the-middle	2200	x1659
1105C	Ayoub and Lost Array combinatorics, dp, math	1500	x10451
1103D	Professional layer bitmasks, dp	3100	x414
1102F	Elongated Matrix binary search, bitmasks, brute force, dp, graphs	2000	x2031
1101F	Trucks and Cities binary search, dp	2400	x1372
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4745
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x961
1097H	Mateusz and an Infinite Sequence bitmasks, brute force, dp, strings	3400	x95
1097G	Vladislav and a Great Legend combinatorics, dp, trees	3000	x770
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2876
1097B	Petr and a Combination Lock bitmasks, brute force, dp	1200	x29257
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x1511
1096F	Inversion Expectation dp, math, probabilities	2300	x1814
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x1025
1096D	Easy Problem dp	1800	x8188
1093F	Vasya and Array dp	2400	x1022
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x8309
1091D	New Year and the Permutation Concatenation combinatorics, dp, math	1700	x6813
1089A	Alice the Fan dp	2200	x1150
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x1494
1085G	Beautiful Matrix combinatorics, data structures, dp	2900	x526
1084C	The Fair Nut and String combinatorics, dp, implementation	1500	x8244
1083E	The Fair Nut and Rectangles data structures, dp, geometry	2400	x4356
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x5499
1082F	Speed Dial dp, strings, trees	2800	x423
1082E	Increasing Frequency binary search, dp, greedy	2000	x4683
1081C	Colorful Bricks combinatorics, dp, math	1500	x7351
1077F2	Pictures with Kittens (hard version) data structures, dp	2100	x3386
1077F1	Pictures with Kittens (easy version) dp	1900	x4485
1076F	Summer Practice Report dp, greedy	2500	x646
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x547
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x2659
1070J	Streets and Avenues in Berhattan dp	2300	x700
1070G	Monsters and Potions brute force, dp, greedy, implementation	2300	x844
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2373
1067E	Random Forest Rank dp, graph matchings, math, trees	2800	x454
1067D	Computer Game dp, greedy, math, probabilities	3100	x407
1067A	Array Without Local Maximums dp	1900	x2898
1066F	Yet another 2D Walking dp	2100	x2073
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1192
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1326
1063F	String Journey data structures, dp, string suffix structures	3300	x892
1061C	Multiplicity data structures, dp, implementation, math, number theory	1700	x9039
1060F	Shrinking Tree combinatorics, dp	2900	x604
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x3189
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1456
1057C	Tanya and Colored Candies *special problem, dp	2000	x943
1056F	Write The Contest binary search, dp, math	2500	x663
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5978
1055E	Segments on the Line binary search, dp	2500	x735
1051E	Vasya and Big Integers binary search, data structures, dp, hashing, strings	2600	x978
1051D	Bicolorings bitmasks, dp	1700	x7441
1051C	Vasya and Multisets brute force, dp, greedy, implementation, math	1500	x9305
1044C	Optimal Polygon Perimeter dp, geometry	2100	x1356
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2430
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1810
1042B	Vitamins bitmasks, brute force, dp, implementation	1200	x16366
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1507
1040B	Shashlik Cooking dp, greedy, math	1300	x7131
1039D	You Are Given a Tree data structures, dp, trees	2800	x1858
1038F	Wrap Around dp, strings	2900	x348
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x992
1038D	Slime dp, greedy, implementation	1800	x8421
1037C	Equalize dp, greedy, strings	1300	x18954
1036C	Classy Numbers combinatorics, dp	1900	x9829
1034E	Little C Loves 3 III bitmasks, dp, math	3200	x644