【hdu 5536】【 2015ACM/ICPC亚洲区长春站 】Chip Factory题意&题解&代码
程序员文章站
2022-05-13 16:41:48
题意:
给定n个个数s1, s2… sn,求最大的(si+sj)^sk且满足(i!=j!=k)。
题解:
很明显的一道字典树题目,把每个数都插入字典树,枚举两个...
题意:
给定n个个数s1, s2… sn,求最大的(si+sj)^sk且满足(i!=j!=k)。
题解:
很明显的一道字典树题目,把每个数都插入字典树,枚举两个数的和。考虑到可能会有重复的数,每次枚举到i,j时首先在字典树上删除 si 和 sj 然后再查询 si+sj 。
代码:
#include #include #include #include using namespace std; int n,m,tot,T,cnt[70005]; int tr[70005][2],s[1005]; void init(int i) { tr[i][1]=tr[i][0]=0; cnt[i]=0; } void add(int x,int id) { int now=0; for (int i=31;i>=0;i--) { int p=0; if (((1<=0;i--) { int p=1; if (((1<
下一篇: 荔枝有哪些品种呢