2017-06

Latest Entries

スポンサーサイト

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

ZOJ

ZOJ 1292: Integer Inquiry


正の整数がいくつか与えられるので,それらの和を出力する.
(個数) <= 100,(桁数) <= 100.

各桁ごと配列に足しこんでから繰り上がりを処理した.

ZOJ 1293: Floppies


あるデータのサイズが与えられる.半分になり,+50% され,62 個に分割し,30000 個に分割し,それぞれをフロッピーに入れる.何枚のフロッピーが必要か答える.

分割するときは ceil を計算する.

問題解釈に苦しみ WA を出した.書かれていないが,丸めは 0.5 を切り上げる.

ZOJ 1294: Golf


ゴルフで,par p のホールで s 打だったときの結果の呼称を出力する.ただし "Double Bogey" より酷いときはごまかして "Double Bogey" とする.

s = 1 かを見たあと,s - p で switch した.

ZOJ 1295: Reverse Text


入力の文字列を逆にした文字列を出力する.

gets でとってきて reverse した.

ZOj 1298: Domino Effect


ドミノを倒す.n 点が key domino とされていて,m 組の key domino 2 つの間にはドミノが並んでいて,一方から他方へ倒れるときの時間が与えられる.key domino 1 から倒したとき最後に倒れるドミノの時刻と位置を答える.key domino であるか key domino 2 つの間であるかを区別して出力する.複数ある場合は任意.
n < 500.

まず最短路を求める.Dijkstra を書いた.その後頂点 u に対する d[u] + d[u] / 2.0 と辺 i = uv に対する d[u] + d[v] + C[i] の中から最大のものをとる.最後に 2 で割る.

コメント

コメントの投稿


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

トラックバック

http://hos0lyric.blog89.fc2.com/tb.php/47-2e95976d

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

«  | ホーム |  »

プロフィール

hos.lyric

Author:hos.lyric

 

最新記事

最新コメント

 

最新トラックバック

 

月別アーカイブ

カテゴリ

検索フォーム

 

 

RSSリンクの表示

リンク

ブロとも申請フォーム

QRコード

 

QR

 

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