洛谷2214 哞哞哞Mooo Moo dp

2021-08-13 02:24:52 字數 858 閱讀 8415

農民約翰忘記了他到底有多少頭牛,他希望通過收集牛叫聲的音量來計算牛的數量。

他的n (1 <= n <= 100)個農場分布在一條直線上,每個農場可能包含b (1 <= b <= 20)個品種的牛,一頭品種i的牛的音量是v(i) ,(1 <= v(i) <= 100)。一陣大風將牛的叫聲從左往右傳遞,如果某個農場的總音量是x,那麼將傳遞x-1的音量到右邊的下乙個農場。另外,乙個農場的總音量等於該農場的牛產生的音量加上從上乙個農場傳遞過來的音量(即x-1)。任意乙個農場的總音量不超過100000。

請計算出最少可能的牛的數量。

用dp算出每種音量時,最少要多少頭牛。

dp[i]=min(dp[i],dp[i-v[j]]+1)

再統計答案就好了。

水題

#include

#include

#include

#include

#include

#include

using

namespace

std;

const

int maxm=100000+10,maxn=100+10;

int dp[maxm];

int v[maxn],a[maxn],b[maxn];

int n,m;

int mx;

int main()

memset(dp,127/2,sizeof(dp));

dp[0]=0;

for (int i=1;i<=mx;i++)

}int ans=0;

for (int i=1;i<=n;i++)

printf("%d",ans);

}

哞哞快的 C 高斯模糊實現(續)

昨天剛寫了 哞哞快的 c 高斯模糊實現 裡邊提到了用原作者的方法實現對影象快速的高斯模糊處理,說實話,我沒看懂,主要是沒看懂原理,怎麼就 把給處理了 大概是呼叫了 gdiplus.dll 裡邊的函式,所以我看不到演算法和細節,但這正是我要的 專業的人才做專業的事兒,我不懂影象處理,我只想有個 voi...

洛谷 桌球

國際乒聯現在主席沙拉拉自從上任以來就立志於推行一系列改革,以推動桌球運動在全球的普及。其中111111分制改革引起了很大的爭議,有一部分球員因為無法適應新規則只能選擇退役。華華就是其中一位,他退役之後走上了桌球研究工作,意圖弄明白111111分制和212121分制對選手的不同影響。在開展他的研究之前...

洛谷 保齡球

dl 算緣分算得很煩悶,所以常常到體育館去打保齡球解悶。因為他保齡球已經打了幾十年了,所以技術上不成問題,於是他就想玩點新花招。dl 的視力真的很不錯,竟然能夠數清楚在他前方十公尺左右每個位置的瓶子的數量。他突然發現這是乙個炫耀自己好視力的藉口 他看清遠方瓶子的個數後從某個位置發球,這樣就能打倒一定...