問題文 Boolean Expression Compressor | Aizu Online Judge 解法 4変数に0/1を代入した時の評価結果は16bitで保持できる. よって, 与えられたBNFから生成されうる文字列の内, 短いものから順に全て列挙していっても間に合う. 最短でない論理式から最短の論…

問題文 ロボットのいる盤面と, 以下のEBNF(Extended BNF) で表されるプログラムが与えられる. ロボットがこのプログラムに従って動作する時, ゴールまでのステップ数を出力せよ(到達不可能ならば-1). (プログラムの詳細, 注意事項は元の問題文参照)プログラ…

問題文 2つの根付き木A,Bが文字列で与えられる.(|A|, |B| 根付き木の各ノードは値と左右の子(or nullptr)を持つ. 二分木を合成してできる二分木を入力と同じ形式にして出力せよ.みさわさんの根付き木 | Aizu Online Judge 解法 構文解析. 書き始める前に以下…

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2236主人公とn人の敵がいる. 各々HP, ATK, DEF, SPD のステータスを持つ.ターン制で先頭を行い, 各ターンではSPDの高い順に攻撃を行う.キャラi(主人公/敵) がキャラj に攻撃する時, 相手…

問題文 H * W のマス目を持つ盤面が与えられる. 盤面の各マスは初期状態で empty か marked である. この盤面を使って以下のような2人ゲームを行う. (原文中の挿絵が分かりやすいので参照してください)1. プレイヤーは empty であるマスを選択し, そのマスを…

問題文 深さ 1e9 の完全二分木と N 枚 (N 各メダルには正整数 x が書かれており, 深さ x を持つノードの上にしか置くことができない. また, そのノードを根とする部分木に既にメダルが置かれているようなノードにも置いてはいけない. (すなわち, 根から各メ…

日本語記事が見つからなかったので 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2678 Cube Coloring | Aizu Online Judge 1 × 1 × 1 の小立方体で構成される X × Y × Z の直方体と座標P (A, B, C) が与えられる. 各小立方体の座標を (…