時間限制: 1 sec 記憶體限制: 128 mb
提交: 65 解決: 24
[提交][狀態][討論版]
題目描述
話說czy來到了hpu之後，每天對著電腦碼**，碼了一學期了，陳公公有一天敲**敲累了，此刻的陳公公是身心疲憊啊，他突然想：要是有乙個girlfriend多好？於是，陳公公想要在學校找乙個girlfriend。話說在男女比７:１的比例之下很難找到意中人，是不是？可惜這難不倒我們「英(jing)姿(li)颯(feng)爽(fu)」的陳公公，找女友要先買禮物對吧。對於陳公公這種「壕」，當然要買高階大氣上檔次的啦！陳公公要斥巨資買條鑽石手鍊，送給他心儀已久的女生（從此，陳公公又多了個外號「鑽石陳」）。我們都知道手鍊五顏六色的很吸引人。陳公公也知道女生喜歡顏色比較多的手鍊，但是手鍊又不能毫無規律的顏色多而已。我們要買的手鍊必須是顏色夠多，還要有規律，什麼叫做有規律？就是有迴圈的。假如給定參照手鍊「rgb」,再給乙個手鍊比如「rgbrgbrgb」它包含了3個參照手鍊。陳公公稱包含值為：美麗度。因為包含3個參考串，所以這個手鍊美麗度就為3.
陳公公想要買乙個美麗度大於1的手鍊，但是又不能只有一種顏色，怎麼挑乙個最好的呢？這個問題有點難想，並且可惜陳公公對顏色的分辨能力不夠高（輕微色盲），不能很好的判斷買哪一條手鍊，要不是陳公公自己都能程式設計解決這個問題了。陳公公很無奈啊，他想到了有愛心的協會成員，希望求助協會成員，請你幫他選乙個最美的手鍊。這關乎到陳公公能否追到心意的女孩啊！人生大事啊！陳公公說了，能幫他解決這個問題的童鞋，他就會請你吃飯！ps：幫陳公公解決這個問題的人，記得找陳公公請客。
輸入 有多組測試資料，輸入先給出參考手鍊(參考手鍊長度大於1)，然後輸入乙個t（0
#include
#include
#include
#define max 100020
using
namespace
std;
int len1,len2,p[max],k;
char a[max];
struct stu
b[22];
int cmp(stu x,stu y)
void getp()
else
j=p[j];//方括號裡面是j,檢查無數次都找不到的錯誤。。。注意，記住！
}}int kmp()
else
j=p[j];
if(j==len1)
}return b[k].sum;
}int main()
sort(b,b+t,cmp);
printf("%d %s\n",b[0].sum,b[0].s);
}return
0;}
hpuoj1692 陳公公找女友 KMP
時間限制 1 sec 記憶體限制 128 mb 提交 61 解決 22 提交 狀態 討論版 話說czy來到了hpu之後，每天對著電腦碼 碼了一學期了，陳公公有一天敲 敲累了，此刻的陳公公是身心疲憊啊，他突然想 要是有乙個girlfriend多好？於是，陳公公想要在學校找乙個girlfriend。話說...
找女友的概率演算法
天貓程式猿高階演算法找妹子 投遞人 itwriter 有61489人閱讀 收藏 事情是這樣的，據來往的阿里小報公共賬號爆料 這是乙個真實而又有些憂桑的故事，男主角是阿里巴巴西廠員工張侃。他現在只想對姑娘說四個字 請 聯 系 我！此事見報後，阿里各界熱心小二反響熱烈，各路高人紛紛獻言獻策，想幫西廠職工...
不找女友的15個理由（經典 ））
寫這樣一篇文字，並非是因為我有過失戀，也不是因為我找不到女友，實在是因為此等城外生活乃是天下第一等的樂事，而偏偏很多人不懂得珍惜，使盡渾身解數定要混進城去。待到深陷囹圄不可自拔時，便與那女友手攜手在城頭上晃來晃去 卿卿我我，作甜蜜幸福狀，以吸引城外之無知青少年。這讓我想起小時候讀的一則寓言 狡猾的狐...