A. Shovels and Swords
判断各种情况即可。
#include <iostream>
#include<algorithm>
using namespace std;
int t,a,b;
int main()
{
scanf("%d",&t);
while(t--){
scanf("%d%d",&a,&b);
int ans=0,ax;
if(a==0||b==0||(a==1&&b==1)) cout<<"0\n";
else{
ans=max(a,b);
ax=min(a,b);
if(2*ax<=ans) cout<<ax<<endl;
else cout<<(ans+ax)/3<<endl;
}
}
return 0;
}
B. Shuffle
题解:要想知道交换后可以得到的ak=1的可能,只需要知道X是否在l与r之间,如果在则可以使用l,r之间的任意索引数。
#include <iostream>
#include<algorithm>
using namespace std;
int t,n,x,m,l,r;
int main()
{
scanf("%d",&t);
while(t--){
cin>>n>>x>>m;
int a=x,b=x;
while(m--){
cin>>l>>r;
if(r<a||b<l) continue;//判断是否在x可取值的范围
else a=min(l,a),b=max(r,b);//更新索引数取值范围
}
cout<<b-a+1<<endl;//输出所有索引数个数
}
return 0;
}
C. Palindromic Paths
题意:使得每条(1,1)到(n,m)的路径上的数字都对称,即倒数第i步与正数第i步相等,求最小改变的数字个数。
题解:横纵坐标相加之和相同的点即为第i步可以到达的所有点
#include <iostream>
#include<algorithm>
#include<cstring>
int a[70],b[70]
int main()
{ int t;
cin>>t;
while(t--){
int n,m;
cin>>n>>m;
int x;
memset(a,0,sizeof a);
memset(b,0,sizeof b);
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>x;
if(x) a[i+j]++;//计算第n步可以到达的点的1的个数
else b[i+j]++;//计算第n步可以到达的点的0的个数
}
}
int ans=0;
for(int i=0,j=n+m-2;i<j;i++,j--)
ans+=min(a[i]+a[j],b[i]+b[j]);//求所有最小改变数之和
cout<<ans<<endl;
}
}