2017-08

Latest Entries

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

ZOJ

ZOJ 1061: Web Navigation


ウェブブラウザの BACK, FORWARD, VISIT url, QUIT をシミュレーションする.

2 本のスタックを vector で持った.

ZOJ 1062: Trees Made to Order


ノード 0 個以上の二分木に非負整数の番号を付ける.まずノード数が優先,同じノード数のときは (根の左, 根の右) の番号を pair として比較する.番号 n の二分木を出力する.
1 <= n <= 5000,000,000.

DP でノード数 i の二分木の個数を求め,ノード数 i の二分木の最小の番号を求めると,番号からノード数が復元できる.DP の過程と似たようにして番号から左と右が復元できるので,再帰的に呼ぶ.

DP 書いて出力させてみるまでカタラン数であることを忘れていた.

ZOJ 1063: Space Station Shielding


立方体のブロックが 3 次元グリッド上にいくつか置かれている.外から到達できる表面積を求める.
グリッドは 60 * 60 * 60 まで.

座標は 1 からにして,(0, 0, 0) から BFS をかけた.

DFS で適当に組んだらスタックオーバーフローと思われる判定を食らった.

コメント

コメントの投稿


管理者にだけ表示を許可する

トラックバック

http://hos0lyric.blog89.fc2.com/tb.php/15-71e1fce4

この記事にトラックバックする(FC2ブログユーザー)

«  | ホーム |  »

プロフィール

hos.lyric

Author:hos.lyric

 

最新記事

最新コメント

 

最新トラックバック

 

月別アーカイブ

カテゴリ

検索フォーム

 

 

RSSリンクの表示

リンク

ブロとも申請フォーム

QRコード

 

QR

 

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。