第十四屆華中科技大學程式設計競賽決賽同步賽

2022-03-04 04:37:49 字數 940 閱讀 7195

題意:

長度為 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。輸出描述 可能有多組測試資料,對於每組資料,按照...