题意:
给你a个红球,b个绿球,c个蓝球,你可以进行任意次颜色转换操作,每次颜色转换是把1个红球,1个绿球,1个蓝球,变成三个白球。问你是否可以把这些球排成回文形状。
思路:
可以想到要是回文形状的话,最多只有一种球的数量是一个奇数。然后发现在这里进行一次操作的话,本质就是改边a,b,c,d的奇偶性而已。然后就看看能否把他们变成最多只有一种球的数量是奇数即可。
.
B
.
题意:
给你一个n*m的棋盘,和一个初始棋子的坐标,那个棋子相当于象棋中的车,可以移动到同一行或同一列的任意一个位置,在移动过程中两点坐标中间的哪些点不算到达,让你输出一种从起始坐标开始,不重复的经过棋盘上的所有坐标的一种方法。
思路:
一行一行处理即可。
.
C
.
题意:
如图,让你构造出符合条件的最小的ans。
思路:
首先可以知道,对于最终的答案按时,一定存在该性质:
ans | c[i] ( 1 <= i <= n) = ans .
然后从小到大暴力枚举ans,找到第一个符合条件的ans即可。
.
D
.
题意:
杜伊要在群主的qq群里连续n天发言,但是杜伊每次发言都是嘲讽群主,第i天的发言对群主造成a[i]点伤害,如果a[i] > m(即超过群主的忍耐值),群主就会把杜伊禁言d天(此时 a[i+1]…a[i+d] 就会无法对群主造成伤害), 问你杜伊怎样安排自己的发言顺序,才能对群主造成最大伤害。
思路:
首先把a[i]分成两组, 新的 a[i] 存原来 a[i] 中那些小于等于m的数,b[i] 存那些大于m的数。
然后考虑枚举b数组中可以被成功发言的数的数量即可。(因为b数组中每个数要成功发言,都要有d个数做出牺牲(即变成不能做出贡献的数)所以此时优先考虑把b数组中那些剩下的数变成没有贡献的数,然后再依次把a数组中那些小的数变成没有贡献。 )
.
代码A
.
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+15;
typedef long long ll;
int main()
{
ll t,a,b,c,d;
cin>>t;
while(t--)
{
ll cnt=0;
cin>>a>>b>>c>>d;
ll g=min(a,b); g=min(c,g);
if(a%2==0) cnt++; if(b%2==0) cnt++;
if(c%2==0) cnt++; if(d%2==0) cnt++;
if(g==0)
{
if(cnt<=2)
{
cout<<"No"<<endl;
}
else
{
cout<<"Yes"<<endl;
}
continue;
}
if(g>=1)
{
if(cnt==2)
{
cout<<"No"<<endl;
}
else
{
cout<<"Yes"<<endl;
}
}
}
return 0;
}
.
代码B
.
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+15;
typedef long long ll;
int main()
{
ll n,m,x,y,f=0;
cin>>n>>m>>x>>y;
cout<<x<<" "<<y<<endl;
for(int i=1;i<=m;i++)
{
if(i==y)
continue;
cout<<x<<" "<<i<<endl;
}
f=1;
for(int i=1;i<=n;i++)
{
if(i==x)
continue;
if(f==0)
{
for(int j=1;j<=m;j++)
{
cout<<i<<" "<<j<<endl;
}
f=1;
}
else
{
for(int j=m;j>=1;j--)
{
cout<<i<<" "<<j<<endl;
}
f=0;
}
}
return 0;
}
.
代码C
.
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+15;
typedef long long ll;
ll a[N],b[N],c[N];
int main()
{
ll n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=m;i++)
{
cin>>b[i];
}
for(int ans=0;ans<=511;ans++)
{
int f=0;
for(int i=1;i<=n;i++)
{
f=0;
for(int j=1;j<=m;j++)
{
if( ( (a[i]&b[j]) | ans ) == ans )
f=1;
}
if(f==0) break;
}
if(f==1)
{
cout<<ans<<endl; break;
}
//if(f==1)
// cout<<"?"<<endl;
}
return 0;
}
.
代码D
.
#include<bits/stdc++.h>
using namespace std;
const int N=3e5+15;
typedef long long ll;
ll a[N],sum1[N],c[N],b[N],sum2[N];
bool cmp(ll a,ll b)
{
return a>b;
}
int main()
{
ll n,m,d,cnt1=0,cnt2=0,maxn=0,x,ow=0,k,op,od,tp;
cin>>n>>d>>m;
for(int i=1;i<=n;i++){
cin>>x; ow+=x;
if(x<=m) a[++cnt1]=x;
else b[++cnt2]=x;
}
if(cnt2==0){
cout<<ow<<endl; return 0;
}
sort(a+1,a+1+cnt1); sort(b+1,b+1+cnt2);
tp=b[cnt2]; cnt2--;
sort(b+1,b+1+cnt2,cmp);
for(int i=1;i<=cnt1;i++) sum1[i]=sum1[i-1]+a[i];
for(int i=1;i<=cnt2;i++) sum2[i]=sum2[i-1]+b[i];
ll ok=cnt2/(d+1);
maxn=sum2[ok]+sum1[cnt1]+tp;
for(int i=ok+1;i<=cnt2;i++){
k=i*(d+1); ///需要牺牲的
od = k - cnt2 ; ///sum1里面需要牺牲的
if(od>cnt1) break;
op = sum2[i] + sum1[cnt1] - sum1[od] ;
maxn=max( maxn,tp+op);
}
cout<<maxn<<endl;
return 0;
}