題目：
妞妞參加了nowcoder girl女生程式設計挑戰賽, 但是很遺憾, 她沒能得到她最喜歡的黑天鵝水晶項鍊。
於是妞妞決定自己來製作一條美麗的項鍊。一條美麗的項鍊需要滿足以下條件:
1、需要使用n種特定的水晶寶珠
2、第i種水晶寶珠的數量不能少於li顆, 也不能多於ri顆
3、一條美麗的項鍊由m顆寶珠組成
妞妞意識到滿足條件的項鍊種數可能會很多, 所以希望你來幫助她計算一共有多少種製作美麗的項鍊的方案。
題目分析：
我的想法是遞迴（剛剛有點遞迴的感覺，想起來也就是樹形結構往後遍歷，但是遞迴的資源占用超出要求記憶體了）；看到有人用動態規劃演算法寫的，我覺得很厲害，雖然想用動態規劃，但是沒想到狀態轉移公式，但是別人就能想到，我慢慢修煉學習吧，刷的題目太少了，以下是動態規劃的**(我覺得這個思路簡直絕了)：
#include#includeconst int maxn=100;
#define max(a,b) a>b?a:b
int n,m,a[maxn],l[maxn],r[maxn];
long long dp[maxn][maxn+1];
int main()//就是每找到一條方案路徑就sum++
for (int i=l[perls];i<=r[perls];i++) }
int main()
sumkind(0, m, l, r);
cout << sum << endl;
system("pause");
return 0;
}
牛客網 207190 美麗數
題目描述 問題描述 麥克非常幸運的擁有兩個 美麗數 3和5。但是他不滿足，他想要無窮的 美麗數 所以他宣布任何乙個可以被3或5整除的正整數都是 美麗數 給你乙個整數n n大於等於1且小於等於100000 請你告訴麥克第n個 美麗數 輸入描述 輸入包含乙個或多個測試資料。對於每乙個測試資料報含一行乙個...
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok，否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...
牛客網 乳酪
題目很簡單，中文題。複製了 乳酪之間距離不用管，只要開個並查集維護就好了，另外需要選好幾個點作為起點幾個點作為終點。o n 2 的建圖。感覺可以平面掃瞄。有空去試試。以下 ac includeusing namespace std const int maxn 1e5 5 define ll lon...