共 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在第乙個樣例中，你擁有 3 個字母 a 和 3 個字母 b，可以構造這樣的兩個串："aba"
,"abb"，這樣最長公共字首的長度是 2。可以證明不存在更優秀的方案
211
0000
0000
0000
0000
0000
0000
0在第二個樣例中，你擁有 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...