【第22期】观点:IT 行业加班,到底有没有价值?

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

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

【索引】Codeforces Round #234 (Div. 2)

Problem A: Inna and Choose Options(400A) <a target="_blank" href="http://blog

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

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 #289 (abce)

A #include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;cstdio&gt; using namespace std; long long num[20][20]; in...

Codeforces Round #332 (Div. 2) E. Sandy and Nuts

http://codeforces.com/contest/599/problem/E 题意不再多说... 我用 dp[i][type][s] 表示以i为根,包含二进制s所表示的节点(不含i)的子...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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