欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

【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<