kengo92iの日記

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

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つの商品の消費税率変更前の税込合計価格を元に, 新消費税率での税込合計価格が最大いくらになるかを計算する。

jarファイルの作り方 ~MacOSX~

MacOSXでjarファイルを作る時のメモ書きです。jarファイルを作り方がわからない場合や、動かない場合などに参考にして下さい。 MacOSXでのjarファイルの作り方と良くあるミスを解説していきます。

シリアスゲームとゲーミフィケーションの講演 (岸本好弘先生)

11月5日に京都産業大学で行われた講演会のメモ書きです。シリアスゲームとゲーミフィケーションに関しての講演会が行われました。講演者の岸本好弘さんはゲーム業界ではとても有名なクリエイターです。「ゲームの面白さの仕組み」を中心に、日々の生活にもゲ…

AOJ-1144 : Curling 2.0

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

Webローカル環境の設定方法 - Mac OS X 10.9 Marvericks

今回は、MacでWebローカル環境の設定方法をやっていこうと思います。 Mac OS X 10.6 Snow Leopard までは、Web共有という便利な機能があったので、一瞬でおわったのですが、それ以降の 10.7 Lion からはWeb共有がなくなってしまったので、困った人が多いと思…

AOJ-2340 : Carpenters' Language

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

Webページにアクセス制限を付ける方法

今回は、アクセス制限付きのページを作る方法を調べたのでまとめておきます。アクセス制限付きのページはIDとPasswordがなければ閲覧できないページを作ると言う感じです。不特定多数に公開しないページなどを作る場合は必須です。

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 個のステージがあり,任意の順に攻略することができるゲームがある。ステージを攻略すると、そのクリアー特典として、そのステージの武器が手に入る。武器をつかった場合はそのステージの攻略時間が変化す…

Macにwgetコマンドをインストールしてみる

wgetをインストールしたときのメモ書きを残しておきます。Macには標準ではcurlというコマンドは入っているが、残念ながらwgetコマンドは入ってないです。wgetというのはcurlと同じくダウンローダです。wgetは再帰的にリンクを辿って、サイトを丸ごとダウンロ…

今さら聞けない?Macのメンテナンス方法

Macのメンテナンスってちゃんとやってますか?大学3回生のときに教授から教えてもらってやりだしたのですが、言われるまでにやってる人って結構少ないんですね。良い機会なんでMacのメンテナンスをやってみましょう。Macの動きが速くなったり、最近調子悪か…

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つだけ削除する 最終的に値の平均値を出力して終了