糯米
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)
久久综合色区
|
伊人久久精品影院
|
亚洲AV乱码久久精品蜜桃
|
久久露脸国产精品
|
国产精品成人久久久久三级午夜电影
|
精品永久久福利一区二区
|
亚洲精品无码久久久影院相关影片
|
99久久人妻无码精品系列
|
久久人妻无码中文字幕
|
色综合久久久久综合99
|
色综合久久88色综合天天
|
伊人久久大香线蕉AV一区二区
|
久久无码人妻精品一区二区三区
|
久久91精品综合国产首页
|
精品久久综合1区2区3区激情
|
国产精品女同一区二区久久
|
日韩中文久久
|
久久久久久国产精品免费无码
|
精品久久久噜噜噜久久久
|
国产999精品久久久久久
|
久久久久国产视频电影
|
久久婷婷人人澡人人爽人人爱
|
伊人久久无码中文字幕
|
国产精品久久久久久福利漫画
|
色综合色天天久久婷婷基地
|
亚洲乱码日产精品a级毛片久久
|
国内高清久久久久久
|
久久精品九九亚洲精品天堂
|
久久久久久久综合综合狠狠
|
亚洲欧美日韩久久精品第一区
|
久久精品国产福利国产秒
|
亚洲v国产v天堂a无码久久
|
久久无码人妻一区二区三区
|
国产精品热久久毛片
|
无码超乳爆乳中文字幕久久
|
精品久久久久久久久久久久久久久
|
亚洲国产小视频精品久久久三级
|
久久超碰97人人做人人爱
|
久久久精品视频免费观看
|
国产精品久久久久9999高清
|
精品国产乱码久久久久软件
|