牛牛的超市

牛牛最近在家閒的無聊，所以決定在家開乙個小超市，為了方便賣東西，牛牛發明了一種用來兌換東西的新型貨幣，牛牛給這種新型貨幣起了個名字叫牛幣，現在牛牛有n(n<=50)種不同的幣值，其中幣值為 value(value<=50) 的有 w(w<=20) 個，現在牛妹來到牛牛的超市買東西，牛妹有 x(x<=100) 元牛幣，但是牛妹想將 x 元牛幣換成若干零錢，請問有多少種換錢的方案？

輸入

3，6，[ [1, 100],[2, 100], [5, 100] ]

說明：

表示有3種貨幣，要兌換的金額是6元，

第一種貨幣面額1，有100張

第二種貨幣面額2，有100張

第二種貨幣面額5，有100張

輸出

5

n\x0元

1元2元

3元4元

5元6元

0元/幣10

0000

01元/幣11

1111

12元/幣11

2233

45元/幣11

2234

5如上表所示，定義dp[n][x]表示有n種貨幣，x元錢時， 總共的兌換方案。

dp[0][0] = 1

class

solution
else
return dp[n]
[x];}}
;

喬喬和牛牛逛超市

因為乙個物品是有兩種狀態的。a，b。買了a才能在買a的基礎上買b。我們可以把費用拆成兩種。第乙個為f a 第二個為f b f a 這樣的話買兩個的時候就不會多算了。然後按照最大權閉合子圖建圖即可。ac pragma gcc optimize ofast funroll all loops inclu...

牛牛的木板 牛牛的字元反轉

原題鏈結 題意 一段長n的序列，由0 1組成。可把m個0改1，求序列中最大連續1的個數。思路 尺取法 雙指標法 設定一對指標l,r。最開始都指向第乙個元素。l，r是區間左右端點，r指標先不斷往右遍歷，當區間內0的個數超過m時，l指標向右遍歷，要跳過乙個0，維持乙個區間內改了m個0的狀態 其間不斷用區...

迷路的牛牛

牛牛去犇犇老師家補課，出門的時候面向北方，但是現在他迷路了。雖然他手裡有一張地圖，但是他需要知道自己面向哪個方向，請你幫幫他。輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數，表示轉方向的次數n n 1000 接下來的一行包含乙個長度為n的字串，由l和r組成，l表示向左轉，r表...