Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
19:55:12
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1132F	Clear the String dp	2000	x8384
1132E	Knapsack dfs and similar, dp, greedy	2300	x1509
1131G	Most Dangerous Shark data structures, dp, two pointers	2700	x444
1131E	String Multiplication dp, greedy, strings	2300	x1154
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3320
1129D	Isolation data structures, dp	2900	x1100
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	x1422
1120C	Compress String dp, strings	2100	x2117
1119F	Niyaz and Small Degrees data structures, dp, trees	3400	x732
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search	1900	x5054
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x544
1117F	Crisp String bitmasks, dp	2500	x587
1117D	Magic Gems dp, math, matrices	2100	x4358
1114D	Flood Fill dp	1900	x6858
1113A	Sasha and His Trip dp, greedy, math	900	x17379
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	x3589
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1346
1109A	Sasha and a Bit of Relax dp, implementation	1600	x8529
1108D	Diverse Garland constructive algorithms, dp, greedy	1400	x15314
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x1072
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x806
1107E	Vasya and Binary String dp	2400	x2334
1107D	Compression dp, implementation, math, number theory	1800	x3736
1106E	Lunar New Year and Red Envelopes data structures, dp	2100	x2585
1105E	Helping Hiasat bitmasks, brute force, dp, meet-in-the-middle	2200	x1659
1105C	Ayoub and Lost Array combinatorics, dp, math	1500	x10445
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	x1370
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4741
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	x769
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2874
1097B	Petr and a Combination Lock bitmasks, brute force, dp	1200	x29223
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x1506
1096F	Inversion Expectation dp, math, probabilities	2300	x1812
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x1024
1096D	Easy Problem dp	1800	x8180
1093F	Vasya and Array dp	2400	x1019
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x8279
1091D	New Year and the Permutation Concatenation combinatorics, dp, math	1700	x6812
1089A	Alice the Fan dp	2200	x1146
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x1493
1085G	Beautiful Matrix combinatorics, data structures, dp	2900	x526
1084C	The Fair Nut and String combinatorics, dp, implementation	1500	x8234
1083E	The Fair Nut and Rectangles data structures, dp, geometry	2400	x4322
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x5493
1082F	Speed Dial dp, strings, trees	2800	x423
1082E	Increasing Frequency binary search, dp, greedy	2000	x4668
1081C	Colorful Bricks combinatorics, dp, math	1500	x7344
1077F2	Pictures with Kittens (hard version) data structures, dp	2100	x3381
1077F1	Pictures with Kittens (easy version) dp	1900	x4481
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	x2658
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	x1325
1063F	String Journey data structures, dp, string suffix structures	3300	x891
1061C	Multiplicity data structures, dp, implementation, math, number theory	1700	x9024
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	x1451
1057C	Tanya and Colored Candies *special problem, dp	2000	x941
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	x5951
1055E	Segments on the Line binary search, dp	2500	x734
1051E	Vasya and Big Integers binary search, data structures, dp, hashing, strings	2600	x976
1051D	Bicolorings bitmasks, dp	1700	x7436
1051C	Vasya and Multisets brute force, dp, greedy, implementation, math	1500	x9304
1044C	Optimal Polygon Perimeter dp, geometry	2100	x1355
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2422
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1809
1042B	Vitamins bitmasks, brute force, dp, implementation	1200	x16337
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1505
1040B	Shashlik Cooking dp, greedy, math	1300	x7130
1039D	You Are Given a Tree data structures, dp, trees	2800	x1857
1038F	Wrap Around dp, strings	2900	x348
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x990
1038D	Slime dp, greedy, implementation	1800	x8419
1037C	Equalize dp, greedy, strings	1300	x18950
1036C	Classy Numbers combinatorics, dp	1900	x9818
1034E	Little C Loves 3 III bitmasks, dp, math	3200	x644
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x888
1033C	Permutation Game brute force, dp, games	1600	x5621
1032F	Vasya and Maximum Matching dp, trees	2400	x968
1032E	The Unbearable Lightness of Weights dp, math	2100	x1692
1032C	Playing Piano constructive algorithms, dp	1700	x3998