2024--原始人编程&梦熊联盟--CSP-J模拟赛#6

A. [CSP-J二十连测第六套 ] --T1--最大公约数（gcd）

估分100分，实际得分100分。

想要使得最大，一个简单的想法是让 ，，因为数的范围要不大于，那么。

那么答案就是，因为如果要让答案再大的话，无法找出两个不同的数。

AC代码

B. [CSP-J二十连测第六套 ] --T2--数的变换（number）

估分100分，实际得分100分。
显然如果中存在除了的其他质因子，必定无解。

考虑三种变换的实质。
操作:去掉当前数中的个质因子。
操作:将当前数中的质因子增加个，去掉当前数中的个质因子。
操作:将当前数中的质因子增加个，去掉当前数中的个质因子。
那么做法就出来了，一个质因子贡献为，质因子贡献为，质因子贡献为。

复杂度。

AC代码

C. [CSP-J二十连测第六套 ] --T3--回文（palindrome）

估分100分，实际得分80分。

这道题我把y的初值定位了INT_MIN，应该把它定为0。

这么大显然是没用的，先用个桶统计一下。

考虑没有那个交换操作怎么做，要成为回文串的话，两个对称位置上的字母，可以是变成也可以是变成，或者两个都变成另外一个字母，于是可以在下解决问题。

现在有了一个交换操作，但是并不需要真的去去枚举交换的位置，因为该交换操作最多只涉及到了两对对称位置上的字母，其他的都没有影响，于是直接去枚举涉及到的两对对称位置上的字母是什么就可以了。

AC代码

D. [CSP-J二十连测第六套 ] --T4--序列（sequence）

估分10分，实际得分10分。

这道题我骗分直接输出0，过了一个点，得了10分。