Yuan
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
zoj 2597
/**/
/*
題意:題目定義一種n位的yellow code 相鄰兩個數之間要差別至少[n/2]。讓你構造出n位的yellow code
觀察發現,n位可以由n-1位復制一遍,然后最后一列再算一下得來
對最后一列的前n個爆搜即可,后n個是前n個取反
*/
#include
<
cstdio
>
#include
<
cstring
>
int
code[
5000
][
15
];
bool
dfs(
int
level,
int
n)
{
if
(level
==
(
1
<<
n
-
1
))
return
true
;
int
cnt
=
0
;
for
(
int
j
=
0
;j
<
n
-
1
;j
++
)
if
(code[level][j]
!=
code[level
-
1
][j])cnt
++
;
if
(cnt
>=
n
/
2
)
{
code[level][n
-
1
]
=
code[level
-
1
][n
-
1
];
if
(dfs(level
+
1
,n))
return
true
;
}
code[level][n
-
1
]
=!
code[level
-
1
][n
-
1
];
if
(dfs(level
+
1
,n))
return
true
;
return
false
;
}
int
main()
{
code[
0
][
0
]
=
0
;
code[
1
][
0
]
=
1
;
for
(
int
n
=
2
;n
<=
12
;n
++
)
{
for
(
int
i
=
0
;i
<
(
1
<<
n
-
1
);i
++
)
for
(
int
j
=
0
;j
<
n
-
1
;j
++
)
code[i
+
(
1
<<
n
-
1
)][j]
=
code[i][j];
dfs(
1
,n);
for
(
int
i
=
0
;i
<
(
1
<<
n
-
1
);i
++
)
code[i
+
(
1
<<
n
-
1
)][n
-
1
]
=!
code[i][n
-
1
];
}
int
n,t
=
0
;
while
(scanf(
"
%d
"
,
&
n),n)
{
if
(t
++
)puts(
""
);
for
(
int
i
=
0
;i
<
(
1
<<
n);i
++
)
{
for
(
int
j
=
0
;j
<
n;j
++
)
printf(
"
%d
"
,code[i][j]);
puts(
""
);
}
}
return
0
;
}
發表于 2010-08-13 22:31
_Yuan
閱讀(183)
評論(0)
編輯
收藏
引用
所屬分類:
OJ解題報告
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
SRM 239 HiddenTriangles ★★★★
CodeForces 59E 以邊為狀態bfs ★★★★
TCO'10 Wildcard Round 500pt CalculationCards
zoj 3462 bitset
SRM 496 PalindromfulString 容斥寫法 ★★★★
CodeForces 57D
CodeForces 55D 數位統計 記憶化搜索 跟pre有關 ★★★★
CodeForces 55E Very simple problem
zoj 3455 統計出現次數 判斷相等 用l[i]記錄字母出現i次的個數 ★★★★
zoj 3354 映射 環 計數 ★★★
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
Dp(27)
(rss)
OJ解題報告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
計算幾何(2)
(rss)
枚舉(4)
(rss)
數據結構(6)
(rss)
數論(5)
(rss)
搜索(2)
(rss)
貪心(4)
(rss)
圖論(10)
(rss)
學習筆記(6)
(rss)
學習總結(19)
(rss)
組合數學(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新評論
1.?re: 雙向BFS[未登錄]
博主,只用一個隊列不就可以解決你第一個問題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄]
cscdcuis
--1
3.?re: zoj 3436 逆推 搜
評論內容較長,點擊標題查看
--ZH
4.?re: zoj 2318 計算幾何 spfa判負環
寫得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書鑒
你寫的排序好像不對啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
三上悠亚久久精品
|
污污内射久久一区二区欧美日韩
|
国产精品久久久久久久久软件
|
久久久WWW成人免费毛片
|
久久精品二区
|
久久精品国产乱子伦
|
性色欲网站人妻丰满中文久久不卡
|
亚洲国产精品无码久久久秋霞2
|
亚洲人成精品久久久久
|
久久精品无码专区免费青青
|
精品久久一区二区三区
|
欧美久久亚洲精品
|
国产成人久久精品激情
|
精品久久久久久久中文字幕
|
久久久久精品国产亚洲AV无码
|
久久国产精品99精品国产987
|
久久久99精品成人片中文字幕
|
久久综合给合久久狠狠狠97色
|
狠狠精品久久久无码中文字幕
|
亚洲国产欧美国产综合久久
|
久久综合久久综合久久
|
欧美黑人激情性久久
|
亚洲国产成人精品女人久久久
|
一级做a爰片久久毛片16
|
久久精品夜夜夜夜夜久久
|
久久无码AV中文出轨人妻
|
久久精品免费大片国产大片
|
久久99热国产这有精品
|
亚洲va久久久噜噜噜久久男同
|
人人狠狠综合88综合久久
|
久久精品国产精品亚洲下载
|
久久亚洲高清观看
|
人妻无码αv中文字幕久久琪琪布
|
亚洲Av无码国产情品久久
|
久久国产精品免费
|
精品久久人人爽天天玩人人妻
|
青青草原1769久久免费播放
|
色综合久久久久久久久五月
|
亚洲狠狠婷婷综合久久久久
|
亚洲国产精品久久66
|
国内精品久久人妻互换
|