hdu 1496 Equations(技巧hash)
题意,给你a,b,c,d这4个数的值,然后问a*x1^2 + b*x2^2 + c*x3^2 + d*x4^2 = 0
#include <bits/stdc++.h>using namespace std;const int maxn=1e6+10; int f1[maxn],f2[maxn]; int a,b,c,d;int main() {while(cin>>a>>b>>c>>d){if((a>0&&b>0&&c>0&&d>0)||(a<0&&b<0&&c<0&&d<0)){cout<<"0"<<endl;continue;}memset(f1,0,sizeof(f1));memset(f2,0,sizeof(f2));int i,j;for(i=1;i<=100;i++){for(j=1;j<=100;j++){int k=a*i*i+b*j*j;if(k>=0) f1[k]++;else f2[-k]++;}}int sum=0;for(i=1;i<=100;i++){for(j=1;j<=100;j++){int k=c*i*i+d*j*j;if(k>0) sum+=f2[k];else sum+=f1[-k];}}cout<<16*sum<<endl;}return 0; }
转载于:https://www.cnblogs.com/Fy1999/p/9355319.html
hdu 1496 Equations(技巧hash)相关推荐
- Hdu 1496 Equations
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1496 此题可以用哈希数组求解,至于什么是哈希,可以先看以下这篇推荐文章,写得挺不错的. 推荐 ...
- Hdu 1496 Equations(巧妙哈希)
题目链接 题目大意:给你一个方程:a*x1^2+b*x2^2+c*x3^2+d*x4^2=0,输入方程的4个系数,求出它的解的个数,其中系数 ai∈[-50,50] xi∈[-100,0)∪(0,1 ...
- HDOJ1496 Equations【Hash】
题目大意: 有一个等式, a*x1^2+b*x2^2+c*x3^2+d*x4^2=0, a.b.c.d是[-50,50]之间的非零整数, 有一组解析(x1,x2,x3,x4),其中xi是[-100,1 ...
- Equations HDU - 1496(哈希或三层for循环)求满足公式有多少种情况
题意:求x在(-100<=x<=100)区间上,已知a,b,c,d,满足a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 的情况有多少种 思路:很明显四层for循环肯定超时,可用 ...
- hdu 6396 Swordsman (技巧)
大意: n个怪, m种能力值, 当自己所有能力值不低于某只怪时可以杀死它, 并获得它的所有能力, 求最大杀几只 将每只怪拆成$m$个, 排下序贪心即可, 复杂度$O(nm)$, 原题极其卡时间, 我的 ...
- hdu 1496 QQpet exploratory park 水概率dp
题目 犯了个语言的错误: C语言中"%%"会输出一个"%" ,我在本地用1个"%"还是输出了"%". 代码: #incl ...
- 杭电OJ分类题目(1)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
- word文档封面免费下载_为Word 2007文档添加封面
word文档封面免费下载 I've been using Microsoft Word since 1985, starting with Word for Mac and eventually mo ...
- uva1152 - 4 Values whose Sum is 0(hash或STL技巧ac)
题目大意:给定4个n(1 <= n <= 4000)元素集合A, B, C, D,要求分别从中选取一个元素a, b, c, d,使得a+b+c+d = 0,问有多少种选法. method ...
最新文章
- 复杂查询练习_《从零学会SQL:简单查询》第二关 简单查询
- c# 链接mongDB集群实战开发
- P1303 A*B Problem(python3实现)
- 双十一囤点知识干货!
- 什么是 Thrift(RPC)?一种接口描述语言和二进制通讯协议,用来定义和创建跨语言的服务
- 神spfa [Noi2014]魔法森林
- rem在响应式布局中的应用
- mysql从一个表中拷贝数据到另一个表中sql语句
- PMBus中的PAGE
- java编程详解 pdf_Java高并发编程详解:多线程与架构设计 高清pdf扫描版[154MB]
- 两直线平行交叉相乘_初中数学几何公式、定理梳理,太全了!老师都转发了!...
- 流量计算机标准,-流量计执行标准
- 打jar包和使用jar包
- 百度云服务器BCC中安装pycharm
- 经纬高坐标系转到东北天坐标系
- 未来避难所:漂浮的诺亚方舟宾馆可抵御洪流
- Web 图片引用之相对路径与绝对路径
- 关于医疗AI产品的商业模式的思考
- AnyConnect 安卓系统的使用教程
- html中图片不溢出,防止图片过大超出DIV的CSS样式
热门文章
- CentOS7安装Nagios并配置出图详解
- cocos2dx-CCScrollView的制作
- [模仿微软Live.cn]JavaScript输入邮箱自动提示
- 关于输入输出流的心得
- vi (vim) 常用命令
- 力控报警转储 mysql_力控ODBC转储说明.pdf
- c语言怎么写到单片机里,哪位师傅知道51单片机怎样编写子程序?C语言的。在主程序里调...
- 无主键的Hibernate配置
- C++中拼接一个包含整型等类型字符串的方法
- java sleep不能使用_java无主窗口GUI程序主线程不能调用sleep(long)方法,会产生异常...