共 10 個測試點
每個測試點 10 分
每個測試點限時 1 秒
執行記憶體上限 512mb
輸入格式小明正在上樓梯,當小明逐漸接近某層樓的時候,這層樓的聲控燈檢測到小明的腳步聲便會亮起來,當小明逐漸遠去的時候,聲控燈由於一段時間內沒檢測到聲音又會滅下去。
由於小明是勻速上樓的,而且他的速度把控得剛剛好,腳步聲的音量也十分恰當,使得燈的亮滅呈現出這樣的狀態:他當前所在的樓層的聲控燈是亮起的,他即將抵達的下一層樓的聲控燈是亮起的,他剛剛離開的那層樓的聲控燈也是亮起的。
現在你站在樓的外面,通過窗戶看到了燈的亮滅狀態,請推斷小明現在在幾樓?
輸出格式每個測試點包含以下內容:
第一行給出乙個整數 t,表示接下來給出 t 組測試資料
每組測試資料報含兩行
第一行包含兩個數 n,m,表示這棟樓一共有 n 層,當前有 m 盞燈是亮起的,而其餘燈都是熄滅的
第二行包含 m 個整數,這些整數按照從小到大的順序給出亮起的燈的序號
保證輸入資料是符合實際情況的
輸出 t 行,每行包含乙個數字,按照輸入的順序依次給出每組測試資料的答案。如果答案不確定,請輸出 −1
資料規模與約定
樣例輸入對於 50
% 的資料,1≤t≤10
,3≤n≤100
,m=3
對於 100
%1的測試點,1≤t≤1000
,1≤n≤109
,1≤m≤3
樣例輸出253
1235
212
**:2
1
#include
using
namespace std;
signed
main()
if(m==
1)cout<
if(m==
2&&n==
2)cout<<-1
if(m==2)
else
if(m==
3)cout<<}return0;
}
共 10 個測試點
每個測試點 10 分
每個測試點限時 1 秒
執行記憶體上限 512mb
輸入格式給定若干個小寫英文本母,請你用這些英文本母組成 n 個字串,字串可以是空串。要求這 n 個字串的最長公共字首最長。求出這個最長的長度。
所有字母都要用完,且每個字母只能用在乙個字串裡。
名詞解釋
字首 是指乙個字串從第乙個字元開始的連續若干個字元組成的字串。字首可以為空串。比如字串 "aab" 的字首有四個,分別是 ""
,"a"
,"aa"
,"aab"
我們說乙個字串 s 是某些串的 公共字首,當且僅當這個串是每個字串的 字首。
每乙個 公共字首 都是乙個字串,是字串就有長度。當n 個串都確定下來的時候,這 n 個串的所有 公共字首 也就確定下來了,而且可以證明 公共字首 的數目是有限的,在這有限個 公共字首 中,有乙個 公共字首 的長度是最長的,這個字首就是 最長公共字首。
舉個例子,假設現在有三個串:
abbc
abbde
abbe
這個三個串的最長公共字首是 "abb",長度為 333
再舉個例子,假設現在有四個串:
abbd
bbdabbd
abb那麼這四個串的最長公共字首是"",長度為 000
輸出格式輸入共有兩行
第一行是乙個整數 n ,表示字串的數量
第二行包含 26 個非負整數。從前往後依次表示你擁有字母 a 的數目,字母 b 的數目,..
....
...,字母 z 的數目。
輸出乙個非負整數,表示答案
資料規模與約定
樣例輸入對於 30
% 的資料,除了字母 a 之外其它字母的數目都為 0
對於 100
% 的資料,2≤n≤109,每種字母的個數也不超過 109
樣例輸出233
0000
0000
0000
0000
0000
0000
2
樣例解釋
樣例輸入 2在第乙個樣例中,你擁有 3 個字母 a 和 3 個字母 b,可以構造這樣的兩個串:"aba"
,"abb",這樣最長公共字首的長度是 2。可以證明不存在更優秀的方案
樣例輸出 2211
0000
0000
0000
0000
0000
0000
0
樣例解釋 2
在第二個樣例中,你擁有 1 個字母 a 和 1 個字母b,無論如何構造兩個串,都無法產生非空的公共字首,因此答案是 0
**:
#include
using
namespace std;
signed
main()
cout
}
智算之道初賽第二場 高校組 情報戰
情報站 現在我方已經查明,敵人通訊所使用的加密方式依賴於乙個長度為 nn 的數列,只要得知了這個數列中每個數的值,我方便可破解敵方的通訊。通過深入敵人內部的內線人員的艱苦奮鬥,我方逐漸獲得了一些有用的情報,通過這些情報,整個數列正在被不斷地破解。先後有 mm 條情報被得知,每條情報是以下兩種情況之一...
智算之道 2020智算之道初賽第三場題解
乙個模擬的水題.int main return 0 這個b.卡的直接醉了 按照題意模擬即可 模擬建議使用雙端佇列deque 最好還是陣列吧,deque必須全域性才可以 被deque全域性卡了乙個小時40分鐘 第乙個坑點是注意摸牌順序 可能會wa 第二個坑點是處理摸牌順序 可能會t 第三個坑點是刪牌標...
2018計蒜之道 初賽 第二場
a.推薦系統 直接暴力dp就行 賽後沒儲存orz.找不到了 b.阿里巴巴的手機 商 簡單 直接拿map暴力就行 include include include include include include include include include include include includ...