题意:根据第一段,只是让你找到任意一组元素,和为偶数即可。还可以根据OUTPUT最后一句,多种答案,输出任意一种。
解析:随便找嘛,所以如果碰到单个偶数,直接输出,否则找出任意两个奇数输出即可。都没有,就输出-1.
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
const int maxn=105;
int a[maxn];
int id[maxn];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int ok=0,end;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]%2==0)
{
end=i;
ok=1;
}
}
if(ok)
{
cout<<"1"<<endl;
cout<<end<<endl;
}
else
{
int ok2=0,l,r;
for(int i=1;i<=n;i++)
{
if(a[i]%2!=0)
{
l=i;
for(int j=i+1;j<=n;j++)
{
if(a[j]%2!=0)
{
r=j;
ok2=1;break;
}
}
}
if(ok2)
break;
}
if(ok2)
{
cout<<'2'<<endl;
cout<<l<<" "<<r<<endl;
}
else
cout<<"-1"<<endl;
}
}
}
题意:给出n,m,k。出来一个n*m的只含0或1的矩阵,找出有几个面积为k的块。
解析:1可以重复用,根据样例1,比如 1 1 1,面积为2有两个,中间的1被用了2次。
看数据,不能再开二维数组一个一个暴力了。思考一下,面积为k,我们可以把它分一下,x*y==k,只要看竖着有几个连续1构成的x,横着有几个连续1构成的y,x*y累加起来即为答案。
开一个c[],用来记录k的因数(注意i*i==k时,只放进去一个i)。记录连续1的代码:
for(int j=0;j<n;j++)
{
if(a[j]==1)
mid++;
else
{
mid=0;
}
if(mid==c[i])
{
x++;mid--; //mid--保证了重复1的使用,
}
}
假如k=6,我们不仅要统计2(横)*3(竖),还要统计3(竖)*2(横),这也是为什么c[]放进 i 的同时要放进k/i。
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
typedef long long ll;
int a[maxn],b[maxn],c[maxn];
int main()
{
int n,m,k;
cin>>n>>m>>k;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<m;i++)
cin>>b[i];
int tot=0;
for(int i=1;i*i<=k;i++)
{
if(k%i==0)
{
if(i*i==k)
c[tot++]=i;
else
{
c[tot++]=i;
c[tot++]=k/i;
}
}
}
ll sum=0;
for(int i=0;i<tot;i++)
{
int x=0,y=0;
int mid=0;
for(int j=0;j<n;j++)
{
if(a[j]==1)
mid++;
else
{
mid=0;
}
if(mid==c[i])
{
x++;mid--;
}
}
mid=0;
for(int j=0;j<m;j++)
{
if(b[j]==1)
mid++;
else
mid=0;
if(mid==k/c[i])
{
y++;mid--;
}
}
sum+=x*y;
}
cout<<sum<<endl;
}
题意:问给出的只含()的字符串能否变成可以进行运算的串,如果不能,可以进行这样的操作:L-R内进行重新排列,操作数就是区间长度,求最小操作数。如果最终还是达不到目的,输出-1
解析:所谓可以进行运算的串,实际上就是一个标准的(数量=)数量而已,因为它是随便排,所以说只要 ( 的数量== ) 的数量,我们一定可以把它排成标准的串。所以提前看一下它们的各自数量,只要不相同,那肯定不行,输出-1。用 L 来记录 ) 的数量,ans表示可抵消 ) 的 ( 数量。遇见 ) ,L++,遇见 ( ,如果L那边有存量,那么我们的 ( 可以抵消 ) 一次,ans++。这样下去,结果就是ans*2。这里很巧妙,是一个标准匹配,只要可以弄出来一个(),马上就ans++,这个ans,恰好就是所操作的区间长度的一半,因为不停的在抵消前面的),其实自己模拟一下,就会很明白了。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
const int maxn=1e6;
int a[maxn];
int id[maxn];
int main()
{
string s;
int n;
cin>>n;
cin>>s;
int ans=0,l=0;
int len=s.length();
int cnt1=0,cnt2=0;
for(int i=0;i<len;i++)
{
if(s[i]==')')
cnt2++;
else
cnt1++;
}
if(cnt2!=cnt1)
{
cout<<"-1"<<endl;
return 0;
}
for(int i=0;i<len;i++)
{
if(s[i]==')')
l++;
else
{ l--;
if(l>=0)
ans++;
}
}
cout<<ans*2<<endl;
return 0;
}