博客
关于我
解方程
阅读量:307 次
发布时间:2019-03-03

本文共 2603 字,大约阅读时间需要 8 分钟。

哈希解法:

#include 
#include
#include
#define ll long longusing namespace std;const int maxn=1e6+7;int hash1[maxn],hash2[maxn];int main(int argc, char** argv) { int a,b,c,d; while(~scanf("%d%d%d%d",&a,&b,&c,&d)){ if((a>0&&b>0&&c>0&&d>0)||(a<0&&b<0&&d<0&&c<0)){ printf("0\n"); continue; } int ans=0; memset(hash1,0,sizeof(hash1)); memset(hash2,0,sizeof(hash2)); for(int i=1;i<=100;++i){ for(int j=1;j<=100;++j){ int x=a*i*i+b*j*j; if(x>=0) hash1[x]++; else hash2[-x]++; } } for(int i=1;i<=100;++i){ for(int j=1;j<=100;++j){ int x=c*i*i+d*j*j; if(x>0) ans+=hash2[x]; else ans+=hash1[-x]; } } printf("%d\n",ans*16); } return 0;}

二分能用stl的就哟个stl,自己写容易炸

二分解方程

#include
using namespace std;const int N = 1e5 + 9;int x[N], y[N];int a, b, c, d;int main(){ while(~scanf("%d %d %d %d", &a, &b, &c, &d)) { if(a>0&&b>0&&c>0&&d>0 || a<0&&b<0&&c<0&&d<0) { cout << "0\n";continue; } long long ans = 0; int cnt = 0; for(int i = 1; i <= 100; ++i) for(int j = 1; j <= 100; ++j) x[cnt] = a*i*i + b*j*j, y[cnt++] = c*i*i + d*j*j; sort(x,x+cnt); sort(y,y+cnt); for(int i = 0; i < cnt; ++i) { int l = 0, r = cnt - 1; while(l < r) { int mid = (l + r) / 2; if(x[i] + y[mid] < 0) l = mid + 1; else r = mid; } long long tmp = 0; if(x[i] + y[r] == 0) { ++tmp; int k = r-1; while(y[k] == y[r] && k >= 0) --k,++tmp; k = r + 1; while(y[k] == y[r] && k < cnt) ++k, ++tmp; ans += tmp; while(x[i] == x[i+1] && i+1 < k) ans+=tmp, ++i; } } printf("%lld\n",ans<<4); // ans是4个数全部正的情况 // 4个数可正可负 , 2的4次方 } return 0;}

#include
using namespace std;const int N = 1e7 + 9;int x[N], y[N];int main(){ int t, n, k; cin >> t; while(t--) { long long ans = 0; int cnt = 0; cin >> n >> k; for(int i = -n; i <= n; ++i) for(int j = -n; j <= n; ++j) x[cnt] = i * i + i + j * j + j, y[cnt++] = k * (i * i + i + j * j + j); sort(x,x+cnt); sort(y,y+cnt); //for(int i = 0; i < cnt; ++i) cout << x[i] << " ";cout << endl; //for(int i = 0; i < cnt; ++i) cout << y[i] << " ";cout << endl; for(int i = 0; i < cnt; ++i) { int pos = lower_bound(y,y+cnt, x[i]) - y; if(pos == cnt) { while(x[i] == x[i+1]) ++i;continue; } long long tmp = 0; if(y[pos] == x[i]) { ++tmp; int k = pos - 1; while(y[pos] == y[k] && k >= 0) --k, ++tmp; k = pos + 1; while(y[pos] == y[k] && k < cnt) ++k, ++tmp; ans += tmp; while(x[i] == x[i+1]) ans += tmp, ++i; } } cout << ans << endl; } return 0;}/*31 11 21 3*/

转载地址:http://twfm.baihongyu.com/

你可能感兴趣的文章
mysql 1264_关于mysql 出现 1264 Out of range value for column 错误的解决办法
查看>>
mysql 1593_Linux高可用(HA)之MySQL主从复制中出现1593错误码的低级错误
查看>>
mysql 5.6 修改端口_mysql5.6.24怎么修改端口号
查看>>
MySQL 8.0 恢复孤立文件每表ibd文件
查看>>
MySQL 8.0开始Group by不再排序
查看>>
mysql ansi nulls_SET ANSI_NULLS ON SET QUOTED_IDENTIFIER ON 什么意思
查看>>
multi swiper bug solution
查看>>
MySQL Binlog 日志监听与 Spring 集成实战
查看>>
MySQL binlog三种模式
查看>>
multi-angle cosine and sines
查看>>
Mysql Can't connect to MySQL server
查看>>
mysql case when 乱码_Mysql CASE WHEN 用法
查看>>
Multicast1
查看>>
MySQL Cluster 7.0.36 发布
查看>>
Multimodal Unsupervised Image-to-Image Translation多通道无监督图像翻译
查看>>
MySQL Cluster与MGR集群实战
查看>>
multipart/form-data与application/octet-stream的区别、application/x-www-form-urlencoded
查看>>
mysql cmake 报错,MySQL云服务器应用及cmake报错解决办法
查看>>
Multiple websites on single instance of IIS
查看>>
mysql CONCAT()函数拼接有NULL
查看>>