時間限制: 1 sec
記憶體限制: 128 mb
提交: 69
解決: 25 [
提交][
狀態][
討論版]
生化危機血腥暴力的場面對小星星的衝擊很大，晚上頻繁地做起了夢，夢裡他擔負起拯救世人消滅殭屍的重任，眼看就能拿到消除 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 個數字。
乙個整數表示原數字串中不包含的最短子串行長度。
14 5
1
5
3
2
5
1
3
4
4
2
5
1
2
3
3
【樣例解釋】
所有的長度為 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)
本題名副其實，不愧是夢裡的難題，剛開始看到這道題感覺毫無頭緒，感覺好難，這可咋做。但當真正想出思路來才發現，好水的水題啊.....
若有長度為1的子串行存在，則題中數的序列中必有k個數的一種全排列（可不連續）。同理，若有長度為2的子串行存在，則在第乙個全排列後必再有一組k個數的全排列（可不連續），則只需要掃瞄n個數，能找到幾組全排列（可不連續），即為答案。
#include#include #include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
bool a[10005];
int main()
if(m==0)
}printf("%d\n",++ans);
return 0;
}
夢裡的難題
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 題目描述 生化危機血腥暴力的場面對小星星的衝擊很大，晚上頻繁地做起了夢，夢裡他擔負起拯救世人消滅殭屍的重任，眼看就能拿到消除 t 病毒的解藥還世界清靜，但 t 病毒人工智慧電腦擋住了星星的去路，它聲稱研製出 t 病毒的目的是因為察覺人類智力...
ZZULI 1998 985的數字難題（思維）
time limit 1 sec memory limit 128 mb submit 260 solved 88 submit status web board 985有n個數，已知每次操作可以將其中不相同的兩個數乙個加 一 乙個減一，操作次數不限。問他最多可以得到多少個相同的數。第一行輸入乙個整...
海子 夢裡的太陽，火裡的詩
我叫查海生，我的死與任何人無關。1964年3月24日，乙個叫查海生的嬰孩在安徽懷寧縣降生。1979年，乙個15歲的男孩考入了北京大學法律系。1982年，他開始寫詩。1985年，一首 亞洲銅 讓他開始成名。1989年，7年間，他已經創作裡200萬字的作品。1989年3月26日,乙個叫海子的年輕人在山海...