Codeforces Round #278 (Div. 2)

A直接暴力好了。

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

int pan(ll x)
{
    while (x)
    {
        if (x%10==8) return 1;
        x/=10;
    }
    return 0;
}

int main()
{
    ll n;
    cin>>n;
    for (int i=1;i<=10000;i++)
    if (pan(abs(n+i)))
    {
        cout<<i;
        return 0;
    }
    return 0;
}

B：处理起来比较蛮烦，或则我比较懒。

大概思路是：先判n==4

2：n==0,预设定一个数。

3：N==1,可以用数学算出来；

N==2&&N==3的情况比较难讨论。但是ai<=500;看到直接暴力的思路；

C:暴力即可。

我们知道所有值都在100以内。所以我们可以暴力攻击和防御值买多少，然后算HP。因为HP可能买很多。

这样循环数不会很多。

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

int hpy,atky,defy;
int hpm,atkm,defm;



int pan(int b,int c)
{

       int tatky=atky+b;
       int tdefy=defy+c;
       if (tatky<=defm) return -1;

       int tmp=tatky-defm;

       int ti=hpm/tmp;
       if (hpm%tmp) ti++;

       if (atkm<=tdefy) return 0;

       tmp=atkm-tdefy;

       if (ti*tmp<hpy) return 0;
       return ti*tmp-hpy+1;
}


int main()
{

    int h,a,d;
    cin>>hpy>>atky>>defy;
    cin>>hpm>>atkm>>defm;
    cin>>h>>a>>d;

    int ans=1<<30;


    for (int j=0;j<4000;j++)
    for (int k=0;k<4000;k++)
    {
      if (pan(j,k)==-1) continue;
      ans=min(ans,pan(j,k)*h+a*j+d*k);
    }

    cout<<ans<<endl;
    return 0;
    }

D：思路很多：线段树，单调队列。

我看到的一种做法。。。

#include<bits/stdc++.h>
using namespace std;

int a[123456];
int n,L,s;
int flag=1;
int main()
{
    int left,right;
    int ans=0;
    cin>>n>>s>>L;
    int last=0;
    for (int i=0;i<n;i++) cin>>a[i];

     int pos=0;
     for (;pos<n;pos++)
     {
         int maxm,minm;
         int cnt=1;
         maxm=minm=a[pos];
         right=pos+1;
         while (right<n)
         {
             maxm=max(maxm,a[right ]);
             minm=min(minm,a[right ]);
             if (maxm-minm<=s) cnt++;
             else break;
             right++;
         }
         right--;

         maxm=minm=a[pos];
         left=pos-1;
         while (left>=last)
         {
             maxm=max(maxm,a[left ]);
             minm=min(minm,a[left ]);
             if (maxm-minm<=s) cnt++;
             else break;
             left--;
         }
         left++;
         if (cnt<L)
         {
            flag=0;
            break;
         }
         ans++;
         last=left+L;
         pos=right;
     }

     if (flag==0) ans=-1;
     cout<<ans;
     return 0;
}

http://www.cnblogs.com/AOQNRMGYXLMV/p/4116052.html。

这里有讲解。

然后我再分析一下

7 2 2
1 3 1 2 4 1 2
样例：
先把1 3 1 2放入第一组。
last的值是3（下标从0开始）；
下次循环时可以在left到last中再找，就是4，2两个数一组。