hdu 6129 Just do it(找规律)
2017-08-15 22:21
465 查看
转载请注明出处,谢谢http://blog.csdn.net/bigtiao097?viewmode=contents
第m次操作后,数组第i个元素为第m-1次操作得到的数组的前i个元素的xor值
感觉代码的理论复杂度有点高,但是还能过!
具体代码如下:
Result:Accepted Memory: 3232K Time : 1248MS
题意:
给长度为n(1≤n≤2×105)的序列a,对其做m(1≤m≤109)次以下操作第m次操作后,数组第i个元素为第m-1次操作得到的数组的前i个元素的xor值
思路:
找规律题 ,,,自己写一写每个元素对最后序列的贡献,可以发现杨辉三角的影子感觉代码的理论复杂度有点高,但是还能过!
具体代码如下:
Result:Accepted Memory: 3232K Time : 1248MS
#include<bits/stdc++.h> const int maxn = 2e5+5; using namespace std; int n,m; int a[maxn]; int b[maxn]; int T; int nn; int main() { scanf("%d",&T); while(T--) { memset(b,0,sizeof b); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=0;i<n;i++) { nn = m+i-1; if((nn&i)==i) for(int j=i+1;j<=n;j++) b[j]^=a[j-i]; } for(int i=1;i<=n;i++) printf("%d%c",b[i],i==n?'\n':' '); } }
相关文章推荐
- HDU 6129 Just do it(多校7, 组合数 规律)
- hdu 6129 Just do it (找规律)
- hdu 6129 Just do it -规律
- HDU 6129 Just do it(规律)
- 【(好题)组合数+Lucas定理+公式递推(lowbit+滚动数组)+打表找规律】2017多校训练七 HDU 6129 Just do it
- (hdu 6129)Just do it(数位异或/规律)
- 解题报告:HDU_6129 Just do it (找规律 两种做法)
- Hdu 6129 Just do it【杨辉三角、规律】
- 2017多校第7场 HDU 6129 Just do it 找规律
- HDU - 6129 Just do it(找规律)
- HDU - 6129 Just do it 找规律
- HDU-6129 Just do it - 2017 Multi-University Training Contest - Team 7(规律、杨辉三角、组合数奇偶性)
- hdu 6129 Just do it (规律递推)
- HDU 6129 Just do it(找规律+杨辉三角)
- hdu 6129 Just do it(递推)
- hdu 6129 Just do it(递推)
- HDU 6129 Just do it (组合数)
- HDU 6129 Just do it(机智)
- hdu 6129 Just do it(递推)
- Just do it(HDU 6129)