bzoj 1708: [Usaco2007 Oct]Money奶牛的硬幣
是時候復習一波背包了
完全背包裸題
#include<iostream>
#include<cstdio>
using namespace std;
int m,n,a[30];
long long f[10005];
int main()
{
scanf("%d%d",&m,&n);
for(int i=1;i<=m;i++)
scanf("%d",&a[i]);
f[0]=1;
for(int i=1;i<=m;i++)
for(int j=a[i];j<=n;j++)
f[j]+=f[j-a[i]];
printf(" %lld\n",f[n]);
return 0;
}
bzoj 1708: [Usaco2007 Oct]Money奶牛的硬幣
相關推薦
bzoj 1708: [Usaco2007 Oct]Money奶牛的硬幣
AC ios urn code 硬幣 iostream main amp \n 是時候復習一波背包了 完全背包裸題 #include<iostream> #include<cstdio> using namespace std; int m,n,a[
bzoj1708 [Usaco2007 Oct]Money奶牛的硬幣 背包dp
string || 新的 search include 強烈 oct rip geo [Usaco2007 Oct]Money奶牛的硬幣 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 852 Solved: 575[S
bzoj 1706: [usaco2007 Nov]relays 奶牛接力跑【矩陣乘法+Floyd】
mes AD etc err 一次 鄰接矩陣 a* 是把 for 唔不知道怎麽說……大概核心是把矩陣快速冪的乘法部分變成了Floyd一樣的東西,非常之神 首先把點離散一下,最多有200個,然後建立鄰接矩陣,a[u][v]為(u,v)之間的距離,沒路就是inf 然後註意重載乘
BZOJ 1641 [Usaco2007 Nov]Cow Hurdles 奶牛跨欄:新版floyd【路徑上最大邊最小】
online ble code problem -1 efi color 最大的 pan 題目鏈接:http://www.lydsy.com/JudgeOnline/problem.php?id=1641 題意: 給你一個有向圖,n個點(n <= 300),m條邊
bzoj 1669: [Usaco2006 Oct]Hungry Cows饑餓的奶牛【dp+樹狀數組+hash】
pre log esp date algo ans AS return Go 最長上升子序列。雖然數據可以直接n方但是另寫了個nlogn的 轉移:f[i]=max(f[j]+1)(a[j]<a[i]) O(n^2) #include<iostream> #
BZOJ——1602: [Usaco2008 Oct]牧場行走
com onclick {} scanf printf arch usaco2008 back sea http://www.lydsy.com/JudgeOnline/problem.php?id=1602 題目描述 N頭牛(2<=n<=1000)別人
[BZOJ] 1657: [Usaco2006 Mar]Mooo 奶牛的歌聲
bsp isp rst put main etc range depend details 1657: [Usaco2006 Mar]Mooo 奶牛的歌聲 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 867 Solve
【bzoj1690/Usaco2007 Dec】奶牛的旅行——分數規劃 最優比率環
splay ++ 開車 小數 單位 固定 i+1 ros 農場 Description 作為對奶牛們辛勤工作的回報,Farmer John決定帶她們去附近的大城市玩一天。旅行的前夜,奶牛們在興奮地討論如何最好地享受這難得的閑暇。 很幸運地,奶牛們找到了一張詳細的城市地
bzoj 1700: [Usaco2007 Jan]Problem Solving 解題 ——dp
ble 比較 表示 opened play lin ans 轉移 hid Description 過去的日子裏,農夫John的牛沒有任何題目. 可是現在他們有題目,有很多的題目. 精確地說,他們有P (1 <= P <= 300) 道題目要做. 他們還離開了農
[BZOJ] 1639: [Usaco2007 Mar]Monthly Expense 月度開支
二分 pro nth true pen col 清算 n) sum 1639: [Usaco2007 Mar]Monthly Expense 月度開支 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1077 Solved
bzoj 1705: [Usaco2007 Nov]Telephone Wire 架設電話線——dp
++ phone str color 工程 最好 inpu height getch Description 最近,Farmer John的奶牛們越來越不滿於牛棚裏一塌糊塗的電話服務 於是,她們要求FJ把那些老舊的電話線換成性能更好的新電話線。 新的電話線架設在已有的N(
BZOJ 1625 [Usaco2007 Dec]寶石手鐲:01背包
nbsp ont 自己 fine max bzoj stdio.h targe blank 題目鏈接:http://www.lydsy.com/JudgeOnline/problem.php?id=1625 題意: 貝茜在珠寶店閑逛時,買到了一個中意的手鐲。很自然地,她
[BZOJ1706][usaco2007 Nov]relays 奶牛接力跑
輸出 read 有用 都是 for 跑步 表示 ace cst 1706: [usaco2007 Nov]relays 奶牛接力跑 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 708 Solved: 368 [Submi
BZOJ 1626 [Usaco2007 Dec]Building Roads 修建道路:kruskal(最小生成樹)
push_back spa pri family sca iostream 長度 con end 題目鏈接:http://www.lydsy.com/JudgeOnline/problem.php?id=1626 題意: 有n個農場,坐標為(x[i],y[i])。
BZOJ 1632 [Usaco2007 Feb]Lilypad Pond:spfa【同時更新:經過邊的數量最小】【路徑數量】
target string usaco font col back pty 否則 pad 題目鏈接:http://www.lydsy.com/JudgeOnline/problem.php?id=1632 題意: 有一個n*m的池塘。0代表水,1代表荷花,2代表巖石,3
BZOJ 1633 [Usaco2007 Feb]The Cow Lexicon 牛的詞典:dp【刪字符最少】
小數 暴力 using 復雜 letter www 主串 blog 詞典 題目鏈接:http://www.lydsy.com/JudgeOnline/problem.php?id=1633 題意: 給你一個長度為n的主串a,和一個有m個字符串s[i]的單詞書(s[i].
BZOJ 1601 [Usaco2008 Oct]灌水:最小生成樹
ostream opera 兩種方法 數字 {} back 一個 stream print 題目鏈接:http://www.lydsy.com/JudgeOnline/problem.php?id=1601 題意: Farmer John已經決定把水灌到他的n(1<
BZOJ 1600 [Usaco2008 Oct]建造柵欄:dp【前綴和優化】
define cnblogs sigma set lin clas == problem swe 題目鏈接:http://www.lydsy.com/JudgeOnline/problem.php?id=1600 題意: 給你一個長度為n的木板,讓你把這個木板切割成四段
BZOJ 1634 [Usaco2007 Jan]Protecting the Flowers 護花:貪心【局部分析法】
void amp ble space log eat geo pri 所在 題目鏈接:http://www.lydsy.com/JudgeOnline/problem.php?id=1634 題意: 約翰留下他的N只奶牛上山采木。可是,當他回來的時候,他看到了一幕慘劇:
BZOJ 1657 [Usaco2006 Mar]Mooo 奶牛的歌聲:單調棧【高度序列】
http new php end 從右到左 最大 大於 class ios 題目鏈接:http://www.lydsy.com/JudgeOnline/problem.php?id=1657 題意: Farmer John的N(1<=N<=50,000)頭奶