hdu 5536 Chip Factory（水 | 字典树）

最新推荐文章于 2019-05-11 11:44:41 发布

JeraKrs

最新推荐文章于 2019-05-11 11:44:41 发布

阅读量572

点赞数 1

分类专栏： HDU 非常简单的签到题

本文链接：https://blog.csdn.net/keshuai19940722/article/details/49583761

版权

GRADE:D 同时被 3 个专栏收录

1021 篇文章 1 订阅

订阅专栏

HDU

582 篇文章 0 订阅

订阅专栏

非常简单的签到题

194 篇文章 0 订阅

订阅专栏

本文介绍了HDU 5536 Chip Factory问题的解题思路，强调了由于时限宽松，可以使用暴力方法，但最佳解决方案是应用字典树算法。文章提供了解题过程及代码实现。

摘要由CSDN通过智能技术生成

题目链接：hdu 5536 Chip Factory

解题思路

这题时限太松，纯暴力都可以，正解应该是字典树。

代码

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 1e3 + 5;

int N, S[maxn];

int main () {
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        scanf("%d", &N);
        for (int i = 0; i < N; i++) scanf("%d", &S[i]);
        int ans = 0;
        for (int i = 0; i < N; i++) {
            for (int j = i + 1; j < N; j++)
                for (int k = j + 1; k < N; k++) {
                    ans = max(ans, S[i] ^ (S[j] + S[k]));
                    ans = max(ans, S[j] ^ (S[i] + S[k]));
                    ans = max(ans, S[k] ^ (S[i] + S[j]));
                }
        }
        printf("%d\n", ans);
    }
    return 0;
}