kengo92iの日記

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

プログラミングコンテスト

AOJ-2589 : North North West

North North West | Aizu Online Judge 概要 northとwestが複数繋がった文字列が与えられるので,その文字列が示す角度を分数で出力する問題.northが0°を意味し,westが90°を意味している.n個目からは,northは は意味し,west は (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 の円とする.太陽は秒速…

AOJ-1155 : 如何に汝を満足せしめむ? いざ数え上げむ…

How can I satisfy thee? Let me count the ways... | Aizu Online Judge三値論理という、真, 偽, 未知 (0,1,2) がある論理式が与えられる。変数(P,Q,R)の値を変化させて(P,Q,R) の三つ組が何通りあるかを答える問題。演算子'-', '*', '+' (NOT,AND,OR)の3…

AOJ-2011 : Gather the Maps!

Gather the Maps! | Aizu Online Judgeそれぞれが持っている地図の一部を集めて、地図を完成させたい。地図は手渡しで一人に集める方式を取ります。それぞれの空いている日にちが与えられるので、それを元に最短何日で地図を完成させられるか。期間内に集め…

AOJ-1193 : 連鎖消滅パズル

Chain Disappearance Puzzle | Aizu Online Judgeぷよぷよ,パズドラみたいなゲームをシュミレートする問題。3つ以上石が横に並ぶと消滅します。その後、石が消滅したセルの上方のセルに石があれば,空きを埋めるように石が落下します。上記を消滅がなくなる…

AOJ-1335 : Equal Sum Sets

Equal Sum Sets | Aizu Online Judgen,k,sという3つの数字が与えられ、ある正の整数の組の合計が s になる組の数を求める。例えば、n=9以下の範囲で, k=3個の数字の組を対象に合計値がs=23になる組の数を求める場合は, {6, 8, 9} の1つである。但し、{3, 5…

AOJ-1187 : ICPC Ranking

ICPC Ranking | Aizu Online JudgeICPCの順位システムの簡易版を実装する。ログデータを入力にして、それぞれの順位を確定させる。各順位の区切りは ',' を使い、同じ順位が居る場合は '=' で表現する。

CODE THANKS FESTIVAL 2014 B日程 参加記

CODE THANKS FESTIVAL 2014というリクルート主催のプログラミングコンテストに参加してきました。12月14日に「コワーキング・スペース MONO」で行われました。

AOJ-2508 : 王様の視察

King's Inspection | Aizu Online Judge王様が回る駅の順番が書かれたリストがある。鍵を元に復号する。 リストにはa-zA-Zまでの文字が複数書かれてあり、鍵は対応する駅から何駅戻るかの数字が書かれている。aから1つ戻った場合はZになる。

AOJ-2582 : 踏み台昇降

Step Aerobics | Aizu Online Judge左足と右足を交互に使って、踏み台昇降を行う。 片足だけで昇降した場合は回数に含まない。 足の動作の情報が与えられるので、正しい昇降の数を数える。

AOJ-1192 : Tax Rate Changed

Tax Rate Changed | Aizu Online Judge税込合計価格が同じだった2商品の組が,消費税率の変更後に異なる税込合計価格になりうる。 2つの商品の消費税率変更前の税込合計価格を元に, 新消費税率での税込合計価格が最大いくらになるかを計算する。

AOJ-1144 : Curling 2.0

Curling 2.0 | Aizu Online Judgeカーリングというか、ゲームに良くある滑る床のステージをシュミレートしろという問題。 スタートからゴールまで10ステップ以内に到達できなければならない。 一度移動すると、ブロックにぶつかるまでマップを同じ方向に移動…

AOJ-2340 : Carpenters' Language

Carpenters' Language以下のような構文規則の言語がある S -> SS | (S) | )S( | ε空文字列Sに、Pの位置からCの文字をN個挿入する。出来た構文が規則通りか判定せよ。

AOJ-2232 : Ennichi

Problem A: Ennichiぷよぷよっぽいゲームをシュミレートして、1回の操作で全てのマスを消せるかを判定する問題。 操作は、隣り合う2マスを入れ替えるだけ、同じ色がN個以上縦横に並んだら消去。 消えたところには上からマスが落ちてくる。イメージはぷよぷ…

AOJ-2243 : Step Step Evolution

Problem B: Step Step Evolutionゲームセンターの矢印を踏むタイプの音ゲーが題材になってます。 譜面が与えられたときに、右足と左足を交互に使うように踏むのが良いらしい。 交互に使えなかった回数を数えて、出力する。ただし、足がクロスする配置は禁止。

AOJ-1316 : The Sorcerer's Donut

Problem B: The Sorcerer's Donutドーナツ上の物体に呪文が書かれた紙が張り付いている。 ある文字から8方向に移動し続けて、出来る文字列の中から、2回以上出現する最も長い文字列を出力する。複数ある場合は、辞書順比較で最も小さいものを出力する。

AOJ-1277 : Minimal Backgammon

Problem C: Minimal Backgammon問題名にバックギャモンと入っているが、実際は一人すごろくをやっている感じ。 サイコロを振って、出た数だけ進む。超過した分はゴールから戻る。 Loseのマスに止まると、一回休み。Backのマスに止まると、スタートに戻る。 …

AOJ-2311 : Dessert Witch

Dessert Witch (お菓子の魔女)一言で言うと、オセロをシミュレートしろという問題。 毎回、ひっくり返す数が最大になるように、お互いにクッキーを置いていき、ゲーム終了時点の盤上の状態を出力する。同じ数ひっくり返す位置がある場合は指定された条件の位…

AOJ-1286 : Expected Allowance

Problem B: Expected Allowance目が 1〜m までのサイコロをn個振った合計値から k だけ引いた数だけ1000円札がもらえる。 合計値が0以下になった場合でも、最低1枚はもらえる。 m,n,kが与えられたときの、期待値を求めよ。

AOJ-1295 : Cubist Artwork

Problem A: Cubist Artworkブロックを使って、示された形のオブジェクトを作る。 作るオブジェクトの形の正面から見た図と側面から見た図が与えられる。 上記の形を満たすオブジェクトを作る上で最小のブロック数を求めよ。

AOJ-2254 : Fastest Route

最短ルート( Fastest Route )1番から N 番までの N 個のステージがあり,任意の順に攻略することができるゲームがある。ステージを攻略すると、そのクリアー特典として、そのステージの武器が手に入る。武器をつかった場合はそのステージの攻略時間が変化す…

AOJ-2199 : Differential Pulse Code Modulation

Problem C: Differential Pulse Code Modulation「 差分パルス符号変調 」という音声信号を圧縮する際に用いられる圧縮手法が問題になっています。 入力信号を指定されたコードブックを使って、元信号と複合化後の信号の差の二乗和の最小値を求める問題。

AOJ-1126 : The Secret Number

The Secret Number英数字が敷き詰められた表を与えられる。 数字のマスから、隣接する数字のマスへ右か下に続けて移動出来る。(上と左に移動は禁止) そのように、移動した時に作れる数字の中で、最大の数字を出力せよ。

AOJ-0158 : Collatz's Problem

Collatz's Problem正の整数nに対し、 n が偶数の時は 2 で割る。 n が奇数の時は 3 倍し、1 を足す。 いずれは結果が1になるのというコラッツの予想というものがある。 その問題をプログラムするという問題

AOJ-1147 : ICPC Score Totalizer Software

とりあえず、AOJの問題を解いたプログラムを投稿していこうと思います。Problem A: ICPC 得点集計ソフトウェア入力を読み込んで、最大値と最小値を1つずつ削除 同じ値が複数ある場合は1つだけ削除する 最終的に値の平均値を出力して終了