【題解】
題意麼就是尋找一對a,b滿足
第二條的意思就是b整除a，a%b==0
已經有的同學發現了，a=b=x的時候是符合題意的，但是還要考慮一種情況就是x=1的時候，a*b=x，a/b=x，不符合。
【**】
#includeint main()
【**】
#includeint main()
題意：n個人選擇k個工作，第i個人選擇工作a[i]，並且第i個人有不高興程度b[i]，為了使得每個工作都有人做，需要你去勸說部分的人改變工作意願，這時候總的不高興程度就會增加，輸出使得每個工作崗位都有人做的總的最低不高興程度。
考慮一點，我們需要改變多少人呢？記錄下不止乙個人有意願的崗位的人數-1，與n-k的差，即需要更改意願的人數。
首先，按不高興程度公升序排序，然後按順序取需要更改意願的人數個不高興程度並求和輸出。
【**】
#include #include using namespace std;
#define maxn 100000
#define ll long long
struct pf[maxn+5];
bool cmp(p x,p y)
printf("%lld\n",ans);
}
題意：輸出給定長度為n的字串出現k次的最短字串。
思路：尋找最長相同前字尾，除第一次的輸出外都捨掉字首再輸出即為最短。
【**】
#include #include using namespace std;
int main()
cout
題意：給定乙個公升序序列，輸出最長連續滿足ai<=ai-1*2的子串行長度。
思路：因為給定的是公升序序列，問題就變的很簡單了。遍歷判斷符合要求的子串行長度並更新答案即可。
【**】
#include #define n 200000
int main()
printf("%d\n",ans);
}
字串的查詢替換。
【**】
#include #include using namespace std;
int main()
}cout<
}return 0;
}
zcmu 新生寶貝們的第四次試水題解
zcmu 新生寶貝們的第四次試水 a number sequence f n a f n 1 b f n 2 mod 7，對於f n 1 或者 f n 2 的值只有 0,1,2,3,4,5,6 這7種情況，a，b又是固定的，所以最壞就只有49種可能值了。因為一組測試資料中f n 只有49種可能的答案...
馮娟的第五次作業
書上習題 p44 3 9 沒有冗餘度的信源還能不能壓縮？為什麼？答 能。因為冗餘度為壓縮訊號提供了基礎，也提高了通訊效率。無失真壓縮和有失真壓縮。對於有冗餘度的信源來說，無失真壓縮與有失真壓縮都能實現，由壓縮的程度決定。只能進行有失真壓縮，當沒有冗餘度信源時。所以，對於沒有冗餘度的信源，只能進行有失...
第五次作業 串的模式匹配
這個作業屬於哪個課程 這個作業要求在 homework 11392 這個作業的目標 了解串的基本概念 掌握串的模式匹配演算法的實現 學號2017205212 一 實驗目的 1 了解串的基本概念 2 掌握串的模式匹配演算法的實現 二 實驗預習 說明以下概念 1 模式匹配 模式匹配是資料結構中字串的一種...