HDU 5014 Number Sequence 贪心 2014 ACM/ICPC Asia Regional Xi'an Online
来源:互联网 发布:文明4 mac 汉化 编辑:程序博客网 时间:2024/05/01 09:08
尽可能凑2^x-1
#include <cstdio>#include <cstring>const int N = 100005;int a[N], p[N];int init(int x) {int cnt = 0;while(x > 1) {x /= 2;cnt ++;}return cnt + 1;}int main() {int n;while(~scanf("%d", &n)){for(int i = 0; i <= n; i ++) {scanf("%d", &a[i]);}memset(p, 0, sizeof p);long long ans = 0;for(int i = n; i >= 0; i --) {if(p[i] != 0) continue;if(i == 0) continue;int t = 1<<(init(i));if(t == 2 * i) {p[i] = i-1;p[i-1] = i;ans += 2 * (i^(i-1));} else if(t == i + 1) {p[i] = 0;p[0] = i;ans += 2*i;} else {if(p[t-i] == 0) {p[i] = t - i - 1;p[t-i-1] = i;ans += 2 * (t-1);}}}printf("%I64d\n", ans);for(int i = 0; i <= n; i ++) {if(i != 0) printf(" ");printf("%d", p[a[i]]);}puts("");}return 0;}
0 0
- HDU 5014 Number Sequence 贪心 2014 ACM/ICPC Asia Regional Xi'an Online
- hdu 5014 Number Sequence 找规律 | 贪心 2014 ACM/ICPC Asia Regional Xi'an Online
- hdu 5014 Number Sequence 2014 ACM/ICPC Asia Regional Xi'an Online 数论
- hdu 5014 Number Sequence 2014 ACM/ICPC Asia Regional Xi'an Online
- 2014 ACM/ICPC Asia Regional Xi'an Online 小记
- 2014 ACM/ICPC Asia Regional Xi'an Online
- 2014 ACM/ICPC Asia Regional Xi'an Online(hdu 5007 - hdu 5017)
- hdu 5015 233 Matrix 2014 ACM/ICPC Asia Regional Xi'an Online 矩阵快速幂
- hdu 5012 Dice 2014 ACM/ICPC Asia Regional Xi'an Online bfs
- hdu 1009 233 Matrix 矩阵构造 --2014 ACM/ICPC Asia Regional Xi'an Online
- HDU 5015 233 Matrix / 2014 ACM/ICPC Asia Regional Xi'an Online
- hdu 5008(2014 ACM/ICPC Asia Regional Xi'an Online ) Boring String Problem(后缀数组&二分)
- hdu 5011 Game Nim博弈 2014 ACM/ICPC Asia Regional Xi'an Online
- hdu 5007 Post Robot 水题 2014 ACM/ICPC Asia Regional Xi'an Online
- 2014 ACM/ICPC Asia Regional Xi'an Online 233 Matrix,hdu 5015
- hdu 5012 Dice BFS 2014 ACM/ICPC Asia Regional Xi'an Online
- HDU5014(异或) HDU 5012(BFS)(2014 ACM/ICPC Asia Regional Xi'an Online)题解
- hdu 5009 Paint Pearls 2014 ACM/ICPC Asia Regional Xi'an Online
- 小学期程设1—8
- ScrollView嵌套GridView的解决办法
- 手机远程笔记本--go to my cloud
- 第三章 Nginx服务器架构初探
- HDU 5009 Paint Pearls _(:зゝ∠)_2014 ACM/ICPC Asia Regional Xi'an Online
- HDU 5014 Number Sequence 贪心 2014 ACM/ICPC Asia Regional Xi'an Online
- hibernate对象关系映射的配置
- hdu2647 - Reward (拓扑排序)
- 告读者书
- java Socket通信(一)原理
- 写加工逻辑说明的三个小工具
- HDU 5015 233 Matrix(网络赛1009)
- HDU 5011 Game(博弈论)
- 北京哪里的菜最好吃