2014-09-01から1ヶ月間の記事一覧
Carpenters' Language以下のような構文規則の言語がある S -> SS | (S) | )S( | ε空文字列Sに、Pの位置からCの文字をN個挿入する。出来た構文が規則通りか判定せよ。
今回は、アクセス制限付きのページを作る方法を調べたのでまとめておきます。アクセス制限付きのページはIDとPasswordがなければ閲覧できないページを作ると言う感じです。不特定多数に公開しないページなどを作る場合は必須です。
Problem A: Ennichiぷよぷよっぽいゲームをシュミレートして、1回の操作で全てのマスを消せるかを判定する問題。 操作は、隣り合う2マスを入れ替えるだけ、同じ色がN個以上縦横に並んだら消去。 消えたところには上からマスが落ちてくる。イメージはぷよぷ…
Problem B: Step Step Evolutionゲームセンターの矢印を踏むタイプの音ゲーが題材になってます。 譜面が与えられたときに、右足と左足を交互に使うように踏むのが良いらしい。 交互に使えなかった回数を数えて、出力する。ただし、足がクロスする配置は禁止。
Problem B: The Sorcerer's Donutドーナツ上の物体に呪文が書かれた紙が張り付いている。 ある文字から8方向に移動し続けて、出来る文字列の中から、2回以上出現する最も長い文字列を出力する。複数ある場合は、辞書順比較で最も小さいものを出力する。
Problem C: Minimal Backgammon問題名にバックギャモンと入っているが、実際は一人すごろくをやっている感じ。 サイコロを振って、出た数だけ進む。超過した分はゴールから戻る。 Loseのマスに止まると、一回休み。Backのマスに止まると、スタートに戻る。 …
Dessert Witch (お菓子の魔女)一言で言うと、オセロをシミュレートしろという問題。 毎回、ひっくり返す数が最大になるように、お互いにクッキーを置いていき、ゲーム終了時点の盤上の状態を出力する。同じ数ひっくり返す位置がある場合は指定された条件の位…
Problem B: Expected Allowance目が 1〜m までのサイコロをn個振った合計値から k だけ引いた数だけ1000円札がもらえる。 合計値が0以下になった場合でも、最低1枚はもらえる。 m,n,kが与えられたときの、期待値を求めよ。
Problem A: Cubist Artworkブロックを使って、示された形のオブジェクトを作る。 作るオブジェクトの形の正面から見た図と側面から見た図が与えられる。 上記の形を満たすオブジェクトを作る上で最小のブロック数を求めよ。
最短ルート( Fastest Route )1番から N 番までの N 個のステージがあり,任意の順に攻略することができるゲームがある。ステージを攻略すると、そのクリアー特典として、そのステージの武器が手に入る。武器をつかった場合はそのステージの攻略時間が変化す…
wgetをインストールしたときのメモ書きを残しておきます。Macには標準ではcurlというコマンドは入っているが、残念ながらwgetコマンドは入ってないです。wgetというのはcurlと同じくダウンローダです。wgetは再帰的にリンクを辿って、サイトを丸ごとダウンロ…