codeforces round #332

Ａ题讨论四种情况就行，不多说。

Ｂ题建立hash表就行了，找不到就是impossible，对应的坐标多了就是第二种，否则就是第一种，输出就行了，

代码写的有点乱：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<set>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<map>
#define LL __int64
using namespace std;

const double pi=acos(-1.0);
const int N=1e5+10;
int hash[N],re[N],a[N],b[N];
int main()
{
    int n,m;
   while(cin>>n>>m){
    memset(hash,0,sizeof(hash));
    int flag=1;
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x);
        if(hash[x]!=0)
        hash[x]=-1;
        else
        hash[x]=i;
    }
    for(int i=1;i<=m;i++)
       scanf("%d",&b[i]);
    for(int i=1;i<=m;i++)
        re[i]=hash[b[i]];
    for(int i=1;i<=m;i++)
    {
        if(re[i]==-1)
            flag=2;
    }
    for(int i=1;i<=m;i++)
        if(re[i]==0)
        flag=0;
    if(flag==1)
    {
        cout<<"Possible"<<endl;
        for(int i=1;i<m;i++)
            cout<<re[i]<<' ';
        cout<<re[m]<<endl;
    }
    else if(!flag)
        cout<<"Impossible"<<endl;
    else
        cout<<"Ambiguity"<<endl;
   }
   return 0;
}

C题其实也不难，当时有点乱了，其实就差一步就对了，我想的是判断每一个位置前面的最大数，和后面的最小数，然后就乱了，

其实只要判断每个位置的前面最大数小于等于后面的最小数就行了，赶紧写了一发AC，悔恨啊。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<set>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<map>
#define LL __int64
using namespace std;

const double pi=acos(-1.0);
const int N=1e5+10;
int a[N],b[N],c[N];
int main()
{
    int n;
   while(cin>>n)
   {
       memset(b,0,sizeof(b));
       memset(c,0,sizeof(c));
       int sum=0;
       for(int i=0;i<n;i++)
           scanf("%d",&a[i]);
       int ans=0;
      for(int i=0;i<n;i++)
       {
           ans=max(a[i],ans);
           b[i]=ans;
       }
       ans=(int)1e9+10;
       for(int i=n-1;i>=0;i--)
       {
           c[i]=ans;
           ans=min(a[i],ans);
       }
     //  for(int i=0;i<n;i++)
      //  cout<<b[i]<<' '<<c[i]<<endl;
       for(int i=0;i<n;i++)
        if(b[i]<=c[i])
        sum++;
       cout<<sum<<endl;
   }
   return 0;
}

D题其实也不难，很容易可以想到求一个矩形内部包含的正方形的公式，然后把公式展开，就可以知道n只需要枚举到n的1/3次方即可，

然后可以发现n已知的情况下，公式对于n来说是一个一次方程，同时知道答案是对称的，只需要求n<=m的情况，n>m的情况添加进去就行了。

这题总的来说就是一个数学题，而且公式很容易想到，关键是去拆开，当时早知道先做这个题了。

具体细节看代码：