博客
关于我
Lougu P1102 A-B 数对【hash】
阅读量:354 次
发布时间:2019-03-04

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

在这里插入图片描述

这道题其实暴力很简单。
但是!我就要用hash做!

#include
#include
#include
#define p 4000037using namespace std;long long a[p],b[200010],c[p];long long n,C,x,qm,ans;long long hash(long long x){ return x%p;}long long dw(long long x){ long long j=0; qm=hash(abs(x)); while(a[hash(j+qm)]!=x&&c[hash(j+qm)]!=0) j++; return hash(j+qm);}int main(){ scanf("%lld%lld",&n,&C); for(int i=1; i<=n; i++) { scanf("%lld",&b[i]); a[dw(b[i])]=b[i]; //一个存 数,一个存 数的次数 c[dw(b[i])]++; } for(int i=1; i<=n; i++) ans+=c[dw(b[i]-C)%p]; //统计 cout<

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

你可能感兴趣的文章
Nginx中使用expires指令实现配置浏览器缓存
查看>>
nginx中配置root和alias的区别
查看>>
nginx主要流程(未完成)
查看>>
Nginx之二:nginx.conf简单配置(参数详解)
查看>>
Nginx从入门到精通
查看>>
Nginx代理websocket配置(解决websocket异常断开连接tcp连接不断问题)
查看>>
Nginx代理初探
查看>>
nginx代理地图服务--离线部署地图服务(地图数据篇.4)
查看>>
Nginx代理外网映射
查看>>
Nginx代理模式下 log-format 获取客户端真实IP
查看>>
Nginx代理解决跨域问题(导致图片只能预览不能下载)
查看>>
Nginx代理访问提示ERR_CONTENT_LENGTH_MISMATCH
查看>>
Nginx代理配置详解
查看>>
Nginx代理静态资源(gis瓦片图片)实现非固定ip的url适配网络环境映射ip下的资源请求解决方案
查看>>
Nginx代理静态资源(gis瓦片图片)实现非固定ip的url适配网络环境映射ip下的资源请求解决方案
查看>>
nginx优化日志拒绝特定404请求写入
查看>>
Nginx使用proxy_cache指令设置反向代理缓存静态资源
查看>>
Nginx做反向代理时访问端口被自动去除
查看>>
Nginx入门教程-简介、安装、反向代理、负载均衡、动静分离使用实例
查看>>
nginx反向代理
查看>>