kengo92iの日記

プログラミングとかやったことの記録を書いていきます。

春の情報処理祭in京都 参加記

概要

リクルートホールディングス主催で,修士対象の情報系のイベントがグランドプリンスホテル京都で行なわれました.情報系10分野の先生方の最新動向を学べる講演会,企業の方の講演会,京都にちなんだお楽しみコンテンツなどがありました.

続きを読む

AOJ-2589 : North North West

North North West | Aizu Online Judge

概要

northとwestが複数繋がった文字列が与えられるので,その文字列が示す角度を分数で出力する問題.northが0°を意味し,westが90°を意味している.n個目からは,northは  a - \frac{90}{2^n} は意味し,west は  a + \frac{90}{2^n} (aは現在の角度)として計算します.答えは既約分数で出力すること.計算は右側から展開していきます.

続きを読む

AOJ-2202 : X-Ray Screening System

X-Ray Screening System | Aizu Online Judge

概要

航空機に乗る前の手荷物検査を行なうプログラムを作成する.手荷物の中身のデータが与えられるので,不審な品物が入っていないのか判定する.正しい品物は全て長方形の形をしていて,不審な品物は長方形とは非常に異なる形状をしている.品物は重なっているものもあるので,その場合は前にある品物が表示される.

続きを読む

AOJ-1149 : ケーキカット

Cut the Cakes | Aizu Online Judge

概要

長方形のケーキを,縦横にカットして切り分けていきます.切り分けたケーキには識別番号が付けられ,識別番号は,1回カットが行われるたびに付け替えられます.最終的に切り分けたそれぞれのケーキの面積を昇順に出力します.

続きを読む

AOJ-1194 : バンパイア

Vampire | Aizu Online Judge

バンパイアが日の光に当たらずに,無事に棺桶に戻りたい.幸運な事にたくさんのビルがあるため,ビルの影を利用して日に当たらず帰る事が出来そう.簡単のため,ビルのシルエットは長方形, 太陽は半径 r の円とする.太陽は秒速(0, 1)で,等速直線運動している.その状態で,太陽の光が遮られている最後の時間を出力する.

続きを読む