程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 【hdu 5536】【 2015ACM/ICPC亞洲區長春站 】Chip Factory題意&題解&代碼

【hdu 5536】【 2015ACM/ICPC亞洲區長春站 】Chip Factory題意&題解&代碼

編輯:關於C語言

【hdu 5536】【 2015ACM/ICPC亞洲區長春站 】Chip Factory題意&題解&代碼


題意:
給定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<

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved