[POJ1840]-Eqs
来源:互联网 发布:网络工程和软件开发 编辑:程序博客网 时间:2024/05/09 20:44
Eqs
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15321 Accepted: 7522
Description
Consider equations having the following form:
a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0
The coefficients are given integers from the interval [-50,50].
It is consider a solution a system (x1, x2, x3, x4, x5) that verifies the equation, xi∈[-50,50], xi != 0, any i∈{1,2,3,4,5}.
Determine how many solutions satisfy the given equation.
a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0
The coefficients are given integers from the interval [-50,50].
It is consider a solution a system (x1, x2, x3, x4, x5) that verifies the equation, xi∈[-50,50], xi != 0, any i∈{1,2,3,4,5}.
Determine how many solutions satisfy the given equation.
Input
The only line of input contains the 5 coefficients a1, a2, a3, a4, a5, separated by blanks.
Output
The output will contain on the first line the number of the solutions for the given equation.
Sample Input
37 29 41 43 47
Sample Output
654
题目描述:
给你一个公式a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 ,并且给出a1~a5的数据,让你求得满足方程解的个数
给出a1~a5,x1~x5的范围都是[-50,50];
解题思路:
直接HASH+折半枚举,但是这里有要注意的地方,由于这里HASH数组要开的很大,所以要注意一个内存问题
刚开始没注意内存以为不会爆炸,结果开int数组开到10M++了,把我自己都吓一跳,直接内存超限,后来改用short交上去却是RE,
需要优化。总的来说还是比较水的.....
//head.h#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <cmath>#include <ctime>#include <algorithm>#include <string>#include <memory>#include <string>#include <list>#include <queue>#include <deque>#include <vector>#include <stack>#include <utility>#include <set>#include <map>#include <iterator>#include <fstream>#define LOCAL#ifndef LOCAL#include "head.h"#endifusing namespace std;const int N=20000000;//别开得太大,我这样已经很大了,都5M多了int a[5];short HASH[N*2];int main(){// memset(HASH,0,sizeof(HASH));// freopen("data1840.in","r",stdin);for(int i = 0;i < 5;++ i){scanf("%d",a+i);}for(int i = -50;i <= 50;++ i){if(i!=0)for(int j = -50;j <= 50;++ j)if(j!=0)for(int k = -50;k <= 50;++ k)if(k!=0){int tmp = a[0]*i*i*i+a[1]*j*j*j+a[2]*k*k*k;HASH[N-tmp]++;}}int res=0;for(int i = -50;i <= 50;++ i){if(i!=0)for(int j = -50;j <= 50;++ j)if(j!=0){int tmp = a[3]*i*i*i+a[4]*j*j*j;if(tmp<=N&&tmp>=-N)//必须要判断不然会REres+=HASH[tmp+N];}}printf("%d\n",res);return 0;}
0 0
- poj1840--Eqs
- poj1840 Eqs
- poj1840 Eqs
- Eqs poj1840
- POJ1840-Eqs
- POJ1840:Eqs
- poj1840 - Eqs
- poj1840 Eqs
- POJ1840-Eqs
- poj1840 Eqs
- POJ1840--------Eqs
- [POJ1840]-Eqs
- poj1840 Eqs
- 【POJ1840】Eqs
- poj1840——Eqs
- POJ1840 Eqs(hash)
- POJ1840《Eqs》方法:哈希
- POJ1840 Eqs(hash)
- 宏
- HttpUrlConnection Post提交数据到服务器、并得到服务器返回的数据
- python爬虫实战-糗事百科(最新版亲测好用)
- Chord算法
- 在pods导入非pod的文件报错(file not found)的解决办法
- [POJ1840]-Eqs
- 前端工程的构建工具对比 Gulp vs Grunt
- HDOJ 5802 windows 10
- 使用kaptcha生成验证码
- Cocos2d-x Lua getPosition 获取坐标的一个小小错误
- MySQL 入门(七)—— 视图
- thinking in java test3.10练习(10)按位运算
- Hibernate缓存
- VS2010 MFC工程的MFC库使用方式与运行时库不一致引起的编译问题