読者です 読者をやめる 読者になる 読者になる

AOJ

Testing Circuits(AOJ 2348) と演算子順位解析

概要 論理式が与えられるので,その式を真にするような変数の値の組合せが何通りあるか計算する. ただし,同じ変数は1回しか登場しない. 解法 同じ変数は1回しか登場しないという制限により,式をいくつかの区間(演算)に分けて考えることができる.組合…

The L-th Number (AOJ 2270)

AOJ

永続データ構造とやらが使いたくなったので解いた.でも,正直それ以外の部分で時間を食いまくった. 概要 各ノードに値が与えられている木が与えられる. 2つのノード間の初等的な経路の中でL番目に小さい数を出力するクエリにいっぱい答える. 解法 iwi先…

AOJ 1069 Squid Multiplication (UAPC Problem: H)

AOJ

ICPCの国内予選を突破できなかったので悔しくてねむれない.それはともかくとして,とりあえずといたのでメモ程度に. 問題概略 n個の奇数と1個の偶数から構成される配列aがあるよ.配列の中から2つ選んで積をとって配列bの要素にするよ.配列aを求めてちょ…

Stern-Brocot 木

シュターン-ブロコ木とか,スターン-ブロコット木とか読むらしい.やっぱりアルファベットで書いてある方がかっこいい.AOJ Problem 1208: Rational Irrationals で使ったのはいいものの,なんか忘れそうだったので,備忘録代わりに. 僕の勝手な解釈とかが…