784 -DIV4补题

E题：

题目描述：

对于一组字符串，每个字符串都是两个小写字母，然后如果两个字符串可以其中仅且只一个位置上面对应的字母相当，就认为这两个可以成为一对。问最后最多有几对。

思路：

exactly in one position 这句话，明确的告诉我们，第一个字符第二个字符要分开，暴力肯定会超时，对每个串，转化为数组里的大小就可。用 a[26]存储第一个字母是i的个数。i=s[0]-'a'. 用b[2]存储第二个字母是i的个数，用c[i][i]存两个位置的，是为了除掉特殊情况。之后对于一个新的字符串，只需要加上a[number]与b[number]. 最后用：sum+=a[number1]+b[number2]-2*c[number1][number2].因为一个字符串，在a里++在b里也++了。

代码：

int a[27],b[27],c[27][27];
	int T;
	cin>>T;
	while(T--){
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c)); 
		int N;
		cin>>N;
		long long sum=0;
		for(int i=1;i<=N;i++){
			string s;
			cin>>s;
			int x=s[0]-'a';
			int y=s[1]-'a';
			a[x]++;
			b[y]++;
			c[x][y]++;
			sum+=a[x]+b[y]-2*c[x][y];
			
		}
	cout<<sum<<endl;
}

F题：

 

题意：一个数组代表糖果个数，然后两个人，一个从前面开始吃，一个从后面开始吃，保证他们两个人吃的总数是相等的，问最多可以吃几个。

分析：本来用了前缀和，后缀和，之后再遍历寻找相同的点，再找次数的最大值，结果，显然超时了。然后呢，最后又学到了用双指针的方法。一个指向最左边，一个指向最右边，一个递增，一个递减，并及时记录左右各自的糖果数，如果相等，就可以把次数放在一个变量里存储，如果有更大的，就更新。

代码：

int a[200005];
	int T;
	cin>>T;
	while(T--){
		memset(a,0,sizeof(a));
		int ans=0;
		int n;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		int maxl,maxr;
		maxl=a[1];
		maxr=a[n];
		int l=1,r=n;
		while(l<r){
		if(maxl==maxr) ans=max(ans,l+n-r+1);
		if(maxl>=maxr) {
			r--;
			if(l==r) break;
			maxr+=a[r];
		}
		if(maxl<maxr){
			l++;
			if(l==r) break;
			maxl+=a[l];
		}
	}
	cout<<ans<<endl;
		
		
		
	}