紀中暑假培訓 Date 7 終章 劍之魂

2021-08-21 10:43:40 字數 1266 閱讀 2817

(file io): input:sword.in output:sword.out

time limits: 1000 ms memory limits: 262144 kb detailed limits

goto problemset

【背景介紹】

古堡,闇鴉,斜陽,和深淵……

等了三年,我獨自一人,終於來到了這裡……

「終焉的試煉嗎?就在這裡嗎?」我自言自語道。

「終焉的試煉啊!就在這裡啊!」我再一次自言自語道。

「這背後可能有那個東西嗎?」我自言自語道。

「這背後一定有那個東西呢!」我又一次自言自語道。

我沉默著,踏上黑漆漆的索橋,小心翼翼地,拿出鋒利的注入我靈魂的雙劍……

「那麼,我們開始吧……」我最後一次自言自語道。

【題目描述】

my soul of my sowrd!

終焉的試煉即將到來,作為一名有修養的劍士,雖然沒有習得n刀流但是二刀流還是沒問題的。然而我也是個劍的收藏者,家裡屯著n把劍,每一把劍都有乙個靈魂值a[i],由於一些劍之間可能有共鳴,所以我需要兩把契合度最高的劍。據劍聖所說,兩把編號為i,j劍的契合度為a[i] and a[j]。如何深得劍的靈魂呢?

注:and 為按位與運算,先將數轉成二進位制,不滿位數的補全0,然後成為兩個長度相同的二進位制數,處理的時候,兩個相應的二進位制位都為1,該位的結果值才為1,否則為0。例下圖。

input

第一行乙個整數n,代表藏劍數。

第二行n個整數,第i個整數表示a[i]。

output

輸出包含乙個正整數,最好的兩把劍的契合度。

sample input

5 12 5 6 3 1

sample output

4 【樣例解釋】

5 and 6=4或者12 and 5=4或者12 and 6=4

data constraint

對於40%的資料 n ≤ 1,000

對於100%的資料 n ≤ 1,000,000,0 ≤ a[i] < 2^31

#include

#include

using

namespace

std;

const

int maxn=1000005;

long

long a[maxn],ans;

int main()

printf("%lld",ans);

}

紀中暑假培訓 Date 3 電視遊戲問題

農夫約翰的奶牛們遊戲成癮!本來fj是想要按照陶叫獸的做法拿她們去電擊戒癮的,可是後來他發現奶牛們玩遊戲之後比原先產更多的奶。很明顯,這是因為滿足的牛會產更多的奶。但是,奶牛們在哪個才是最好的遊戲平台這個問題上產生了巨大的分歧。乙隻奶牛想要買一台xbox 360來跑 光暈3 另外乙隻奶牛想要一台任天堂...

紀中暑假培訓 Date 3 過路費

input 第1行 三個空格隔開的整數 n,m和k 第2到第n 1行 第i 1行包含乙個單獨的整數 c i 第n 2到第n m 1行 第j n 1行包含3個由空格隔開的整數 a j,b j和l j 第n m 2倒第n m k 1行 第i n m 1行表示第i個問題,包含兩個由空格隔開的整數s i和t...

紀中2019暑假培訓(7 5)

啊!竟然又跟之前的 學姐 住到了乙個宿舍。今天難得的起的挺早,買了乙個麵包,就去機房了。t1 交換 有兩個只含有 r g b 的字串,字元數都不超過50,且任意兩個相鄰的字元都不相同。我們可以在每個字串中各選乙個字元,進行交換。問有多少種交換方式,使兩個字串內都各有3個連續且相同的字元。t2 解壓字...