字典树-HDU 5536-Chip Factory

朴灿烈づ我的快乐病毒、 2022-05-15 05:21 184阅读 0赞

*  # 字典树-HDU 5536-Chip Factory #

--------------------

*  ## 题目链接：[Chip Factory][] ##
 *  ## 题目基础： ##

### 字典树待更 ###

*  ## 思路： ##

### 题目大意： ###

给n个数，任选三个不同索引位置的数，使得 (Si+Sj)^Sk 有最大值

### 题解： ###

留坑，我是用暴力悄咪咪过的

*  ## 代码： ##

#include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    #define MAX_SIZE 1024
    long long s[MAX_SIZE];
    int main()
    {
        int T,n;
        cin>>T;
        while(T--)
        {
            cin>>n;
            for(int i=0;i<n;i++)
                scanf("%d",&s[i]);
            long long Res=-1;
            for(int i=0;i<n;i++)
                for(int j=i+1;j<n;j++)
                {
                    for(int k=0;k<n;k++)
                    {
                        if(i==k||j==k)
                            continue;
                        Res=max(Res,(s[i]+s[j])^s[k]);
                    }
                }
            cout<<Res<<endl;
        }
        return 0;
    }

[Chip Factory]: http://acm.hdu.edu.cn/showproblem.php?pid=5536

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关 hdu2846（动态字典树||静态字典树模板）Repository

Repository Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/O

淩亂°似流年/ 2024年02月17日 23:27/ 0 赞/ 49 阅读

相关可持久化01字典树 hdu5536

题目大意：在一个数组中找出 (s\[i\]+s\[j\])^s\[k\] 最大的值，其中 i、j、k 各不相同。数据范围太小了做法见代码： inclu

小鱼儿/ 2023年06月07日 12:06/ 0 赞/ 1 阅读

相关 HDU 1298（字典树+dfs）

题意:给一个T，表示输入数据的组数。给一个n，表示字典的大小。接下来有n行，每行有一个字符串和一个数字，数字表示为这个字符串的权值。接下来给一个m，表示手机按键的串号，结尾1表

素颜马尾好姑娘i/ 2022年09月20日 12:43/ 0 赞/ 170 阅读

相关 HDU 1251(字典树)

题意：如题。 include <iostream> include <string> include <cstring> incl

以你之姓@/ 2022年09月20日 12:35/ 0 赞/ 180 阅读

相关 Trie字典树应用HDU--1251

[HDU--1251题统计难题][HDU--1251_] 这个题用到了字典树。这个知识点是栋栋哥上个星期五讲的，其他几个人也都做过这方面的练习，我直到昨天下午才弄字

素颜马尾好姑娘i/ 2022年08月26日 14:24/ 0 赞/ 181 阅读

相关 hdu 1251 简单字典树

统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Oth

古城微笑少年丶/ 2022年08月05日 11:22/ 0 赞/ 140 阅读

相关 HDU - 5536 Chip Factory（字典树）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：给一个长度为n的序列a，从这里选出三个序列ai,aj,ak使得（

超、凢脫俗/ 2022年06月08日 10:10/ 0 赞/ 147 阅读

相关 HDU 5536 Chip Factory（暴力+优化）

John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To

偏执的太偏执、/ 2022年06月08日 09:57/ 0 赞/ 134 阅读

相关字典树-HDU 5536-Chip Factory

字典树-HDU 5536-Chip Factory -------------------- 题目链接：[Chip Factory][] 题目基

朴灿烈づ我的快乐病毒、/ 2022年05月15日 05:21/ 0 赞/ 185 阅读

相关 HDU5536 01字典树求模板

include<bits/stdc++.h> using namespace std; const int N=1e5+10; struct T

傷城~/ 2022年05月09日 05:18/ 0 赞/ 181 阅读