【bzoj2054】 疯狂的馒头 并查集
来源:互联网 发布:郑州网络推广 编辑:程序博客网 时间:2024/04/30 22:32
一种并查集的应用,快速寻找下一个位置,当时考试的时候自己YY出来了。
#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>#define maxn 1000100using namespace std;int f[maxn],a[maxn];int n,m,p,q;int find(int x){if (f[x]==x) return x;else return f[x]=find(f[x]);}int main(){scanf("%d%d%d%d",&n,&m,&p,&q);for (int i=1;i<=n+1;i++) f[i]=i;for (int i=m;i>=1;i--){int x=((long long)i*p+q)%n+1,y=((long long)i*q+p)%n+1;if (x>y) swap(x,y);for (int j=find(x);j<=y;j=find(j)) a[j]=i,f[j]=j+1;}for (int i=1;i<=n;i++) printf("%d\n",a[i]);return 0;}
0 0
- 【bzoj2054】 疯狂的馒头 并查集
- 【bzoj2054】【疯狂的馒头】【并查集】
- BZOJ2054 疯狂的馒头 并查集
- 【BZOJ2054】疯狂的馒头(并查集)
- #BZOJ2054#疯狂的馒头(并查集经典)
- 【BZOJ2054】疯狂的馒头【BZOJ2375】疯狂的涂色【并查集】
- bzoj2054: 疯狂的馒头
- BZOJ2054疯狂的馒头
- 【BZOJ2054】疯狂的馒头
- bzoj2054 疯狂的馒头
- BZOJ2054 疯狂的馒头
- bzoj2054 疯狂的馒头
- 【BZOJ2054】疯狂的馒头
- 【bzoj2054】疯狂的馒头
- BZOJ 2054 疯狂的馒头 并查集
- 【BZOJ 2054】疯狂的馒头 并查集
- bzoj 2054: 疯狂的馒头 并查集
- BZOJ 2054: 疯狂的馒头 并查集题解
- java中的堆、栈、常量池
- EL表达式
- 详细解析Java中抽象类和接口的区别
- Android Building Apps with Over 65K Methods (Multiple DEX)
- 装机必备:精选十款优秀的Linux应用软件
- 【bzoj2054】 疯狂的馒头 并查集
- 百度云推送,直接运用demo到项目中
- Android Multiple APK Support
- 三星手机拍照后 图片翻转
- handler消息处理机制
- Unity3d 引擎原理详细介绍、Unity3D引擎架构设计
- Ubuntu桌面生存指南
- 网络游戏中使用促销码
- 指向指针的引用的实例解说