traing 3 暴力 SCU4440 Rectangle

最新推荐文章于 2019-05-22 09:56:00 发布

转载最新推荐文章于 2019-05-22 09:56:00 发布 · 250 阅读

暴力专栏收录该内容

10 篇文章

订阅专栏

本文解析了一种在程序设计竞赛中实现0ms运行时间的策略。通过枚举高度h和宽度w来避免超时，利用特定公式计算宽度w，确保算法效率。文中还特别提醒注意使用(1LL)以避免错误，并提供了具体实现代码。

比赛的的时候因为看别人都是0ms

所以觉得是公示

老是想着推公示，，

其实是暴力l

是枚举h，然后枚举w，因为w可以用公式，这样就不用超时

转自：http://blog.youkuaiyun.com/VictorZC8/article/details/51242491

而且还要注意用上（1LL）要不然很容易错。。。

using namespace std;
#define sf scanf
int main(){
    int n,m,k;
    while(~scanf("%d%d%d",&n,&m,&k)){
        ll ans=0;
        for(int h=1;h<=n;++h){
            int w=k/2-h;
            if(w<=m&&w>0)ans+=(1LL)*(n-h+1)*(2*m-w+1)*w/2;
            else if(w>0)ans+=(1LL)*(n-h+1)*(1+m)*m/2;
        }
        printf("%lld\n",ans);
    }


}