16 世紀法國外交家 blaise de vigenèreblaisedevigene`re 設計了一種多表密碼加密演算法―― vigenèrevigene`re 密碼。 vigenèrevigene`re 密碼的加密解密演算法簡單易用，且破譯難度比較高，曾在美國南北戰爭中為南軍所廣泛使用。
在密碼學中，我們稱需要加密的資訊為明文，用 m表示；稱加密後的資訊為密文，用 c表示；而金鑰是一種引數，是將明文轉換為密文或將
密文轉換為明文的演算法中輸入的資料，記為 k。 在 vigenèrevigene`re 密碼中，金鑰 k是乙個字母串， k=k1,k2,…,kn。當明文 m=m1,m2,…,mn時，得到的密
文 c=c=c1,c2,…,cn，其中 ci= mi® ki
2012noip模擬 最長路徑 path
給定一棵有 n 個點和 n 1 條邊的樹，請你求出樹中的最長路徑。這裡路徑長度是用 xor 定義的，即若經過的邊的權值為 a1,a2,a3,an，則這條路徑的總權值為a1 xor a2 xor a3 xor an。第1行為乙個正整數 n,為點的個數 第2行至第n行,每行包含三個正整數 x y z,表...
NOIP提高組2012 國王遊戲
題目描述 恰逢 h 國國慶，國王邀請 n 位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這 n 位大臣排成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每位大臣獲得的金幣數分別是 排在該大臣前面的所...
NOIP 提高組2012 國王遊戲
題意 恰逢h國國慶，國王邀請n位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右 手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這n位大臣排 成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每 位大臣獲得的金幣數分別是 排在該大臣前面的所有人的左手...