2017-07

Latest Entries

スポンサーサイト

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

ZOJ

ZOJ 1300: Border


グリッド上を東西南北に距離 1 ずつ移動して閉曲線を書いた様子が与えられるので,その境界となっている外側のマスを塗ったビットマップを 32 * 32 で出力する.

各進行方向に対して 45 度のマスを塗っていった.座標を 2 倍して処理.

'X' で出力すべきところを '#' で出力して WA.

ZOJ 1301: The New Villa


r 個の部屋があり,各部屋には電灯がついている.d 組の接続がある.s 個のスイッチがあり,場所とコントロールする電灯がある部屋が与えられる.電灯がついていない部屋にはいられないとして,部屋 1 のみの電灯がついている状態から部屋 r のみの電灯がついている状態への最短行動数を求める.行動はスイッチの on/off と移動をそれぞれ 1 と数える.可能な場合は行動も出力する.
r <= 10.

スイッチの状態といる部屋の位置を状態として BFS して経路復元.状態 O(2^r r),遷移 O(r) で書いた.

行動を出力する際,on/off をすべて on と書いていて WA.

ZOJ 1307: Packets


1 * 1, 2 * 2, ..., 6 * 6 の正方形が何枚かずつある.これらを 6 * 6 の正方形に詰めるとき,最小何枚に入るか求める.

6 や 5 は貪欲に使ってよい.4 も 2 をつけることを優先して貪欲に使ってよい.1, 2, 3 の 3 を含む極大な使い方は (7, 5, 1), (6, 3, 2), (5, 1, 3), (0, 0, 4) で,これらをいくつずつとるかをすべて調べた.余った 1, 2 は貪欲に使える.

コメント

コメントの投稿


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

トラックバック

http://hos0lyric.blog89.fc2.com/tb.php/49-a909e1d1

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

«  | ホーム |  »

プロフィール

hos.lyric

Author:hos.lyric

 

最新記事

最新コメント

 

最新トラックバック

 

月別アーカイブ

カテゴリ

検索フォーム

 

 

RSSリンクの表示

リンク

ブロとも申請フォーム

QRコード

 

QR

 

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