Codeforces Round #262 (Div. 2)总结

这次B题悲剧了的，多写了if判断，唉。

A题：

       水题一道，直接模拟计算即可。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int ans=n;
        int res=n;
        while(res>=m)
        {
            ans+=res/m;
            res=res%m+res/m;
        }
        printf("%d\n",ans);
    }
    return 0;
}

B题：

如果单从这个题的话最开始无从下手，然后发现其中有个是统计数中各个位数的和，然后就可以枚举这个和（范围就变成了1到81），通过这个枚举可以算出X的值，然后再统计X的各个位上的和是否和最开始的相等，注意判断是否超过范围。比赛的时候我是把范围判断写在前面了，导致部分答案出现问题，唉~

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxi=1e9;
long long a,b,c,ans[500];
int cnt;
int GetSum(long long val)
{
    int ans=0;
    while(val)
    {
        ans+=val%10;
        val/=10;
    }
    return ans;
}
int main()
{
    while(scanf("%I64d%I64d%I64d",&a,&b,&c)!=EOF)
    {
        cnt=0;
        for(int i=0;i<=81;i++)
        {
            long long val=1;
            for(int j=0;j<a;j++)
                val*=i;
            val=val*b;
            val=val+c;
            if(val>=maxi)
                continue;
            if(val<=0)
                continue;
            if(GetSum(val)==i)
                ans[cnt++]=val;
        }
        sort(ans,ans+cnt);
        printf("%d\n",cnt);
        for(int i=0;i<cnt;i++)
        {
            if(ans[i]<=0)
                continue;
            printf("%I64d%c",ans[i],i==cnt-1?'\n':' ');
        }
    }
    return 0;
}

C题：

这个题可以用二分答案做，受前天做多校某题的启发，加上看到数据范围，所以确定了二分的思路。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int inf=1<<30;
const int maxn=2e5+100;
int n,m,w,a[maxn];
int tot[maxn];
bool check(int val)
{
    memset(tot,0,sizeof(tot));
    int now=0,res=m;
    for(int i=1;i<=n;i++)
    {
        now+=tot[i];
        if(a[i]+now<val)
        {
            res-=val-a[i]-now;
            if(res<0)
                return false;
            tot[i+w]-=val-a[i]-now;
            now+=val-a[i]-now;
        }
    }
    return true;
}
int main()
{
    while(scanf("%d%d%d",&n,&m,&w)!=EOF)
    {
        memset(tot,0,sizeof(tot));
        int l=0,r=inf;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            r=max(a[i],r);
        }
        int ans=0;
        while(l<=r)
        {
            int mid=(l+r)>>1;
            if(check(mid))
            {
                ans=mid;
                l=mid+1;
            }
            else
                r=mid-1;
        }
        printf("%d\n",ans);
    }
    return 0;
}