Gym 101086 A,F,G,H,L 五个水题

题目链接：http://codeforces.com/gym/101086

A 、

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const long long INF=100000000000+5;
int main()
{
	int t,n;
	int ww;
	char cc;
	scanf("%d",&t);
	while(t--)
	{
		long long LL=0; long long RR=INF;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d %c",&ww,&cc);
			if(cc=='+')
			{
				LL+=ww+25;
			}
			else
			{
				RR=min(RR,ww+25+LL);
			}
		}
		long long ans=RR-LL;
		if(ans<0)
			ans=0;
		printf("%lld\n",ans);
	}
	return 0;
}

F、

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;

char s[10];
int arr[10];

bool one(int a,int b){
	set<int> pp;
	for(int i=0;i<7;i++)
		if(i!=a && i!=b)
			pp.insert(arr[i]);
	if(arr[a]+arr[b]<=5)
		pp.insert(arr[a]+arr[b]);
	if(pp.size()==5)
		return true;
	return false;
}

bool two(int a,int b,int c,int d)
{
	set<int> pp;
	for(int i=0;i<7;i++)
		if(i!=a && i!=b && i!=c && i!=d)
			pp.insert(arr[i]);
	if(arr[a]+arr[b]<=5)
		pp.insert(arr[a]+arr[b]);
	if(arr[c]+arr[d]<=5)
		pp.insert(arr[c]+arr[d]);
	if(pp.size()==5)
		return true;
	return false;
}

int main()
{
	int t;
	bool flag;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",&s);
		for(int i=0;i<7;i++)
			arr[i]=s[i]-'A'+1;
		
		flag=false;
		for(int i=0;i<7;i++)
			for(int j=i+1;j<7;j++)
				if(one(i,j))
					flag=true;
		if(!flag)
		{
			for(int i=0;i<7;i++){
				for(int j=i+1;j<7;j++){
					for(int k=j+1;k<7;k++){
						for(int l=k+1;l<7;l++){
							if(two(i,j,k,l))
								flag=true;
							if(two(i,k,j,l))
								flag=true;
							if(two(i,l,k,j))
								flag=true;
						}	
					}
				}
			}			
		}
		if(flag)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}

G、

#include<cstdio>
#include<iostream>
using namespace std;
int n;
char map[3][105*3];
int dir[][2]={0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1,-1};
int dfs(int x,int y)
{
	int cnt=0;
	for(int i=0;i<8;i++)
	{
		if(map[x+dir[i][0]][y+dir[i][1]]=='*')
			cnt++;
	}
	return cnt;
}
int main()
{
	int t;
	scanf("%d",&t);
	int ans=0;
	while(t--)
	{
		scanf("%d",&n);
		ans=0;
		for(int i=0;i<3;i++)
			scanf("%s",&map[i]);
		for(int i=1;i<3*n;i+=3)
		{
			if(map[1][i]=='X')
				ans=max(ans,dfs(1,i));
		}
		printf("%d\n",ans*4);
	}
	
	return 0;
}

H、

#include<cstdio>
using namespace std;

int main()
{
	int t;
	int a,b,ans;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&a,&b);
		if(a>b)
			ans=a;
		else
			ans=b;
		printf("%d\n",ans*ans);
	}
	return 0;
}

L、

#include<cstdio>
using namespace std;

int isprime[]={0,0,1,1,0,
			   1,0,1,0,0,
			   0,1,0,1,0,
			   0,0,1,0,1,
			   0,0,0,1,0,
			   0,0,0,1,0};
int ans[100005];

int judge(int x)
{
	int cnt=0;
	while(x)
	{
		if(x%2==1)
			cnt++;
		x/=2;
	}
	if(isprime[cnt])
		return 1;
	else
		return 0;
}

int main()
{
	ans[0]=0;
	for(int i=1;i<=100000;i++)
	{
		if(judge(i))
		{
			ans[i]=ans[i-1]+1;
		//	printf("%d\n",i);
		}
		else
			ans[i]=ans[i-1];
	}
	int t,l,r;	
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&l,&r);
		int num=0;
		if(l!=0)
			num=ans[l-1];
		printf("%d\n",ans[r]-num);
	}
	return 0;
}