CodeForces 288C
来源:互联网 发布:mac里面怎么卸载程序 编辑:程序博客网 时间:2024/06/07 21:45
Little penguin Polo likes permutations. But most of all he likes permutations of integers from 0 to n, inclusive.
For permutation p = p0, p1, ..., pn, Polo has defined its beauty — number .
Expression means applying the operation of bitwise excluding "OR" to numbers x and y. This operation exists in all modern programming languages, for example, in language C++ and Java it is represented as "^" and in Pascal — as "xor".
Help him find among all permutations of integers from 0 to n the permutation with the maximum beauty.
The single line contains a positive integer n (1 ≤ n ≤ 106).
In the first line print integer m the maximum possible beauty. In the second line print any permutation of integers from 0 to n with the beauty equal to m.
If there are several suitable permutations, you are allowed to print any of them.
4
200 2 1 4 3
思路:贪心,2进制位数多的创造的价值最大,优先满足这些数字,10是1010,满足这个的最大的是0101也就是5,然后推下去就是9对应6,8对应7
然后4对应3,而2对应1,0给个0,就行了,注意数据大的时候会超INT。
#include<bits/stdc++.h>using namespace std;int vis[1024000];int main(){ int n; scanf("%d",&n); for(int i = n;i >= 1;i--) { if(vis[i])continue; int lv = log2(i)+1; int num = (1 << lv)-1; int tmp = num ^ i; vis[tmp] = i; vis[i] = tmp; } long long sum = 0; for(int i = 0;i <= n;i++) { sum+=i^vis[i]; } printf("%lld\n",sum); for(int i = 0;i <= n;i++) printf("%d ",vis[i]); return 0;}
- CodeForces 288C
- CodeForces 288C--异或运算
- Codeforces-340-C(c++)
- Codeforces-507-C(c++)
- CodeForces 731C C
- CodeForces-612C C
- CODEFORCES 265C CODEFORCES, 265C
- codeforces #78 div2 C
- Codeforces 117C Cycle
- CodeForces 209C
- CodeForces 156C Cipher
- codeforces 148 div2 C
- codeforces 242C
- Codeforces-234C Weather
- codeforces 106C Buns
- codeforces 158C
- Codeforces 243C
- CodeForces 13C Sequence
- FragmentPagerAdapter实现分页
- pip install 卡住不动的解决方案
- Spring上下文ContextLoaderListener作用
- Java对象的深复制和浅复制
- UVA 796 Critical Links (桥)
- CodeForces 288C
- 基于JIRE做的一个项目度量平台
- Mongodb 3节点 Rep set +sharding 配置
- DataSetToJSON
- 专访程炳皓:八年一觉“开心”梦
- flex布局详解
- 指针数组
- 使用腾讯TAB做成的第一个demo
- kernel 源码中的 ACCESS_ONCE()