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

2進数で有限小数となる10進有理数

10進法で表記した有理数を2進法の小数で表記したときに,有限の桁数で表すことができる有限小数になるための特徴付けを与える.この応用として10進法で表記した有限小数が計算機上で誤差を含む数値かどうかの判定ができる.

ABC134 F問題:Permutation Oddness

問題. Permutation Oddness の順列 の奇妙さを と定義する.奇妙さが であるような順列が何通りあるか答えよ.制約: ,

ABC134 E問題:Sequence Decomposing

問題. Sequence Decomposing 長さ の非負整数列 が与えれられる.各要素を色で塗ることを考える.ただし,同じ色で塗られたどの 2 要素 と に対しても が成り立つように塗る.このような塗り方の中で使用した色の種類の最小値を答えよ.制約: ,

ICPC国内予選2019 C問題:天秤

問題. 天秤 個の薬品と 個の分銅の重さが与えられる. 番目の薬品の重さは で, 番目の分銅の重さは である.すべての薬品に対して天秤が釣り合うような分銅の置き方が存在するか判定せよ.ただし,釣り合わないときは任意の重さの分銅を 1 つだけ追加するこ…

メモ:コマンド

よく使うコマンドの雑多なメモ.

ARC016 C問題:ソーシャルゲーム

問題. ソーシャルゲーム 種類のカードと 種類のくじがある. 番目のくじを引くのにかかる費用は で,くじを引いたときに得られるカードの集合を とする.また, 番目のくじを引いて 番目のカードが当たる確率を とする. 最適な戦略でくじを引いて全種類のカ…

ABC133 C問題:Remainder Minimization 2019

問題. Remainder Minimization 2019 非負整数 が与えられる. を求めよ.制約: