题意：根据第一段，只是让你找到任意一组元素，和为偶数即可。还可以根据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; }