codeforces round #332

原创 2015年11月21日 16:33:31

A题讨论四种情况就行,不多说。

B题建立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的情况添加进去就行了。

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

具体细节看代码:



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Codeforces Round #332 (Div. 2) A. Patrick and Shopping

A. Patrick and Shopping time limit per test 1 second memory limit per test 256 megabytes...

Codeforces Round #332 (Div. 2)C. Day at the Beach

C. Day at the Beach time limit per test 2 seconds memory limit per test 256 megabytes ...

【Codeforces Round 332 (Div 2)D】【数学 公式推导】Spongebob and Squares 正方形数量恰好为x个的所有大矩形

D. Spongebob and Squares time limit per test 2 seconds memory limit per test 256 megabyt...

Codeforces Round #332 (Div. 2) C. Day at the Beach

C. Day at the Beach time limit per test 2 seconds memory limit per test 256 megabytes ...

【Codeforces Round 332 (Div 2)B】【扭转题意 位置映射】Spongebob and Joke 给b[]中的每个数找f[]中的位置

B. Spongebob and Joke time limit per test 2 seconds memory limit per test 256 megabytes ...

Codeforces Round #332 (Div. 2)_B. Spongebob and Joke

B. Spongebob and Joke time limit per test 2 seconds memory limit per test 256 megabytes ...

【Codeforces Round 332 (Div 2)A】【水题】A. Patrick and Shopping 遍历三元环的最小成本

A. Patrick and Shopping time limit per test 1 second memory limit per test 256 megabytes...

Codeforces Round332 部分题解

CF 322

Codeforces Round #332 (Div. 2) D. Spongebob and Squares

Spongebob is already tired trying to reason his weird actions and calculations, so he simply asked y...

Codeforces Round #332 (Div. 2)

A. Patrick and Shopping 【题意】 Patrick 从家出发去超市,超市A离家d1,超市B离家d2,超市A,B相距d3, Patrick 要去两个超市并返回家。求最短距离。 【...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)