Mister雑記

競プロやります。

AOJ

AOJ 1620 「論理式圧縮機」

AOJ

onlinejudge.u-aizu.ac.jp 問題 以下の文法からなる論理式が与えられる。 <E> ::= 0 | 1 | a | b | c | d | -<E> | (<E>*<E>) | (<E>^<E>) ここで-、*、^はそれぞれnot、and、xorに当たる。 与えられた式と同値な論理式で、最短のものの長さを求めよ。 制約 論理式の長さは以下</e></e></e></e></e></e>…

AOJ 1619 「弁当作り」

AOJ

onlinejudge.u-aizu.ac.jp 問題意訳 長さのbit列が個与えられる。 全体のXORがとなるような部分集合の、要素数の最大値を求めよ。 制約 考察 あることに気づけるかが鍵となる問題。 それを言ってしまうと終わりなので、まだちゃんと考えてない人は考えてから…

AOJ 2438 「YAML」

AOJ

onlinejudge.u-aizu.ac.jp 問題 階層構造をもつオブジェクトを表現する、「YAML」という記法がある。 YAMLの形式に基づいたオブジェクトのデータが与えられるので、それをパースして指定されたプロパティを検索せよ。 今回与えられる入力は、BNF記法で以下の…

AOJ 2297 「Rectangular Stamps」

AOJ

onlinejudge.u-aizu.ac.jp 問題 個の長方形をしたスタンプがあり、個目の大きさはである。 の全てのマスが白いグリッドに、これらのスタンプを押していく。 インクの色はRGBの3種類。 スタンプにインクを付けて押すと、押された部分の色が全て更新される。 …

AOJ 2222 「Alien's Counting」

AOJ

onlinejudge.u-aizu.ac.jp 問題 ※ 強い言い換えをしているので、原文を読みたい方は上のリンクをご参照ください。 頂点辺の有向グラフが与えられる。このグラフの各頂点に黒か白を塗りたいが、以下の制約を満たさなければならない 各辺について、が黒ならも…

AOJ 2306 「Rabbit Party」

AOJ

onlinejudge.u-aizu.ac.jp 問題 頂点辺の重み付き無向グラフが与えられる。頂点集合を1つ取ったとき、そのスコアを以下のように定義する。 頂点集合からなる誘導部分グラフを取る。 各頂点について、接続している辺の重みの最小値を求める。 辺が張られてい…

AOJ 2425 「全探索お姉さんの休日」

AOJ

onlinejudge.u-aizu.ac.jp 問題 あなたと全探索お姉さんは正六角形が敷き詰められた空間のマスにいる。ここから毎分隣接するマスへの移動を繰り返すことで、マスに行きたい。 ただし障害物が置かれているマス、座標の絶対値がより大きい、または座標の絶対値…

AOJ 2742 「選挙活動」

AOJ

onlinejudge.u-aizu.ac.jp 問題 平面上に、個の多角形状の障害物と人の有権者がいる。平面上の適当な位置に立つことで、障害物に遮られることなく見える有権者の数を最大化せよ。 厳密には、あなたと有権者を結ぶ線分で、全ての障害物と交差しないものの数を…

AOJ 2741 「インビジブル」

AOJ

onlinejudge.u-aizu.ac.jp 問題 AさんとBさんがそれぞれ枚、枚のカードの山を使ってゲームを行う。各プレイヤーは自分と相手のカードの山の中身を把握している。 カードには「得点カード」と「妨害カード」があり、得点カードには正の整数が書かれている。ま…