2011-09-05から1日間の記事一覧
問題概要 W*H(W*H 考えたこと サイズがやたら小さい。 最小支配集合か。 H>=Wを仮定するとWの最大値は6。ビットDPが見える。 ライツアウトに似た匂いがするけどもう少し面倒そう。 上の列の状態が決まれば今の列をどうすべきかも決まるのでビットDP的なもの…
問題概要 N( 考えたこと (Twitter上で解法らしいものが飛び交っていた後で手を付けた問題です) 最後にその約数がカウントされたのがいつかタイムスタンプを押しておけばOK。 平方数に対して2重にカウントしないよう注意。
問題概要 整数N( 考えたこと ロシアゲーですね。 とりあえず和はぴったりyに等しくなると考えて良いことは分かる。 で、和が一定な状態で二乗和を大きくするには偏りをつければよい。 なので、a[1],...,a[N-1]=1, a[0]=y-(N-1)としてa[0]>0かつ二乗和がx以上…