Dreams
zju 2975 Kinds of Fuwas
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1974
//
時間復雜度不好
/**/
/*
N B N B J B
N B N B J B
dp[0][N]=1; dp[1][N]=1; dp[2][N]=2;
*/
#include
<
iostream
>
using
namespace
std;
int
dp[
251
][
5
];
//
列號
//
B J H Y N
int
map[
251
][
251
];
int
fun(
char
ch)
{
switch
(ch)
{
case
'
B
'
:
return
0
;
case
'
J
'
:
return
1
;
case
'
H
'
:
return
2
;
case
'
Y
'
:
return
3
;
case
'
N
'
:
return
4
;
}
return
0
;
}
int
main()
{
int
t;
cin
>>
t;
while
(t
--
)
{
int
m,n,i,j,k,t;
char
ch;
long
long
sum
=
0
;
cin
>>
m
>>
n;
for
(i
=
0
;i
<
m;i
++
)
{
for
(j
=
0
;j
<
n;j
++
)
{
cin
>>
ch;
map[i][j]
=
fun(ch);
}
}
for
(k
=
0
;k
<
n;k
++
)
for
(t
=
0
;t
<
5
;t
++
)
dp[k][t]
=
0
;
for
(i
=
0
;i
<
m
-
1
;i
++
)
//
行
{
for
(j
=
i
+
1
;j
<
m;j
++
)
//
行
{
if
(map[i][
0
]
==
map[j][
0
])
//
第0列的 i行與j行的福娃一樣
dp[
0
][map[j][
0
]]
=
1
;
for
(k
=
1
;k
<
n;k
++
)
//
列
{
for
(t
=
0
;t
<
5
;t
++
)
//
獲取前面一列的福娃數
dp[k][t]
=
dp[k
-
1
][t];
if
(map[i][k]
==
map[j][k])
{
if
(dp[k][map[i][k]]
>
0
)
//
第一對出現的不能算數,因為只有一列不是矩形
sum
+=
dp[k][map[i][k]];
dp[k][map[i][k]]
++
;
}
}
for
(k
=
0
;k
<
n;k
++
)
for
(t
=
0
;t
<
5
;t
++
)
dp[k][t]
=
0
;
}
}
printf(
"
%lld\n
"
,sum);
}
return
0
;
}
發表于 2009-03-31 18:49
DreamSky
閱讀(374)
評論(1)
編輯
收藏
引用
所屬分類:
DP
評論
#
re: zju 2975 Kinds of Fuwas
煩了點~~~
gill
評論于 2009-05-08 16:49
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hdu 2372 El Dorado
01-package
zju 1883 Tight Words
zju 3201 Tree of Tree
zju 2852 Deck of Cards
hdu 2191 悼念512汶川大地震遇難同胞——珍惜現在,感恩生活
hdu 2765 Recursively Palindromic Partitions
vijos 1313 金明的預算方案
vijos 1133 裝箱問題
vijos 1317 開心的金明
網站導航:
博客園
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
搜索
積分與排名
積分 - 47623
排名 - 473
最新評論
1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1778)
評論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
精品久久久久久国产
|
久久人妻少妇嫩草AV无码蜜桃
|
久久久久精品国产亚洲AV无码
|
久久亚洲精品国产精品婷婷
|
77777亚洲午夜久久多喷
|
97久久香蕉国产线看观看
|
久久久久女教师免费一区
|
色综合久久无码五十路人妻
|
www.久久热.com
|
18禁黄久久久AAA片
|
色综合久久中文色婷婷
|
久久人人爽人人爽人人av东京热
|
精品久久香蕉国产线看观看亚洲
|
一日本道伊人久久综合影
|
狠狠色丁香婷婷综合久久来
|
亚洲精品午夜国产va久久
|
91精品国产综合久久香蕉
|
无遮挡粉嫩小泬久久久久久久
|
国产日韩久久免费影院
|
精品少妇人妻av无码久久
|
久久人与动人物a级毛片
|
天天做夜夜做久久做狠狠
|
中文字幕一区二区三区久久网站
|
亚洲精品乱码久久久久久自慰
|
亚洲人成网站999久久久综合
|
A级毛片无码久久精品免费
|
国产成人精品综合久久久
|
狠狠干狠狠久久
|
99久久精品毛片免费播放
|
久久国产精品一国产精品金尊
|
久久狠狠爱亚洲综合影院
|
国内精品久久久久久久久电影网
|
69国产成人综合久久精品
|
亚洲国产精品成人久久
|
亚洲精品乱码久久久久久自慰
|
久久久久久国产a免费观看黄色大片
|
久久精品夜色噜噜亚洲A∨
|
狠狠色伊人久久精品综合网
|
成人亚洲欧美久久久久
|
久久久久亚洲AV综合波多野结衣
|
精品久久综合1区2区3区激情
|