AtCoder Beginning Contest 176

A:

签到题。

#include <iostream>
using namespace std;
int main(void)
{
   long long n,x,t;
   cin>>n>>x>>t;
   if(n%x==0)cout<<n/x*t<<endl;
   else cout<<(n/x+1)*t<<endl;
   return 0;
}

B:

判断是否为9的倍数。

#include <iostream>
#include <string>
using namespace std;
int main(void)
{
   string s;
   long long k=0;
   cin>>s;
   for(int i=0;i<s.size();i++)
   {
       k+=s[i]-'0';
   }
   if(k%9==0)cout<<"Yes"<<endl;
   else cout<<"No"<<endl;
   return 0;
}

C:

从前到后，如果前面的比后面的高，把后面的提升到同一高度。（不开longlong见祖宗）

#include <iostream>
#include <string>
using namespace std;
int main(void)
{
   long long n,a,x,ans=0;
   cin>>n>>a;
   while(--n)
   {
       cin>>x;
       if(x<a)ans+=a-x;
       else a=x;
   }
   cout<<ans<<endl;
   return 0;
}

D:

双端队列bfs，确保先跑完当前连通块再转其他连通块。这里的dis即为所用魔法次数。

#include <iostream>
#include <cstdio>
#include <deque>
using namespace std;
typedef pair<int,int>P;
const int INF=23333333;
int f[1100][1100],dis[1100][1100],h,w,x1,Y1,x2,y2;
int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
char c[1100][1100];
void bfs(void)
{
    deque<P>q;
    dis[x1][Y1]=0;
    P start(x1,Y1);
    q.push_front(start);
    while(q.size())
    {
        P t=q.front();
        q.pop_front();
        if(f[t.first][t.second])continue;
        f[t.first][t.second]=1;
        int x,y,d=dis[t.first][t.second];
        for(int i=0;i<4;i++)
        {
            x=t.first+dx[i],y=t.second+dy[i];
            if(x<0||x>=h||y<0||y>=w||c[x][y]=='#'||dis[x][y]<=d)continue;
            dis[x][y]=d;
            q.push_front(P(x,y));
        }
        for(int i=t.first-2;i<=t.first+2;i++)
        {
            if(i<0||i>=h)continue;
            for(int j=t.second-2;j<=t.second+2;j++)
            {
                if(j<0||j>=w||c[i][j]=='#'||dis[i][j]<=d+1)continue;
                dis[i][j]=d+1;
                q.push_back(P(i,j));
            }
        }
    }
}
int main(void)
{
    scanf("%d %d %d %d %d %d",&h,&w,&x1,&Y1,&x2,&y2);
    x1--;Y1--;x2--;y2--;
    for(int i=0;i<h;i++)scanf("%s",c[i]);
    for(int i=0;i<h;i++)
    {
        for(int j=0;j<w;j++)dis[i][j]=INF;
    }
    bfs();
    printf("%d\n",dis[x2][y2]==INF?-1:dis[x2][y2]);
    return 0;
}

E:

对每个目标所在的行、列+1，找出目标数最多的行和列进行组合，如果存在该点无目标的组合，则输出行列目标数的和；否则输出目标数的和减一。（减去当前位置的目标）（然鹅极端数据应该会超时的。。可能数据水一点）

#include <iostream>
#include <cstdio>
#include <string>
#include <map>
#include <vector>
using namespace std;
typedef pair<int,int>P;
int h[310000],w[310000];
int H,W,m,x,y,maxh,maxw;
map<P,int>f;
int main(void)
{
    scanf("%d %d %d",&H,&W,&m);
    while(m--)
    {
        scanf("%d %d",&x,&y);
        f[P(x,y)]=1;
        h[x]++;
        w[y]++;
    }
    for(int i=1;i<=H;i++)maxh=max(maxh,h[i]);
    for(int i=1;i<=W;i++)maxw=max(maxw,w[i]);
    vector<int>hh,ww;
    for(int i=1;i<=H;i++)
    {
        if(h[i]==maxh)hh.push_back(i);
    }
    for(int i=1;i<=W;i++)
    {
        if(w[i]==maxw)ww.push_back(i);
    }
    for(int i=0;i<hh.size();i++)
    {
        for(int j=0;j<ww.size();j++)
        {
            if(f[P(hh[i],ww[j])]==0)
            {
                printf("%d\n",maxw+maxh);
                return 0;
            }
        }
    }
    printf("%d\n",maxh+maxw-1);
    return 0;
}

F:

待补。。