vijos1049 送给圣诞夜的礼品
来源:互联网 发布:php 获取当前页面参数 编辑:程序博客网 时间:2024/06/11 10:03
题目大意:顺次给出m个置换,反复使用这m个置换对初始序列进行操作,问k次置换后的序列。m<=10, k<2^31。
题目分析:先将m个置换所使用的矩阵合并起来,然后做T=k/m次。剩下的k%m次模拟即可。
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#include<functional>#include<cmath>#include<cctype>#include<cassert>#include<climits>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForD(i,n) for(int i=n;i;i--)#define Forp(x) for(int p=pre[x];p;p=next[p])#define RepD(i,n) for(int i=n;i>=0;i--)#define MEM(a) memset(a,0,sizeof(a))#define MEMI(a) memset(a,127,sizeof(a))#define MEMi(a) memset(a,128,sizeof(a))#define INF (2139062143)#define phiF (1000000006)#define MAXN (1000000+10)typedef long long LL;int n,m,k,a[20][105],ans[105],C[105],use[105];inline void calc(int *A,int *B){For (i,n) C[i]=A[B[i]];For (i,n) A[i]=C[i];}int main(){//freopen("in.txt","r",stdin); scanf("%d%d%d",&n,&m,&k); For (i,m) For (j,n) scanf("%d",&a[i][j]); For (i,n) use[i]=ans[i]=i; For (i,m) calc(use,a[i]); int l=k/m;k%=m; while (l){ if (l%2) calc(ans,use); l/=2; calc(use,use); } For (i,k) calc(ans,a[i]); For (i,n) printf("%d ",ans[i]);}
0 0
- vijos1049 送给圣诞夜的礼品
- 【vijos1049】【矩阵乘法】送给圣诞夜的礼品
- vijos1049——送给圣诞夜的礼品
- vijos1049送给圣诞夜的礼品 矩阵快速幂
- 矩阵——vijos1049送给圣诞夜的礼品
- vijos1049 送给圣诞夜的礼品(矩阵倍增)
- 送给圣诞夜的礼品
- vijosP1049 送给圣诞夜的礼品
- vijos 1049 送给圣诞夜的礼品
- VIJOS 1049 送给圣诞夜的礼品(矩阵快速幂)
- [Vijos 1049] 送给圣诞夜的礼品 · 矩阵乘法
- voj 1049 送给圣诞夜的礼品 矩阵快速幂
- 矩阵十大经典题目之四- VOJ1049-送给圣诞夜的礼品
- 矩阵经典题目四:送给圣诞夜的礼品(使用m个置换实现对序列的转变)
- Vijos1051. 送给圣诞夜的极光
- [vijos1048]送给圣诞夜的贺卡
- 【搜索\位集合】送给圣诞夜的贺卡
- vijos 1051 送给圣诞夜的极光
- 进程间通信(无名管道,有名管道,共享内存)
- 24、H5新增js属性之地理信息
- android studio live templates
- mysql修改密码-忘记密码篇
- Android播放音频和视频
- vijos1049 送给圣诞夜的礼品
- 解决virtualbox不能上网
- read命令详解
- (转载)关于next_permutation()
- js左右控制切换
- ImageView控件背景选择器
- 20. Valid Parentheses
- C/C++中变量的可见性与生命期区别的本质原因
- 解惑 spring 嵌套事务