時間限制: 1 sec 記憶體限制: 128 mb
[提交] [狀態]
題目描述
生化危機血腥暴力的場面對小星星的衝擊很大，晚上頻繁地做起了夢，夢裡他擔負起拯救世人消滅殭屍的重任，眼看就能拿到消除 t 病毒的解藥還世界清靜，但 t 病毒人工智慧電腦擋住了星星的去路，它聲稱研製出 t 病毒的目的是因為察覺人類智力退化，只有聰明的人才能存活下來，如果想要拿到解藥，必須回答出下面這個難題：
有 n(1≤n≤100000)個數字（由 1 到 k 組成，1≤k≤10000），排成一列形成數字串，例如 1,5,3,2,5,1,3,4,4,2,5,1,2,3 它包含了很多的子串行，比如(5)、(1,3,2)、(1,5,3)、(3,4,1,3)，請思考該列數字串不包含的最短的由 1 到 k 組成的的子串行長度是多少？
輸入第一行輸入兩個整數 n 和 k，接下來 n 行分別輸入這 n 個數字。
輸出乙個整數表示原數字串中不包含的最短子串行長度。
樣例輸入 copy
14 515
3251
3442
5123
樣例輸出 copy3提示
【樣例解釋】
所有的長度為 1 和為 2 的子串行都存在。
長度為 1 的子串行有：（1）、（2）、（3）、（4）、（5）
長度為 2 的子串行有：（1,1）、（1,2）、（1,3）、（1,4）、（1,5）、（2,1）、（2,2）、（2,3）、（2,4）、（2,5）、（3,1）、（3,2）、（3,3）、（3,4）、（3,5）、（4,1）、（4,2）、（4,3）、（4,4）、（4,5）、（5,1）、（5,2）、（5,3）、（5,4）、（5,5）
長度為 3 的序列不全都有，例如：(2,2,4)
#include #include #include #define size 10050
using namespace std;
bool a[size];
//只要求包含多少個1~k的全排列
int main()
} }cout << res << endl;
return 0;
}
思維 夢裡的難題
時間限制 1 sec 記憶體限制 128 mb 提交 69 解決 25 提交 狀態 討論版 生化危機血腥暴力的場面對小星星的衝擊很大，晚上頻繁地做起了夢，夢裡他擔負起拯救世人消滅殭屍的重任，眼看就能拿到消除 t 病毒的解藥還世界清靜，但 t 病毒人工智慧電腦擋住了星星的去路，它聲稱研製出 t 病毒的...
夢裡揍別人
昨天晚上做了個夢，夢到自己揍別人。重來沒有做過這樣的夢。起因是我在乙個黑呼呼的地下通道趕往某個地方，通道兩邊有時會爬出幾隻怪物，但對我沒有威脅，我跑著跑著，突然後面跟上來一輛很酷的黑色跑車，頂上是玻璃的，我往通道旁邊跑了跑給車讓路，但是跑車卻橫在我前面。我很生氣，媽的，敢惹老子。我跳上車頂，一腳踩碎...
海子 夢裡的太陽，火裡的詩
我叫查海生，我的死與任何人無關。1964年3月24日，乙個叫查海生的嬰孩在安徽懷寧縣降生。1979年，乙個15歲的男孩考入了北京大學法律系。1982年，他開始寫詩。1985年，一首 亞洲銅 讓他開始成名。1989年，7年間，他已經創作裡200萬字的作品。1989年3月26日,乙個叫海子的年輕人在山海...