（待补充）小蒟蒻的刷题成长之路-------中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛（同步赛)

A Xor B Problem

#include

using namespace std;

typedef long long ll;  

ll a[200005];

int main()

{

   ll n,ans=0;

   ll maxx=0;

   cin>>n;

   memset(a,0,sizeof(a));

   while(n--)

   {

       ll k;

       cin>>k;

       a[k]++;

       if(maxx

   }

   for(int i=0;i<=maxx;i++)

   {

   if(a[i])ans+=a[i]*a[i];

}

   cout<

}

吃苹果

#include

#include

#include

#include

using namespace std;

int n,k,sum=0;

struct arr  

{

   int rq,a,b,c;

} arr1[100100];

bool cmp(arr x,arr y)

{

return x.c > y.c;

}

int main()

{

   scanf("%d %d",&n,&k);

   for(int i=1;i<=n;i++)

   {

       arr1[i].rq=i;

       scanf("%d %d",&arr1[i].a,&arr1[i].b);

       arr1[i].c=arr1[i].b-arr1[i].a;

   }

   sort(arr1+1,arr1+n+1,cmp);

   for(int i=1;i<=k;i++)

   {

       sum+=arr1[i].b;

   }

   for(int i=k+1;i<=n;i++)

   {

       sum+=arr1[i].a;

   }

   cout<

   return 0 ;

}

n皇后问题

#include

using namespace std;

using ll=long long;

using ld=long double;

using pii=pair;

const int inf=0x3f3f3f3f;

const int mod=1e9+7;

const int N=2e6+10;

map mp3;

int mp1[N],mp2[N],mp4[N];

int main() {

   ios::sync_with_stdio(false);

  cin.tie(nullptr);cout.tie(nullptr);

   int n,t;

   cin>>n>>t;

   while(t--) {

       int x,y;

       cin>>x>>y;

       if(mp1[x]==0&&mp2[y]==0&&mp3[x-y]==0&&mp4[x+y]==0) {

           cout<<"Yes"<<"\n";

           mp1[x]++;mp2[y]++;mp3[x-y]++;mp4[x+y]++;

       }

       else

           cout<<"No"<<"\n";

   }

   return 0;

}

完型填空

坐火车

A Xor B Problem again

摘苹果

珠泪哀歌族

前缀复制机

抢苹果

捡贝壳