本以為很麻煩，找到規律後發現有一道水水的題目，直接看**便可理解
（奇數減一，偶數加一）
problem description
有一張 nn 個點的完全無向圖，點的標號是 1…n1…n，其中邊 (i,j)(i,j) 的長度是 ixorji xor j，現在你需要求出點 11 到點 nn 的最短路的長度。
input
第一行乙個正整數 tt 表示資料組數 1\leq t\leq 1001≤t≤100
對於每組資料：第一行乙個正整數 nn 表示點數 (2\leq n\leq 10^5)(2≤n≤10
5 )
output
輸出 tt 行，每行乙個整數表示點 11 到點 nn 的最短路
sample input13
sample output
2ac**：
#include
intmain()
return0;
}
百度之星資格賽
1001 給你1 n這n個數字，公升序排列，接下來按照陣列a進行位置變換，a i 代表第i個數字會變到a i 位置上，a中的數字也是從1 n。現在問有多少個不同的陣列能滿足做一次變換和做三次變換結果相同。我們可以這樣分析，x y是唯一的到y的途徑，假設x y為第一次變換，因此在第三次變換的時候任然為...
2017 百度之星 程式設計大賽 資格賽
度度熊為了拯救可愛的公主，於是與 大魔王戰鬥起來。大魔王的麾下有n個怪獸，每個怪獸有a i 的生命值，以及b i 的防禦力。度度熊一共擁有m種攻擊方式，第i種攻擊方式，需要消耗k i 的晶石，造成p i 點傷害。當然，如果度度熊使用第i個技能打在第j個怪獸上面的話，會使得第j個怪獸的生命值減少p i...
2017 百度之星 程式設計大賽 資格賽
思路 比賽的時候也一直以為是計算幾何問題，所以就沒想，賽後看了看大佬們的部落格發現思路還是挺簡單的，就是對度度熊夥伴進行建圖，有邊的條件是所有所有村莊位於這天邊的一側，然後對這個圖跑乙個最小環 之前一直不理解叉積，做了幾道題之後好多了 include include include include ...