HDU 5536 Chip Factory (暴力+技巧优化)
来源:互联网 发布:网络词cpg是什么意思 编辑:程序博客网 时间:2024/06/03 21:10
John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, the factory produces n chips today, the i -th chip produced this day has a serial number si .
At the end of the day, he packages all the chips produced this day, and send it to wholesalers. More specially, he writes a checksum number on the package, this checksum is defined as below:
maxi,j,k(si+sj)⊕sk
whichi,j,k are three different integers between 1 and n . And ⊕ is symbol of bitwise XOR.
Can you help John calculate the checksum number of today?
At the end of the day, he packages all the chips produced this day, and send it to wholesalers. More specially, he writes a checksum number on the package, this checksum is defined as below:
which
Can you help John calculate the checksum number of today?
The first line of each test case is an integer
There are at most
231 2 33100 200 300
6400
【题解】
这题正解是字典树,不过根据给的时间看,可以暴力解,还是有那么一点点难度,直接暴力会T,稍微加一点优化,就过了,毕竟有9s时间,注意代码中红色部分,优化的地方。
【AC代码】
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string.h>#include<math.h>#include<stack>using namespace std;typedef long long ll;const int inf=-1e8;const int N=1005;int m,n;ll a[N];bool cmp(int x,int y){ return x>y;}int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d",&m); for(int i=1;i<=m;++i) { scanf("%lld",&a[i]); } sort(a+1,a+m+1,cmp); ll ans=-1; for(int i=1;i<=m;++i) { for(int j=i+1;j<=m;++j) { for(int k=j+1;k<=m;++k) { ans = max(ans,(a[i]+a[j])^a[k]); ans = max(ans,(a[i]+a[k])^a[j]); ans = max(ans,(a[j]+a[k])^a[i]); } } } printf("%lld\n",ans); } return 0;}
阅读全文
0 0
- HDU 5536 Chip Factory (暴力+技巧优化)
- HDU 5536 Chip Factory(暴力+优化)
- hdu 5536 Chip Factory (暴力)
- Chip Factory(HDU 5536 纯暴力)
- hdu5536 Chip Factory (暴力+优化)
- HDU 5536 Chip Factory (暴力 或者 01Trie)
- HDU 5536 Chip Factory(暴力 or 01字典树)
- HDU 5536 Chip Factory (暴力 或者 01Trie)
- HDU 5536 Chip Factory(暴力/01字典树)
- hdu 5536 Chip Factory
- HDU 5536 Chip Factory
- 【HDU】 5536 Chip Factory
- HDU 5536 Chip Factory
- hdu 5536 Chip Factory 字典树
- HDU 5536 Chip Factory 01字典树
- HDU-5536 Chip Factory(字典树)
- hdu 5536 Chip Factory 01 Trie
- HDU 5536 Chip Factory (01Trie)
- Glide的一些对图片的简单处理
- ajax上传文件
- 基于栈和队列的停车场管理系统
- 奇偶校验码,海(汉)明距离纠错码
- iOS11 & iPhone X 适配指南
- HDU 5536 Chip Factory (暴力+技巧优化)
- 日期类Date的定义
- SPOJ 7258 字典序第K小的子串:后缀自动机
- struts2 day01学习笔记
- vue2.0下拉列表数据绑定
- mosquitto在linux下的安装2
- Kaldi特征提取之-MFCC
- matlab polyfit
- COCOS 骨骼动画