hdu 5172 GTY's gay friends Hash随机算法
来源:互联网 发布:java list<> 编辑:程序博客网 时间:2024/03/28 18:35
BC的第29场的题,当时中文题目数据范围给的10^5,英文题目中是10^6,后来按照中文的数据范围,就线段树水过,但是我觉得不应该放在C,应该是英文的数据范围,我就说为什么这题放在C的位置。
好,我按照题解写了一发。
#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<stdlib.h>#include<ctime>using namespace std;typedef unsigned __int64 ULL;ULL one=1;ULL ha[1000010];ULL a[1000010];ULL sum1[1000010];ULL sum2[1000010];int main(){ int n,m; srand(time(NULL)); while(scanf("%d %d",&n,&m)!=EOF) { for(int i=1;i<=n;i++) { ha[i]=rand()*(one<<47)+rand()*(one<<31)+rand()*(one<<15)+rand(); } for(int i=1;i<=n;i++) { int x; scanf("%d",&x); a[i]=ha[x]; } sum1[0]=sum2[0]=0; for(int i=1;i<=n;i++) { sum1[i]=sum1[i-1]^ha[i]; sum2[i]=sum2[i-1]^a[i]; } for(int i=1;i<=m;i++) { int l,r; scanf("%d %d",&l,&r); ULL tmp1=sum1[r-l+1]; ULL tmp2=sum2[l-1]^sum2[r]; if(tmp1==tmp2) printf("YES\n"); else printf("NO\n"); } } return 0;}
0 0
- hdu 5172 GTY's gay friends Hash随机算法
- HDU 5172 GTY's gay friends HASH随机算法
- HDU 5172 GTY's gay friends(HASH 随机算法)
- hdu 5172 GTY's gay friends (线段树||hash)
- Hdu 5172 GTY's gay friends
- hdu 5172 GTY's gay friends
- HDU 5172 GTY's gay friends
- HDU 5172 GTY's gay friends
- hdu 5172 GTY's gay friends 线段树
- HDU 5172 GTY's gay friends(线段树)
- HDU 5172 - GTY's gay friends (线段树)
- HDU 5172 GTY's gay friends (预处理+线段树)
- HDU 5172 GTY's gay friends (线段树)
- hdu 5172 GTY's gay friends (区间最值)
- HDU-5172-GTY's gay friends-线段树单点更新
- HDU 5172 GTY's gay friends(线段树)
- GTY's gay friends
- hdu5172 GTY's gay friends
- oracle 记录每一条数据最后更新的时间(ora_rowscn)
- 嵌入式 十个最值得阅读学习的C开源项目代码
- 单元测试-第一个测试用例
- [Objective-C]__bridge,__bridge_retained和__bridge_transfer的意思,区别与使用
- AP(无线访问接入点(WirelessAccessPoint))
- hdu 5172 GTY's gay friends Hash随机算法
- 自定义ListView盘点-PullToZoomInListView(29)
- js中的逻辑或(||)操作
- iOS The file “XXX” couldn’t be opened because you don’t have permission to view it.
- Android基于XMPP Smack openfire 开发的聊天室
- 关于MyEclipse集成Maven,在Maven Dependencies 出现tools.jar miss错误解决办法
- [HdOJ]1800 Flying to the Mars
- (513B1)codeforce
- 百度Cafe原理--Android自动化测试学习历程