きままにものづくり

日々の気付いたことなんかを書いてます。

2013-10-03から1日間の記事一覧

SRM572Div1Easy

問題 サイズが50以下の文字列が与えられる。最初のK()文字と最後のK文字が同じになるように変化させた時の、変更箇所の最小値を求めよ。 解法 ふたつのパターンに分けて考える。Nは文字列のサイズとする。 の場合、最初のK文字と最後のK文字のdiffをとる。 …

POJ 2100 : Graveyard Design

問題 を満たす整数Nが与えられる。連続する数字の二乗和でNとなる数と、その内訳を答える。 解法 しゃくとり法を用いる。入力が大きいのでオーバーフローしないように注意する。long longではオーバーフローしてしまった。二乗和なので、探索範囲の最大値は…

POJ2739 : Sum of Consecutive Prime Numbers

問題 となるNが与えられる。Nとなる連続する素数の部分和の数を答える。 解法 エラトステネスの篩を用いてあらかじめ素数を求める。しゃくとり法を用いてNとなる素数の部分和の数を求める。 計算量 M:入力の数 N:与えられる数 コード