Mister雑記

競プロやります。

2019-06-16から1日間の記事一覧

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がとなるような部分集合の、要素数の最大値を求めよ。 制約 考察 あることに気づけるかが鍵となる問題。 それを言ってしまうと終わりなので、まだちゃんと考えてない人は考えてから…

Diverta 2019 2 - E 「Balanced Piles」(800)

atcoder.jp 問題 個の何も置かれていないマスがある。 以下の操作を繰り返すことで、全てのマスに個のブロックが 積まれているようにしたい。 積まれているブロック数の最大値を、最小値をとする。 個のブロックが積まれているマスを1つ選び、個以上個以下に…

Diverta 2019 2 - D「Squirrel Merchant」 (600)

atcoder.jp 問題 リスは今家にいて、個のどんぐりを持っている。 これを増やすために、今から換金所へ行こうとしている。 換金所は2つあり、番目の換金所ではについて 以下の操作ができる。 どんぐり個と1gの金属を交換する。 この交換は双方向で行うことが…