zoukankan      html  css  js  c++  java
  • 简单hash

    //hdu   1496
    #include <iostream>
    #include <stdio.h>
    #include <algorithm>
    #include <memory.h>
    using namespace std;
    int f1[1000005];    //保存得数是正的
    int f2[1000005];    //保存得数是负的
    int main()

    {
        int i,j,k,sum;
        int a,b,c,d;
        while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
        {
            //abcd全部大于0或者小于0,肯定无解。要加上这个,不然超时
            if(a>0&&b>0&&c>0&&d>0||a<0&&b<0&&c<0&&d<0)
            {
                printf("0 ");
                continue;
            }

    memset(f1,0,sizeof(f1));
            memset(f2,0,sizeof(f2));
            for(i=1;i<=100;i++)
            {
                for(j=1;j<=100;j++)
                {
                    k=a*i*i+b*j*j;
                    if(k>=0)f1[k]++; //k>=0 f1[k]++
                    else f2[-k]++;      //k<0  f2[k]++
                }
            }
            sum=0;

    for(i=1;i<=100;i++)
            {
                for(j=1;j<=100;j++)
                {
                    k=c*i*i+d*j*j;
                    if(k>0) sum+=f2[k]; //若k为正,加上的f2[k]
                    else sum+=f1[-k];     //若k为负,加上的f1[k]
                }
            }

            printf("%d ",16*sum); //每个解有正有负,结果有2^4种     }     return 0;

    }

  • 相关阅读:
    改变页面选择文字颜色和背景颜色----selection伪元素
    中文版Chrome浏览器不支持12px以下字体的解决方案
    css直接写出小三角
    解决ie6 闪动的问题
    去掉firefox点击按钮时的虚线边框
    去除input在谷歌下的focus效果
    文本输入框的两种div+css的写法
    常用排序算法
    wtforms
    Flask
  • 原文地址:https://www.cnblogs.com/ACWQYYY/p/4318313.html
Copyright © 2011-2022 走看看