(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 解壓字...