Problemset - Codeforces

Problems

#	Name
2206F	Minesweeper String fft, number theory	2400	x416
2203B	Beautiful Numbers bitmasks, dp, fft, greedy, math	1000	x14197
2201E	ABBA Counting fft, fft, math, number theory, strings	2900	x277
2194F2	Again Trees... (hard version) bitmasks, data structures, dfs and similar, dp, fft, trees	3000	x167
2174F	Mosaic Tree combinatorics, dp, fft, math, trees	2800	x466
2169F	Subsequence Problem combinatorics, dp, fft, math	2700	x332
2145G	Cost of Coloring combinatorics, divide and conquer, dp, fft, math	2900	x523
2138C2	Maple and Tree Beauty (Hard Version) bitmasks, brute force, dfs and similar, dp, fft, trees	2000	x3365
2122G	Tree Parking combinatorics, fft, math, trees	3300	x303
2096H	Wonderful XOR Problem bitmasks, combinatorics, dp, fft, math	3200	x223
2095H	Blurry Vision *special problem, fft, math		x840
2077C	Binary Subsequence Value Sum combinatorics, data structures, dp, fft, math, matrices	2300	x2379
2072F	Goodbye, Banker Life 2-sat, bitmasks, combinatorics, constructive algorithms, fft, math, number theory	1700	x8427
2070F	Friends and Pizza bitmasks, divide and conquer, dp, fft	3000	x369
2048I2	Kevin and Puzzle (Hard Version) bitmasks, fft, math	3500	x57
2038F	Alternative Platforms combinatorics, data structures, fft, math, sortings	2500	x481
2025E	Card Game combinatorics, dp, fft, greedy, math	2200	x2359
2021E1	Digital Village (Easy Version) brute force, data structures, dfs and similar, dp, dsu, fft, graphs, greedy, implementation, math, trees	2300	x1928
1991H	Prime Split Game bitmasks, dp, fft, games, math, number theory	3300	x559
1988F	Heartbeat combinatorics, dp, fft, math	3000	x422
1975G	Zimpha Fan Club fft, greedy, math, strings	3000	x342
1967E1	Again Counting Arrays (Easy Version) combinatorics, dp, fft, math	3100	x378
1936E	Yet Yet Another Permutation Problem divide and conquer, fft, math	3400	x147
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x175
1896H2	Cyclic Hamming (Hard Version) brute force, dp, fft, math, number theory	3500	x142
1896H1	Cyclic Hamming (Easy Version) brute force, divide and conquer, dp, fft, math, number theory	3400	x118
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1752
1845F	Swimmers in the Pool dp, fft, math, number theory	2800	x431
1821F	Timber combinatorics, dp, fft, math	2600	x938
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x501
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x547
1770G	Koxia and Bracket divide and conquer, fft, math	3400	x188
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x851
1726E	Almost Perfect combinatorics, fft, math	2400	x1714
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x680
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x110
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x238
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x134
1687F	Koishi's Unconscious Permutation fft, math	3500	x109
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x427
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x810
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x100
1644F	Basis combinatorics, fft, math, number theory	2900	x428
1641E	Special Positions combinatorics, divide and conquer, fft, math	3300	x290
1613F	Tree Coloring combinatorics, divide and conquer, fft	2600	x830
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1556
1580F	Problems for Codeforces combinatorics, fft, math	3300	x149
1575C	Cyclic Sum data structures, fft, number theory	3000	x194
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x744
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2714
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x313
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x2037
1542E2	Abnormal Permutation Pairs (hard version) combinatorics, dp, fft, math	2700	x1015
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1437
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x1102
1528F	AmShZ Farm combinatorics, fft, math	3300	x342
1488J	Flower Shop *special problem, data structures, fft, math	3100	x42
1487G	String Counting combinatorics, dp, fft, math	2700	x709
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x265
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x163
1473G	Tiles combinatorics, dp, fft, math	2800	x455
1450H1	Multithreading (Easy Version) combinatorics, fft, math	2900	x513
1439D	INOI Final Contests combinatorics, dp, fft	3100	x476
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x11617
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x1298
1398G	Running Competition bitmasks, fft, math, number theory	2600	x1280
1392I	Kevin and Grid fft, graphs, math	3300	x233
1349F2	Slime and Sequences (Hard Version) dp, fft, math	3500	x134
1349F1	Slime and Sequences (Easy Version) dp, fft, math	3100	x516
1342E	Placing Rooks combinatorics, fft, math	2300	x3550
1334G	Substring Search bitmasks, brute force, fft	2900	x418
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x294
1270I	Xor on Figures constructive algorithms, fft, math	3500	x317
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2600	x734
1251F	Red-White Fence combinatorics, fft	2500	x976
1218E	Product Tuples divide and conquer, fft	2500	x474
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x599
1184A3	Heidi Learns Hashing (Hard) fft, math, number theory	3100	x155
1119H	Triple fft, math	3200	x795
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search	1900	x5560
1103E	Radix sum fft, math, number theory	3400	x282
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x1965
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory	3500	x212
1036E	Covered Points fft, geometry, number theory	2400	x1771
1033F	Boolean Computer bitmasks, brute force, fft, math	2800	x462
1010F	Tree fft, graphs, trees	3400	x261
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x1782
986D	Perfect Encoding fft, math	3100	x356
981H	K Paths combinatorics, data structures, dp, fft, math	3100	x288
960G	Bandit Blues combinatorics, dp, fft, math	2900	x1201
958F3	Lightsabers (hard) fft	2600	x920
954I	Yet Another String Matching Problem fft, math	2200	x1300
923E	Perpetual Subtraction fft, math, matrices	3100	x516
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x1134
901E	Cyclic Cipher fft, math	3300	x98
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x533
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x242
827E	Rusty String fft, math, strings	2700	x1217
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x218
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x1024