2017-10

Latest Entries

スポンサーサイト

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

ZOJ

ZOJ 1066: Square Ice


氷分子たちの配置を考える問題.(2m-1) * (2m+1) のグリッドで,O が m * m 個,H が m * (m+1) + (m-1) * m 個並んでいる.各 O に対してそれを含む H20 分子が縦ならば -1,横ならば 1,折れ線ならば 0 としたm * m 行列が与えられる.各行各列の和が 1 かつ 0 以外の同じ数が隣接しないようなものと,配置の間に全単射があるので,行列から配置を求めて絵を描く.
m <= 11.

縦や横のものをまず繋いで,使った H と O にフラグを立てる.その後各行各列に対して,左あるいは上からなめて,フラグが立っていない H や O を 2 つずつ組にして結んでいく.これで全単射性の証明にもなる.

縦と横を独立に考えてフローを流せばあまり考察せずに解ける.容量は 1 ± (行列の値) になる.

空行の入れ方を誤って PE した.

ZOJ 1067: Color Me Less


色が RGB で 16 色与えられる.それ以降に与えられる色に対して,16 色のうち最も近いものを答える.距離は RGB を R^3 とみて Euclid 距離.

毎回 16 個調べてよい.距離最小が複数あったらどうなるか書いていないがとりあえず最初のものを選んだら通った.

ZOJ 1068: P,MTHBGWB


Morse 信号にしてポーズを詰め,各文字の長さの情報を逆から読む,という形式の暗号を復号する.

経由する Morse 信号を生成してしまうのが楽.サンプルに THE_QUICK_BROWN_FOX_ ... があり安心.実は問題名もサンプルで,復号すると PROBLEM_B.

ZOJ 1070: Bode Plot


RC 直列交流回路について,R と C の間の電位を求める.

問題文に書いてある式に従うと,三角関数の合成が出てきて,位相は要らないので hypot をとる.

計算を間違えたがデータに C = 1 しかないようで通ってしまった.

ZOJ 1072: Microprocessor Simulation


1 word (4 bit) のアキュムレータ 2 個と 256 word のメモリを持つプロセッサをシミュレーションして,実行が終了したときのメモリを出力する.

特に例外処理などせずシミュレーションした.

入力の最後は 8 で始まる文字列として与えられることを読み飛ばした.サンプル入力が書いていないのでわかりづらい.

コメント

コメントの投稿


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

トラックバック

http://hos0lyric.blog89.fc2.com/tb.php/17-d3652321

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

«  | ホーム |  »

プロフィール

hos.lyric

Author:hos.lyric

 

最新記事

最新コメント

 

最新トラックバック

 

月別アーカイブ

カテゴリ

検索フォーム

 

 

RSSリンクの表示

リンク

ブロとも申請フォーム

QRコード

 

QR

 

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