╮时

分类

/ 注册

全部文章（共4篇）

题解 | #小红的整数操作#

先分解质因数，然后将x,y都除以共同的质因数得到两个最小的组合，然后用最小的限制 l 除以x，y中的最小值（找到最小无法满足要求的组合，x *n 和 y *n，刚刚好整除时是可以满足条件的所以减一在除），同理用上限去除以最大值获得最大可以满足要求的组合x *m, y*m，从x *n 到x * m都是...

2024-09-20

0 140

题解 | #小红的回文串构造#

4个指针，两个在最外面，两个在内层找不同，找到不同直接交换就行，一直缩小到相交都没找到就表示改变不了输出 -1 #include <iostream> #include <unordered_map> using namespace std; int main() { ...

2024-09-20

0 135

题解 | #小红构造数组#

首先对n分解质因数，找出质因数的数组，然后对该数组进行dfs，因为不能相邻所以每次跳过刚刚选择的数字，找到一个刚好整除的组合即可返回。 #include <iostream> #include <set> #include <vector> #include &l...

2024-09-20

0 109

题解 | #小红的好数组#

因为只有四种组合能构成偶数的组合，并且是重复的，用0表示偶数，1表示奇数，每去掉一个奇数就需要补一个奇数，同理去偶数补偶数，所以实际上就是00000000000000，110110110110110，101101101101101这样的长度n的数组，算出有多少个奇数可以选择和有多少个偶数可以选择，最...

2024-09-20

2 221