A.
题意:计算是否存在x + 2x + 4x + … + = n
思路:暴力计算 根据等比数列公式 x = n / (2^n -1) 暴力枚举分母 是否存在即可
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t ;
cin >> t;
while(t--)
{
long long n ;
cin >> n ;
for(int i = 2;i <= 30;i ++)
{
int k = ( 1 << i) - 1;
if(n % k == 0)
{
cout << n / k << '\n';
break;
}
}
}
return 0;
}
B.
题意:给出一个n 构造两个长度为n/2的序列 一个全为奇数 一个偶数 他们的值要相等
思路:偶数正常输出 算和 然后奇数正常输出 最后一个补上 使得值相等 瞎搞一下就好了
#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define ULL unsigned long long
#define mes(x,a) memset(x,a,sizeof(x));
#define sca(a) scanf("%d",&a)
#define lowbit(x) x & (-x)
#define mk make_pair
#define pb(x) push_back(x)
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define lson v << 1
#define rson v << 1 | 1
#define pii pair<int, int>
inline int read()
{
int x=0,flag_read=1;
char c=getchar();
while(c<'0'||c>'9')
{
if(c=='-')
flag_read=-1;
c=getchar();
}
while(c>='0'&&c<='9')
{
x=(x<<3)+(x<<1)+c-'0';
c=getchar();
}
return x*flag_read;
}
const double eps = 1e-9;
const double pi = acos(-1);
const int N = 1e6+5;
const int M = 1e7+5;
const int INF = 0x3f3f3f3f;
const int mod=2e6+5;
int main()
{
int t;
cin >> t;
while(t --)
{
int n ;
cin >> n ;
if(n / 2 %2 != 0)
cout << "NO" << '\n';
else
{
cout << "YES" << '\n';
LL sum = 0;
for(int i = 2;i <= n;i ++)
{
if(i%2 == 0)
cout << i << ' ',sum += i;
}
int cnt = n / 2 - 1;
LL s = 0;
for(int i = 1;i <= n && cnt;i ++)
{
if(i%2 != 0)
cout << i << ' ',cnt --,s += i;
}
cout << sum - s ;
}
cout << '\n';
}
return 0;
}
C.
题意:给出一个数组n 要求使得(a,b)对数最多 a,b异号 且和最大 求和最大是多少
思路:记录当前值的最大值 每遇到异号都要计算上
#include <bits/stdc++.h>
using namespace std;
#define LL long long
LL a[200005];
int main()
{
int t ;
cin >> t;
while(t--)
{
int n ;
cin >> n ;
cin >> a[0];
LL ma = a[0];
LL sum = 0;
for(int i = 1;i < n ;i ++)
{
cin >> a[i];
if(a[i] * a[i - 1] < 0)
{
sum += ma;
ma = a[i];
continue;
}
if(a[i] > ma)
ma = a[i];
}
sum += ma ;
cout << sum << '\n';
}
return 0;
}
D.
题意:给长度为n的数组 n为偶数 每个数都不大于k 你可以替换其中某个a[i] 使得 a[i] + a[n -i +1 ] = x
每对的x值必须相同 求最少的替换次数
思路:发现他不存在单调性 无法二分 考虑差分来看出贡献 范围的话在 x +1 ~ y + 1 + k
#include <bits/stdc++.h>
using namespace std;
#define LL long long
const int N = 200005;
int a[N],b[N << 1];
int main()
{
int t ;
cin >> t;
while(t--)
{
int n , k;
cin >> n >> k;
for(int i = 1;i <= n;i ++)
cin >> a[i];
for(int i = 1;i <= 2 * k ;i ++)
b[i] = 0;
for(int i = 1;i <= n / 2;i ++)
{
int x = a[i];
int y = a[n - i + 1];
if(x > y)
swap(x,y);
b[2] += 2;
b[x + 1] -- ;
b[y + 1 + k] ++ ;
b[x + y] -- ;
b[x + y + 1] ++ ;
}
for(int i = 2;i <= 2 * k ;i ++)
b[i] += b[i - 1];
int res = 0x3f3f3f3f;
for(int i = 2;i <= 2 * k; i ++)
res = min(res,b[i]);
cout << res << '\n';
}
return 0;
}