poj-Eqs-哈希

关注

原创最新推荐文章于 2025-09-28 20:20:09 发布 840 阅读 AI 写同款· GEO 优化 ›

解决mmdet3d安装中因PyTorch高版本引发的THC.h缺失问题本文详细分析了在安装mmdet3d时，因PyTorch版本过高导致THC.h头文件缺失的常见报错问题。文章指出该错误的本质是PyTorch 1.7+版本废弃了旧API，与老版本C++扩展代码不兼容。提供了两种核心解决方案：一是降级PyTorch至1.6及以下版本；二是修改源码，将THC.h引用替换为ATen/cuda等新头文件，并给出了具体的代码修改示例和排查技巧。阅读详情

题意：

给你 a1, a2, a3, a4, a5,的值让你去求几个不同的解，解的范围在-50到50,解不等于0；

思路：

技巧枚举暴力

把方程变一下：

去枚举x1,x2，哈希，然后取枚举x3.x4,x5;

有负数的，需要加上25000000，然后存起来

但是这样的话，仍会MLE，需要把int 变成 short ，这个占2个字节，不会MLE

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

short _hash[25000001];

int main()
{
    int x1, x2, x3, x4, x5, a1, a2, a3, a4, a5,sum;
    while(~scanf("%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5))
    {
        memset(_hash,0,sizeof(_hash));
        for(x1 = -50; x1 <= 50;x1++)
        {
            if(!x1)
                continue;
            for(x2 = -50; x2 <= 50; x2++)
            {
                if(!x2)
                    continue;
                sum = -(a1*x1*x1*x1+a2*x2*x2*x2);
                if(sum < 0)
                    sum+=25000000;
                _hash[sum]++;
            }
        }
        int cnt = 0;
        for(x3 = -50; x3 <= 50; x3++)
        {
            if(!x3)
              continue;
            for(x4 = -50; x4 <= 50; x4++)
            {
                if(!x4)
                    continue;
                for(x5 = -50; x5 <= 50; x5++)
                {
                    if(!x5)
                        continue;
                    sum = a3*x3*x3*x3 + a4*x4*x4*x4 + a5*x5*x5*x5;
                     if(sum < 0)
                    sum+=25000000;
                    if(_hash[sum])
                        cnt+=_hash[sum];
                }
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}

收录于