糯米
TI DaVinci, gstreamer, ffmpeg
隨筆 - 167, 文章 - 0, 評論 - 47, 引用 - 0
數據加載中……
POJ 1056 IMMEDIATE DECODABILITY 水題
#include
<
stdio.h
>
int
hash[
12
][
2048
];
char
arr[
24
][
24
];
int
cnt;
int
solve(
int
t)
{
int
i, j;
char
*
s,
*
str;
for
(j
=
0
; j
<
cnt; j
++
)
{
i
=
0
;
str
=
arr[j];
for
(s
=
str;
*
s
==
'
0
'
||
*
s
==
'
1
'
; s
++
)
{
i
<<=
1
;
i
|=
*
s
-
'
0
'
;
if
(hash[s
-
str][i]
==
t)
return
0
;
}
hash[s
-
str
-
1
][i]
=
t;
}
return
1
;
}
int
main()
{
char
*
s;
int
t;
freopen(
"
e:\\test\\in.txt
"
,
"
r
"
, stdin);
for
(t
=
1
; ; t
++
)
{
for
(cnt
=
0
; ; cnt
++
)
{
if
(scanf(
"
%s
"
, arr[cnt])
==
EOF)
return
0
;
if
(arr[cnt][
0
]
==
'
9
'
)
break
;
}
printf(
"
Set %d is %simmediately decodable\n
"
, t,
!
solve(t)
?
"
not
"
:
""
);
}
return
0
;
}
posted on 2010-02-13 22:34
糯米
閱讀(228)
評論(0)
編輯
收藏
引用
所屬分類:
POJ
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
POJ 3123 Ticket to Ride 高效解法
POJ 3123 Ticket to Ride 動態規劃+Minimal Steiner Tree
Minimal Steiner Tree 簡介
POJ 3122 Pie 二分
POJ 3121 The SetStack Computer 哈希
POJ 3120 Sudoku 搜索
POJ 3156 Interconnect 圖論+數論
POJ 3155 Hard Life 最大密度子圖
POJ 3154 Graveyard 模擬
POJ 3150 Cellular Automaton 矩陣乘法+二分
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © 糯米
導航
管理
隨筆分類
Algorithm(9)
(rss)
Linux(6)
(rss)
Lisp(4)
(rss)
Misc(13)
(rss)
Perl(3)
(rss)
POJ(126)
(rss)
Python(1)
(rss)
Links
ELinux
Unix Stackexchange
最新評論
1.?re: POJ 2374 Fence Obstacle Course 線段樹+動態規劃
@CWQBUPT
因為你缺少了二分的過程,線段樹查找O(logn),而你的查找O(n)
--hez2010
2.?re: lisp let,let*
寫的很詳細,有點理解了。原來 let* 會把上一個表達式的計算結果帶到下一個計算結果上面去:)
--creamidea
3.?re: [轉]Stairway to Heaven 歌詞分析
評論內容較長,點擊標題查看
--劉修墨
4.?re: POJ 2132 Cow Math 二分[未登錄]
評論內容較長,點擊標題查看
--糯米
5.?re: POJ 1945 Power Hungry Cows 終極打表[未登錄]
評論內容較長,點擊標題查看
--糯米
閱讀排行榜
1.?[轉]休息五分鐘,學幾個bash快捷鍵(17657)
2.?[轉] Floyd 算法原理(5092)
3.?POJ 2018 Best Cow Fences 牛題(3273)
4.?POJ 3150 Cellular Automaton 矩陣乘法+二分(3206)
5.?POJ 1945 Power Hungry Cows 終極打表(2831)
久久综合狠狠综合久久
|
久久精品成人免费网站
|
亚洲国产精品无码久久青草
|
久久精品免费一区二区
|
久久66热人妻偷产精品9
|
久久久99精品一区二区
|
蜜臀久久99精品久久久久久小说
|
久久精品国产欧美日韩
|
少妇久久久久久被弄到高潮
|
久久国产热精品波多野结衣AV
|
中文字幕乱码久久午夜
|
免费观看久久精彩视频
|
婷婷综合久久中文字幕蜜桃三电影
|
99久久综合国产精品二区
|
性做久久久久久久
|
手机看片久久高清国产日韩
|
青青热久久综合网伊人
|
久久久久久亚洲Av无码精品专口
|
亚洲欧美国产精品专区久久
|
亚洲国产精品久久66
|
久久亚洲日韩精品一区二区三区
|
久久久免费观成人影院
|
青青青青久久精品国产h
|
久久人人爽人人爽人人AV东京热
|
一级做a爰片久久毛片看看
|
国产ww久久久久久久久久
|
久久精品国产半推半就
|
国产精品久久成人影院
|
99久久久精品
|
99久久99这里只有免费的精品
|
久久久久久午夜成人影院
|
久久偷看各类wc女厕嘘嘘
|
亚洲综合伊人久久综合
|
精品伊人久久久
|
99久久精品免费看国产一区二区三区
|
人妻精品久久无码区
|
无码人妻久久一区二区三区免费丨
|
久久天天婷婷五月俺也去
|
久久精品免费全国观看国产
|
久久亚洲国产最新网站
|
久久人人爽人人爽人人片AV麻烦
|