題意:
長度為 n 的序列,沒告訴你具體數是多少。只給出 m 個查詢,表示區間 [l,r] 的異或和為 k 。但是第 i 個查詢如果和前面的查詢有矛盾,那就是錯誤的。輸出所有的錯誤查詢。
tags:
對於乙個查詢,我們知道 sum[r] ^ sum[l-1] = k 。 建成圖就是 r -> (l-1) ,但要快速地求出異或值,就要用帶權並查集處理。如有 sum[r]^sum[l-1]=k,即 r 的祖先向 l-1 的祖先連了一條 sum[r]sum[l-1]k 的邊。
**:題意:給出 n、k ,問至少要多少個正整數才能相加組成任意 n 個 <=k 的數。 比如 n=3, k=4,至少要 1、1、1、2、2、3、4 這 7 個數。
tags:
真的搞不懂這種題 -`-
結論:假如當前的數和為 sum,當前優先加入的數就是 sum/n+1 ,直到 sum>=n*k 。
題意:給出 n 個數,每個數是 [0,k) 區間內的數,然後給出 m個數,每個數也是 [0,k) 區間內的。k<=11。這 m 個數可以改成 [0,k) 內的任意的數,但原本相同的數改完後還要相同,原本不同的數改完後也要不同。問 n 個數里,有多少個長度為 m 的區間可以是由這 m 個數變過來的。
tags:
直接 hash 懟過去。。 列舉 m 個數,然後快速確定 hash 值,看兩個是否一樣即可。
隊友拍了這個題,就懶得拍了。。
簽到題,看資料範圍,轉一下,求價值的最小體積。
題意:n 堆牌,每張牌有個分數,兩個從輪流選一堆取一張牌,但先手只能取最頂上的那張牌,後手只能取最底下那張。兩人都想使自己的分數盡可能大,問最後兩人的分數分別是多少。
tags:
官方題解:可以發現對於偶數牌數的牌堆,最終肯定會被兩名玩家對半拿完,對於奇數牌數的牌堆兩側同樣被平分拿完,對於奇數牌堆的中間牌,會從大到小輪流被a,b拿完。
其實不是很理解為啥一定是這樣的-_-
華中科技大學 找位置
題目描述 對給定的乙個字串,找出有重複的字元,並給出其位置,如 abcaaab12ab12 輸出 a,1 a,4 a,5 a,10,b,2 b,11,1,8 1,12,2,9 2,13。輸入描述 輸入包括乙個由字母和數字組成的字串,其長度不超過100。輸出描述 可能有多組測試資料,對於每組資料,按照...
華中科技大學複試 對稱矩陣
題目描述 輸入乙個n維矩陣,判斷是否對稱。輸入描述 輸入第一行包括乙個數 n 1 n 100 表示矩陣的維數。接下來的n行,每行包括n個數,表示n n矩陣的元素。輸出描述 可能有多組測試資料,對於每組資料,輸出 yes 表示矩陣為對稱矩陣。輸出 no 表示矩陣不是對稱矩陣。示例輸入4 16 19 1...
華中科技大學複試 找位置
題目描述 對給定的乙個字串,找出有重複的字元,並給出其位置,如 abcaaab12ab12 輸出 a,1 a,4 a,5 a,10,b,2 b,11,1,8 1,12,2,9 2,13。輸入描述 輸入包括乙個由字母和數字組成的字串,其長度不超過100。輸出描述 可能有多組測試資料,對於每組資料,按照...