庭師的利刃(暴力)

2021-08-21 20:22:06 字數 610 閱讀 2125

意思很明白,就是給你一堆數字給你。讓你求出  ai&aj 的最大值。

提供兩種方法,或者說是想法吧。

首先先排一下序。

第一種網上方法:ans只要加上某一位1匹配數》=2    不斷更新o(31*n)

第二種自己方法:不斷更新上限和下限不斷壓縮來找出答案。o(n log n-差不多吧)

#includeusing namespace std;

int main()

}printf("%d\n",ans);

return 0;

}

#includeusing namespace std;

const int n=1000005;

typedef long long ll;

ll a[n];

ll cmp(ll a,ll b)

int main()

tu=j;

//printf("i: %d %d %d\n",i,tu,td);}}

if(td!=tu)

}printf("%lld\n",ans);

return 0;

}

UPC6358 庭師的利刃

時間限制 1 sec 記憶體限制 128 mb 提交 651 解決 117 提交 狀態 討論版 命題人 admin 題目描述 作為白玉樓的庭師,妖夢雖然不會n刀流,但是卻領悟了生命二刀流。然而我也是個劍的收藏者,家裡屯著n把劍,每一把劍都有乙個靈魂值a i 由於一些劍之間可能有共鳴,所以我需要兩把契...

upc 6358庭師的利刃

時間限制 1 sec 記憶體限制 128 mb 提交 729 解決 145 提交 狀態 討論版 命題人 admin 題目描述 作為白玉樓的庭師,妖夢雖然不會n刀流,但是卻領悟了生命二刀流。然而我也是個劍的收藏者,家裡屯著n把劍,每一把劍都有乙個靈魂值a i 由於一些劍之間可能有共鳴,所以我需要兩把契...

UPC 6358 庭師的利刃

時間限制 1 sec 記憶體限制 128 mb 題目描述 作為白玉樓的庭師,妖夢雖然不會n刀流,但是卻領悟了生命二刀流。然而我也是個劍的收藏者,家裡屯著n把劍,每一把劍都有乙個靈魂值a i 由於一些劍之間可能有共鳴,所以我需要兩把契合度最高的劍。據妖夢所說,兩把編號為i,j劍的契合度為a i and...