題意：找出elaine能用卷軸到達的街道數量。
思路：多重揹包問題，我們可以用二進位制拆分來做，x=1+2+4+8+乙個奇數。。如果dp【j-y*a[i]】!=-1,那麼dp【j】肯定可以到達。不要往級最後乙個奇數也要加入揹包。。。。
#include#include#includeusing namespace std;
int n,m;
int dp[1100],a[110],b[110];
int main()
memset(dp,-1,sizeof(dp));
dp[0]=0;
for(i=0;iy)
for(j=m;j>=x*a[i];j--)
if(dp[j-x*a[i]]!=-1)
dp[j]=1;
}z=0;
for(i=1;i<=m;i++)
if(dp[i]==1)
z++;
printf("%d\n",z);
} return 0;
}
懶惰的後果
1,我不做飯,但是如果連熱飯都懶得熱,那是什麼後果呢?週六打完羽毛球,中午沒吃飯,回來後現成的飯懶得熱了吃,胡亂吃了幾個酸奶,一堆餅乾,還有一堆乾果 核桃等 下午就肚子脹的難受 2,打完球,溼衣服懶得換 就開車回家,道上小風一吹,溼衣服貼在肚皮上,回到家,肚子又疼了.3,有時候忘了拿髒衣服出來,這下...
懶惰的奶牛
題目描述 夏天又到了，奶牛貝里斯開始變得非常懶惰。他想要站在乙個地方，然後只走很少的一段路，就能吃到盡可能多的美味的青草。有n塊草坪排列在一條直線上，第i個草坪擁有g i數量的青草，第i個草坪所在的位置是x i。奶牛貝里斯想要在直線上選擇乙個點作為他的初始點 初始點有可能和草坪的位置重合 這樣他就能...
SSL ZYC 懶惰的奶牛
題目大意 在乙個平面內，一頭奶牛只能吃距離它k步的地點上的草。請問這只奶牛最多能吃到多少草？思路 一開始看到這道題時一頭霧水，以為要像懶惰的奶牛 一樣，把平面轉換成直線。但是想了一下，發現對於不確定的點f i j 我們無法確定每個點距離它多少公尺，列舉的話必然超時。在草稿紙上畫了幾下之後，我發現了這...