2014-07-23から1日間の記事一覧

SRM627 Medium

Class:getMinimumInversions 問題概要:n( 解答: dfs適当にやって良い,InversionはBITでできる(Vの値の方で持つ)のだが、dfsの引数にvectorint bitとかを持って中でbit2を宣言してコピーして再帰とかするとコピーコストが大量にかかって死にます(死にました) …

SRM628

SRM[200π] Easy:DivisorsPower 問題概要: 2以上1e18以下の整数xが与えられるので、nの(nの正の約数の個数)乗=xになるnを返せ ない場合は-1解法: i乗根とってやるだけ…と思っていたら落ちた 原因はdoubleがlong long intを表現しきれないことで、doubleは64bi…