Dreams
hdu 2152 Fruit
http://acm.hdu.edu.cn/showproblem.php?pid=2152
//
1307251 2009-04-25 10:56:01 Accepted 2152 0MS 260K 527 B C++ no way
#include
<
iostream
>
using
namespace
std;
int
main()
{
int
n,M;
while
(cin
>>
n
>>
M)
{
int
i,j,k;
int
most[
101
],least[
101
],num[
101
],temp[
101
];
for
(i
=
1
;i
<=
n;i
++
)
cin
>>
least[i]
>>
most[i];
for
(i
=
0
;i
<=
M;i
++
)
temp[i]
=
num[i]
=
0
;
num[
0
]
=
1
;
for
(i
=
1
;i
<=
n;i
++
)
{
for
(j
=
0
;j
<=
M;j
++
)
{
for
(k
=
least[i];k
<=
most[i]
&&
k
+
j
<=
M;k
++
)
temp[j
+
k]
+=
num[j];
}
for
(j
=
0
;j
<=
M;j
++
)
{
num[j]
=
temp[j];
temp[j]
=
0
;
}
}
cout
<<
num[M]
<<
endl;
}
return
0
;
}
發表于 2009-04-25 10:59
DreamSky
閱讀(551)
評論(2)
編輯
收藏
引用
所屬分類:
母函數
評論
#
re: hdu 2152 Fruit
想問你一個問題。
now[0]=1;
for( i=least[1]; i<=most[1]; ++i ) now[i]=1;
for( i=2; i<=n; ++i ){...
}
為什么這樣是WA???
zp
評論于 2009-04-26 16:52
回復
更多評論
#
re: hdu 2152 Fruit
@zp
確實是錯了,我也沒怎么想明白
不過你那樣寫后
for(j=0;j<=M;j++)//是不是少了這層循環對第一種水果而言
for( i=least[1]; i<=most[1]; ++i ) ……
DreamSky
評論于 2009-04-26 18:58
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hdu 2152 Fruit
hdu 2069 Coin Change
hdu 1709 The Balance
hdu 1171 Big Event in HDU
hdu 1085 Holding Bin-Laden Captive!
hdu 1028 Ignatius and the Princess III
hdu 1398 Square Coins
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2009年4月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
公告
導航
C++博客
首頁
發新隨筆
發新文章
聯系
聚合
管理
統計
隨筆: 84
文章: 7
評論: 49
引用: 0
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆分類
asp相關(3)
(rss)
BFS(8)
(rss)
DFS(7)
(rss)
DP(27)
(rss)
greedy(9)
(rss)
LG(4)
(rss)
Math(7)
(rss)
Others(6)
(rss)
并查集(4)
(rss)
母函數(7)
(rss)
線段樹
(rss)
字典樹(4)
(rss)
隨筆檔案
2009年8月 (3)
2009年5月 (17)
2009年4月 (60)
2009年3月 (4)
文章分類
創作(1)
(rss)
隨感(5)
(rss)
文學(1)
(rss)
文章檔案
2010年12月 (1)
2010年8月 (1)
2009年8月 (1)
2009年5月 (1)
2009年4月 (3)
相冊
烏鎮
原野天地
百事百通
analogy_翻譯_愛詞霸在線詞典
bia菜
CSS學習資料
DB
Feng
Happy峰
Wpl
Xredman
百度
北大ACM
福建師范大學ACM
谷歌
果樹伯伯
杭電ACM
湖州師范學院主頁
精品笑話
綠色軟件
史艷婷
霜天曉角
天津大學ACM
廈門大學ACM
信息學競賽
這是什么
浙大ACM
浙江工商大學ACM
浙江工業大學ACM
浙江林學院ACM
搜索
積分與排名
積分 - 47609
排名 - 473
最新評論
1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1777)
評論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
久久婷婷色综合一区二区
|
亚洲精品美女久久久久99
|
国内精品伊人久久久久网站
|
亚洲国产精品综合久久网络
|
久久久久久精品无码人妻
|
97精品国产91久久久久久
|
久久天天躁狠狠躁夜夜不卡
|
色综合久久中文字幕无码
|
久久精品国产只有精品66
|
亚洲精品乱码久久久久66
|
久久国产精品国语对白
|
无码久久精品国产亚洲Av影片
|
久久精品综合一区二区三区
|
久久精品aⅴ无码中文字字幕重口
|
亚洲香蕉网久久综合影视
|
久久伊人五月天论坛
|
久久99国产综合精品
|
成人精品一区二区久久久
|
日韩欧美亚洲国产精品字幕久久久
|
97r久久精品国产99国产精
|
丁香五月综合久久激情
|
人妻无码中文久久久久专区
|
伊人 久久 精品
|
久久久久亚洲AV无码专区网站
|
久久久久无码精品国产
|
国产69精品久久久久APP下载
|
久久久久亚洲AV无码去区首
|
国产农村妇女毛片精品久久
|
青青草原1769久久免费播放
|
精品熟女少妇a∨免费久久
|
色综合久久中文字幕无码
|
99久久无色码中文字幕人妻
|
国产成人久久精品一区二区三区
|
久久综合给合综合久久
|
日韩精品国产自在久久现线拍
|
一本久久久久久久
|
久久99精品国产99久久
|
青青草国产精品久久久久
|
Xx性欧美肥妇精品久久久久久
|
国产精品美女久久久久AV福利
|
99久久国产综合精品网成人影院
|