原创 位運算小合集(異或,按位與)

一、        整型數組內除了一個數字x出現過一次,其他數字都出現過兩次;        解法很簡單,令一個數初始化爲0,然後異或整個數組就是最後的答案;        關於整數a,                          

原创 Swaps and Inversions

Problem Description Long long ago, there was an integer sequence a. Tonyfang think this sequence is messy, so he will c

原创 牛客-max

鏈接:https://www.nowcoder.com/acm/contest/143/G 來源:牛客網   時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO For

原创 組合運算式

請考慮一個被空格分隔的,由1到N的整數組成的遞增數列:1 2 3 ... N。現在請在數列中插入表示加的“+”,或者表示減“-”,亦或者表示空白的“ ”(例如1-2 3就等於1-23),來將每一對數字組合成一個表達式(第一個數字前無空格)

原创 Lemonade Line

題目描述 It's a hot summer day out on the farm, and Farmer John is serving lemonade to his N cows! All N cows (conveniently

原创 售票

題目描述 C 市火車站最近出現了一種新式自動售票機。買票時,乘客要先在售票機上 輸入終點名稱。一共有 N 處目的地,隨着乘客按順序輸入終點名稱的每個字母, 候選終點站數目會逐漸減少。 在自動售票機屏幕上,有一個 4 行 8 列的鍵盤,如下

原创 Transit Tree Path

題目描述 您將獲得一個具有N個頂點的樹。 這裏,樹是一種圖,更具體地說,是具有N-1個邊的連通無向圖,其中N是其頂點的數量。 第i個邊緣(1≤i≤N-1)連接頂點ai和bi,並且具有ci的長度。 您還提供的q查詢和整數K.在第j個查詢(1

原创 庭師的利刃

題目描述 作爲白玉樓的庭師,妖夢雖然不會n刀流,但是卻領悟了生命二刀流。然而我也是個劍的收藏者,家裏屯着n把劍,每一把劍都有一個靈魂值a[i],由於一些劍之間可能有共鳴,所以我需要兩把契合度最高的劍。據妖夢所說,兩把編號爲i,j劍的契合度