super oj p527(数对个数DEC)
来源:互联网 发布:邓肯生涯数据 编辑:程序博客网 时间:2024/06/05 03:14
很显然,题目中给出的计算方式(A-B=C),A,B都是未知的,所以唯一的做法是对其中一个数字在给出的数串当中进行枚举,C是唯一确定的,所以枚举每一位数时对应的匹配数也是对应的,只需要查找这个对应数在给出数据当中是否存在,则就让我们联想到了HASH匹配。
由于题目中告诉条件(不同位置的数字一样的数对算不同的数对),所以对每个数进行HASH时需要储存它出现的次数(下面用struct实现)。
#include<iostream>#include<cstdio>#include<cmath>#include<ctime>#include<cstring>#include<string>#include<algorithm>#include<cstdlib>#define N 1400000#define ma1 1000000007#define ma2 317using namespace std;struct node{int num,cou;};int num[N],n,c;node hash[N];int loca(int x){int temp=x;x=x*ma2%ma1;return x;}int main(){freopen("dec.in","r",stdin);freopen("dec.out","w",stdout);for(int i=1;i<=N;++i){hash[i].num=0;hash[i].cou=0;}long long ans=0;scanf("%d%d",&n,&c);for(int i=1;i<=n;++i){scanf("%d",&num[i]);hash[num[i]].num=loca(num[i]);hash[num[i]].cou++;}for(int i=n;i>=1;--i){int temp=num[i]-c;if(hash[temp].num==loca(temp)&&temp>0){ans+=hash[temp].cou;}}cout<<ans;return 0;}
最好取2个MAGIC数,最后IF条件句要特判一下temp>0。
0 0
- super oj p527(数对个数DEC)
- 数对个数
- 宁波工程学院 OJ [1292] Jokes 一堆数中对每个数与前k个重复的数字的个数
- 刷清橙OJ--A1078.逆序对个数
- 数对个数(哈希基础题)
- zzuli OJ 1105: 判断友好数对(函数专题)
- OJ------求int型数据在内存中存储时1的个数(二进制数中1的个数)
- zstu oj 4274 约素(求一个数约数的个数)(暴力法)
- 算数基本定理(求一个数所有约数的个数)——一道OJ题目
- 九度OJ 1169:比较奇偶数个数 (基础题)
- 找出满足条件数对的个数
- 九度OJ 题目1169:比较奇偶数个数
- 华为oj 统计大写字母个数&&求最大连续bit数
- super oj p52
- super oj p528
- hdu oj 6020 求给出一串数和一个K任意去点掉k个数能否被三整除(思维)
- 求逆序数对个数(微软2010年笔试题)
- 模取幂(求一个数的幂对另一个数的模运算)
- 【Leetcode】169. Majority Element
- JS整理
- Android内存回收机制
- Node.js项目目录
- POJ 2010 Moo University - Financial Aid(优先队列)
- super oj p527(数对个数DEC)
- 悬镜安全丨2016年,你被 DDoS 了吗?
- 洛谷 P1087 FBI树
- PDF.js源码下载及样例Demo运行效果
- windows下安装RabbitMQ消息服务器
- 页面增加粒子和动画效果
- InputStream,String,File相互转化
- Linux常用命令
- 表单的label标签的使用技巧