アルゴリズム-ビット操作
問題. Icpca 文字 種類の相異なる英大文字からなる文字列 と、式 が与えられる。 式 は次の文法規則からなる。 ・E F | '(' E '' E ')' ・F | | | ただし、不等式の評価は ならば 、 ならば とする。 上の全順序のうち式 と の値が等しくなるものの数を求め…
問題. ソーシャルゲーム 種類のカードと 種類のくじがある. 番目のくじを引くのにかかる費用は で,くじを引いたときに得られるカードの集合を とする.また, 番目のくじを引いて 番目のカードが当たる確率を とする. 最適な戦略でくじを引いて全種類のカ…
問題. XOR Partitioning 数列 が与えられる. の空でない連続部分列への分割で,その連続部分列のビットごとの排他的論理和がすべて等しくなるようなものが何通りあるかを求めよ.制約: ,
問題. Draupnir -day ring と呼ばれる指輪がある.1つの -day ring は出現した日から 日ごとに -dary ring を1つ複製するということを永遠に続ける.0 日目に各 -day ring が 個出現する( は未公開). 「 日目にある指輪の総数の による剰余はいくつか」と…
問題. Dat Bae 台のマシンがあり, から までの番号付がなされている.それらのマシンの内 台が壊れている.次で定義するマスタとの間のインタラクティブな通信を高々 回行いどのマシンが壊れているかを特定せよ. インタラクティブな通信とは,長さ の 0 と…