2020第二届传智杯初赛

#include <bits/stdc++.h>
using namespace std;
int n,k;
struct s{
    
	char a;double b,c;
};map<int,int>mp;int p=0;
double a[1001][1001],b[1001],c[1001];
int cc(s aa,s bb)
{
    
	if(aa.c==bb.c)
	{
    
		return aa.a<bb.a;
	}
	return aa.c>bb.c;
}
int main()
{
    
	cin>>n>>k;
	s s[1001];
	for(int i=0;i<n;i++)
	{
    
		cin>>s[i].b>>s[i].a;
		
	}
	
	for(int i=0;i<k;i++)
	{
    
		for(int j=0;j<k;j++)
		{
    
			cin>>a[i][j];
			b[j]+=a[i][j];
		}
	}
	for(int i=0;i<k;i++)
	{
    
				b[i]=b[i]/k;
	}
	for(int i=0;i<k;i++)
	{
    
		double r1=0,r2=0;
		for(int j=0;j<k;j++)
		{
    
			if(fabs(a[j][i]-b[i])<=15)
			{
    
				r1+=a[j][i];
				r2++;
			}
		}
		c[i]=round(r1/r2);
	}
	for(int i=0;i<n;i++)
	{
    
		s[i].c=round(s[i].b*0.6+c[s[i].a-'A']*0.4);
	}
	sort(s,s+n,cc);
	for(int i=0;i<n;i++)
	{
    
		cout<<round(s[i].c)<<" "<<s[i].a<<endl;
	}
	return 0; 
} 

#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[1000001],b[1000001];
signed main()
{
    
	int n;
	cin>>n;
	fill(b,b+n,1);
	for(int i=0;i<n;i++)
	{
    
		cin>>a[i];
		if(i!=0)
		{
    
			if(a[i]==a[i-1])b[i]=b[i-1];
			if(a[i]>a[i-1])b[i]=b[i-1]+1;
		}
	}
	for(int i=n-2;i>=0;i--)
	{
    
		if(a[i]==a[i+1])b[i]=b[i+1];
		if(a[i]>a[i+1])b[i]=max(b[i],b[i+1]+1);
	}
	int r=0;
	for(int i=0;i<n;i++)r+=b[i];
	cout<<r;
	return 0; 
} 

#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main()
{
    
	int n;
	cin>>n;
	map<int,int>m;
	while(n--)
	{
    
		int x,y;
		cin>>x>>y;
		m[x]++;
// if(x!=y)m[y]++;//不审题真要命，罚时被罚惨了
		if((x^y)!=x)m[(x^y)]++;
	}
	int ma=-1,maxx=-1;
	for(map<int,int>::iterator i=m.begin();i!=m.end();i++)
	{
    
		int x=i->first;
		int y=i->second;
		if(y>ma)
		{
    
			maxx=x;
			ma=y;
		}
	}
	cout<<maxx;
	return 0; 
} 

#include <bits/stdc++.h>
using namespace std;
int main()
{
    
	string s,ss;
	cin>>s;
	for(int i=0;i<s.length();i++)
	{
    
		switch(s[i])//不用费脑子
		{
    
			case '0':ss+="0000";break;
			case '1':ss+="0001";break;
			case '2':ss+="0010";break;
			case '3':ss+="0011";break;
			case '4':ss+="0100";break;
			case '5':ss+="0101";break;
			case '6':ss+="0110";break;
			case '7':ss+="0111";break;
			case '8':ss+="1000";break;
			case '9':ss+="1001";break;
			case 'A':ss+="1010";break;
			case 'B':ss+="1011";break;
			case 'C':ss+="1100";break;
			case 'D':ss+="1101";break;
			case 'E':ss+="1110";break;
			case 'F':ss+="1111";break;
		}
	} 
	while(ss[0]=='0')
	{
    
		ss.erase(0,1);
	}
	if(ss.length()==1)
	{
    
		if(ss[0]=='1')cout<<1;
		else cout<<0;
		return 0;
	}
	if(ss.length()==2)
	{
    
		if(ss[0]=='0'&&ss[1]=='0')cout<<0;
		if(ss[0]=='0'&&ss[1]=='1')cout<<"No";
		if(ss[0]=='1'&&ss[1]=='0')cout<<"No";
		if(ss[0]=='1'&&ss[1]=='1')cout<<1;
		return 0;
	}
	string sss=ss;
	int r=0;
	for(int i=0;i<ss.length()-1;i++)
	{
    
		if(ss[i]=='1')
		{
    
			r++;
			if(i==0)
			{
    
				ss[i]='0';
				ss[i+1]=(ss[i+1]=='1'?'0':'1');	
			}
			else if(i==ss.length()-2)
			{
    
				ss[i]='0';
				ss[i+1]=(ss[i+1]=='1'?'0':'1');
			}
			else
			{
    
				ss[i]='0';
				ss[i+1]=(ss[i+1]=='1'?'0':'1');
				ss[i+2]=(ss[i+2]=='1'?'0':'1');
			}
		}
	}
	int r1=0;
	for(int i=0;i<sss.length()-1;i++)
	{
    
		if(sss[i]=='1')
		{
    
			r1++;
			if(i==0)
			{
    
				sss[i]='0';
				sss[i+1]=(sss[i+1]=='1'?'0':'1');	
				sss[i+2]=(sss[i+2]=='1'?'0':'1');
			}
			else if(i==sss.length()-2)
			{
    
				sss[i]='0';
				sss[i+1]=(sss[i+1]=='1'?'0':'1');
			}
			else
			{
    
				sss[i]='0';
				sss[i+1]=(sss[i+1]=='1'?'0':'1');
				sss[i+2]=(sss[i+2]=='1'?'0':'1');
			}
		}
	}
	for(int i=0;i<ss.length();i++)
	{
    
		if(ss[i]=='1')r=-1;
	}
	for(int i=0;i<sss.length();i++)
	{
    
		if(sss[i]=='1')r1=-1;
	}
	if(r==-1&&r1==-1)cout<<"No"<<endl;
	else if(r1==-1)cout<<r;
	else if(r==-1)cout<<r1;
	else cout<<min(r,r1);
	return 0; 
}