bzoj4917: Hash Killer IV
来源:互联网 发布:淘宝刷好评多少钱一个 编辑:程序博客网 时间:2024/05/22 08:22
被4933折磨的意识模糊,看到OZY神犇做过这题。。
标签:模拟!!!
开心的去做!!然而又是什么玄学的数学方法!!
统称:倒着模拟。
因为二进制的某些位在有些操作后是不变的。so可以get到这几个位。
#include<cmath>#include<cstdio> #include<cstdlib>#include<cstring> #include<iostream>#include<algorithm>using namespace std;unsigned int er[50];int main(){ unsigned int T,x; scanf("%u",&T); er[0]=1;for(int i=1;i<=31;i++)er[i]=er[i-1]*2; while(T--) { scanf("%u",&x); for(int i=0;i<=15;i++)x-=((x/er[i])&1)*er[i+16]; for(int i=31;i>=11;i--)x^=((x/er[i])&1)*er[i-11]; for(int i=0;i<=28;i++)x-=((x/er[i])&1)*er[i+3]; for(int i=31;i>=6;i--)x^=((x/er[i])&1)*er[i-6]; for(int i=0;i<=21;i++)x-=((x/er[i])&1)*er[i+10]; printf("%u\n",x); } return 0;}
阅读全文
0 0
- bzoj4917: Hash Killer IV
- BZOJ4917 Hash Killer IV
- bzoj4917: Hash Killer IV
- [BZOJ4917][Lydsy六月份月赛 .A][模拟]Hash Killer IV
- bzoj4917 [Lydsy六月月赛]Hash Killer IV
- 4917: Hash Killer IV
- 4917: Hash Killer IV
- bzoj 4917: Hash Killer IV 模拟
- 【BZOJ3098】Hash Killer Ⅱ
- BZOJ3098: Hash Killer II
- 3097: Hash Killer I
- bzoj 3098 hash killer
- 3098: Hash Killer II
- 3097: Hash Killer I
- bzoj3097 Hash Killer I
- bzoj3098 Hash Killer II
- 【BZOJ 3097】 Hash Killer I
- bzoj 3098: Hash Killer II
- ARM与X86 CPU架构对比区别
- PopupWindow+spinner使用方法
- Spring applicatoincontest.xml 配置
- spark2.2内核剖析---checkpoint与presist
- api url
- bzoj4917: Hash Killer IV
- 高并发网络连接数因端口数量受限问题
- Android零基础入门第31节:几乎不用但要了解的AbsoluteLayout绝对布局
- java 集合 容器 List Set Map区别
- 按照文件路径和文件名创建文件夹及下载文件的一些总结
- WPF 实现新手指引功能 DEMO
- 玩转 NSString
- JS学习-generator
- SVN版本控制学习