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
;
}
發(fā)表于 2009-04-25 10:59
DreamSky
閱讀(557)
評論(2)
編輯
收藏
引用
所屬分類:
母函數(shù)
評論
#
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++)//是不是少了這層循環(huán)對第一種水果而言
for( i=least[1]; i<=most[1]; ++i ) ……
DreamSky
評論于 2009-04-26 18:58
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關文章:
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
管理
<
2025年7月
>
日
一
二
三
四
五
六
29
30
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
31
1
2
3
4
5
6
7
8
9
公告
導航
C++博客
首頁
發(fā)新隨筆
發(fā)新文章
聯(lián)系
聚合
管理
統(tǒng)計
隨筆: 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)
母函數(shù)(7)
(rss)
線段樹
(rss)
字典樹(4)
(rss)
隨筆檔案
2009年8月 (3)
2009年5月 (17)
2009年4月 (60)
2009年3月 (4)
文章分類
創(chuàng)作(1)
(rss)
隨感(5)
(rss)
文學(1)
(rss)
文章檔案
2010年12月 (1)
2010年8月 (1)
2009年8月 (1)
2009年5月 (1)
2009年4月 (3)
相冊
烏鎮(zhèn)
原野天地
百事百通
analogy_翻譯_愛詞霸在線詞典
bia菜
CSS學習資料
DB
Feng
Happy峰
Wpl
Xredman
百度
北大ACM
福建師范大學ACM
谷歌
果樹伯伯
杭電ACM
湖州師范學院主頁
精品笑話
綠色軟件
史艷婷
霜天曉角
天津大學ACM
廈門大學ACM
信息學競賽
這是什么
浙大ACM
浙江工商大學ACM
浙江工業(yè)大學ACM
浙江林學院ACM
搜索
積分與排名
積分 - 48007
排名 - 471
最新評論
1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1783)
評論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
国产精品成人精品久久久
|
久久综合九色综合久99
|
欧美噜噜久久久XXX
|
97精品依人久久久大香线蕉97
|
亚洲av日韩精品久久久久久a
|
久久精品国产亚洲av麻豆小说
|
久久夜色tv网站
|
久久91精品国产91久
|
国内精品久久久久久99
|
亚洲va久久久噜噜噜久久天堂
|
久久久婷婷五月亚洲97号色
|
国产精品99久久精品爆乳
|
2021久久精品免费观看
|
国产免费久久久久久无码
|
国产成人精品综合久久久久
|
久久精品国产精品亚洲下载
|
久久亚洲中文字幕精品有坂深雪
|
国产精品天天影视久久综合网
|
久久久久亚洲精品天堂久久久久久
|
久久影院综合精品
|
免费精品久久天干天干
|
精品无码久久久久久久久久
|
无码国内精品久久人妻蜜桃
|
久久久久久久综合日本
|
精品午夜久久福利大片
|
一本一本久久A久久综合精品
|
欧美久久久久久精选9999
|
久久不射电影网
|
99久久人妻无码精品系列蜜桃
|
久久久无码精品亚洲日韩蜜臀浪潮
|
久久青青国产
|
国产视频久久
|
久久久久亚洲?V成人无码
|
精品综合久久久久久88小说
|
亚洲狠狠综合久久
|
色噜噜狠狠先锋影音久久
|
亚洲狠狠综合久久
|
久久久久久A亚洲欧洲AV冫
|
久久人人超碰精品CAOPOREN
|
亚洲欧美久久久久9999
|
伊人久久久AV老熟妇色
|