2019-01-01から1ヶ月間の記事一覧

AOJ 2698 Wall Making Game

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

AOJ 1373 Placing Medals on a Binary Tree

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

AOJ 2678 Cube Coloring

日本語記事が見つからなかったので 問題文 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) が与えられる. 各小立方体の座標を (…