HDU6129-Just do it
来源:互联网 发布:tower 办公软件 编辑:程序博客网 时间:2024/06/08 06:28
Just do it
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 1205 Accepted Submission(s): 704
Problem Description
There is a nonnegative integer sequence a1…n of length n. HazelFan wants to do a type of transformation called prefix-XOR, which means a1…n changes into b1…n, where bi equals to the XOR value of a1,…,ai. He will repeat it for m times, please tell him the final sequence.
Input
The first line contains a positive integer T(1≤T≤5), denoting the number of test cases.
For each test case:
The first line contains two positive integers n,m(1≤n≤2×105,1≤m≤109).
The second line contains n nonnegative integers a1…n(0≤ai≤230−1).
Output
For each test case:
A single line contains n nonnegative integers, denoting the final sequence.
Sample Input
2
1 1
1
3 3
1 2 3
Sample Output
1
1 3 1
Source
2017 Multi-University Training Contest - Team 7
题目大意:给出n个数,进行m次前缀异或和操作,问最后的结果是多少?
解题思路:
斜地看就是一个杨辉三角,从
#include<iostream>#include<cstdio>#include<string>#include<cmath>using namespace std;const int INF=0x3f3f3f3f;const int MAXN=2e5+5;const int MOD=1e9+7;int a[MAXN],b[MAXN];int main(){ int T; scanf("%d",&T ); while(T--) { int n,m; scanf("%d%d",&n,&m ); for(int i=1;i<=n;i++) { scanf("%d",&a[i] ); b[i]=0; } for(int i=1;i<=n;i++) { if(((m+i-2)&(i-1))==(i-1)) { for(int j=i;j<=n;j++) b[j]^=a[j-i+1]; } } for(int i=1;i<=n;i++) { printf("%d%c",b[i],i==n?'\n':' '); } } return 0;}/*21 113 31 2 3*/
- HDU6129-Just do it
- hdu6129 Just do it
- HDU6129 Just do it
- HDU6129-Just do it
- HDU6129 Just do it【规律】
- HDU6129 Just do it (找规律)
- hdu6129 just do it 递推 思维
- HDU6129 Just do it[组合数学]
- Hdu6129 Just do it(2017多校第7场)
- Just do it————(多校第7场 hdu6129)
- HDU6129 Just do it(前缀异或+杨辉三角)
- hdu6129 Just do it 2017多校第七场1010 杨辉三角+规律
- Just do it
- Just do it!
- Just do it!
- Just do it!
- just do it!
- Just do it!
- DSP关键字cregister (关于IER,IFR找不到定义)
- windows安装完nodejs后,cmd输入npm没反应啊 就光标一直闪 node是正常的
- Git gitignore
- interface{} 与 []interface{}
- ZooKeeper之(七)应用实例
- HDU6129-Just do it
- java学习路线
- 2017年8月17日提高组T1 游戏
- 倒三角形(triangle)
- GitHub之多人开发一个项目
- transactional放置在service层还是controller层
- 第7章 暴力求解法 例7-1 除法(Division, UVa 725)
- 处理银行的数据保留的程序
- 联通混改掀起投资新机遇 A股大盘酝酿行情新势头