糯米
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
糯米
閱讀(221)
評論(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快捷鍵(17628)
2.?[轉] Floyd 算法原理(5077)
3.?POJ 2018 Best Cow Fences 牛題(3253)
4.?POJ 3150 Cellular Automaton 矩陣乘法+二分(3175)
5.?POJ 1945 Power Hungry Cows 終極打表(2798)
亚洲国产成人久久一区WWW
|
国产精品久久久久aaaa
|
久久精品国产99国产电影网
|
国产精品久久久久蜜芽
|
亚洲精品无码久久久
|
久久久久久久久久久久久久
|
久久人做人爽一区二区三区
|
久久久久亚洲精品日久生情
|
久久婷婷五月综合国产尤物app
|
欧美激情精品久久久久久久九九九
|
久久e热在这里只有国产中文精品99
|
久久综合亚洲色一区二区三区
|
伊人久久国产免费观看视频
|
色婷婷狠狠久久综合五月
|
怡红院日本一道日本久久
|
亚洲精品美女久久777777
|
久久久国产精华液
|
伊人色综合久久天天人手人婷
|
国内精品九九久久精品
|
久久亚洲精品国产精品婷婷
|
久久婷婷色综合一区二区
|
思思久久好好热精品国产
|
午夜精品久久久久久99热
|
九九99精品久久久久久
|
精品久久久久中文字
|
久久99久国产麻精品66
|
中文字幕亚洲综合久久
|
国产精品久久新婚兰兰
|
蜜臀久久99精品久久久久久小说
|
久久国产精品-国产精品
|
欧美久久综合九色综合
|
国产精品无码久久综合
|
色综合合久久天天给综看
|
久久精品黄AA片一区二区三区
|
国产福利电影一区二区三区久久老子无码午夜伦不
|
亚洲国产精品久久久久婷婷老年
|
久久久久国产精品嫩草影院
|
亚洲精品国精品久久99热一
|
国产精品成人无码久久久久久
|
久久亚洲2019中文字幕
|
久久久一本精品99久久精品88
|