A. Shovels and Swords
题意:有两个数 a 和 b,每次可以选择从一个数中取 2,另一个数中取 1,问最多可以进行多少次这样的操作。
假设 a≥b,如果 a≥2b,此时可以一直两两地取 a,答案即 b 。
否则,a 和 b 会轮流取至和小于 3,答案即 ⌊ ( a + b ) / 3 ⌋ \lfloor (a+b)/3\rfloor ⌊(a+b)/3⌋。
#include<bits/stdc++.h>
#define intn long long
#define _0for(i, a) for(int i = 0; i < (a); ++i)
#define _1for(i, a) for(int i = 1; i <=(a); ++i)
using namespace std;
int t,a,b;
main(void)
{
cin>>t;
_0for(p,t)
{
cin>>a>>b;
int x=min(a/2,b);
int y=min(a,b/2);
cout<<min(x+y,(a+b)/3)<<endl;
}
}
B. Shuffle(当时未写出)
C. Palindromic Paths
一组矩阵,从(0,0)到(n,m),每条路径是回文串
需要使正数i步和倒数i步的所有数相同
#include<bits/stdc++.h>
#define intn long long
#define _0for(i, a) for(int i = 0; i < (a); ++i)
#define _1for(i, a) for(int i = 1; i <=(a); ++i)
using namespace std;
int a[35][35];
int b0[100],shu[100];
main(void)
{
int n,m,t;
cin>>t;
_0for(p,t)
{
cin>>n>>m;
int ans=0;
for(int i=0;i<=n+m-2;i++)
{
b0[i]=0;
shu[i]=0;
}
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
cin>>a[i][j];
if(a[i][j]==0)b0[i-1+j-1]++;
shu[i+j-2]++;
}
for(int i=0;i<=(n+m-1)/2-1;i++)
{
ans+=min(b0[i]+b0[n+m-2-i],2*shu[i]-b0[i]-b0[n+m-2-i]);
}
cout<<ans<<endl;
}
}