2015-02-01から1ヶ月間の記事一覧

650.1

純粋につまらないから人が減っている?悪循環ですかね? 250 AとBのどちらかからなる文字列の指定された位置がAかBか与えられるので、できるだけ同じ文字が連続しないようにするとき、何通りできるか答えよ、という問題。 取り敢えず、交互に並べるのが良い…

649.1

思考に椅子が必要なのかな?とは思っています。 250 指定された文字列から、任意のK文字を除去したときの結果がユニークになるか答えよ、という問題。 連続するK+1文字の中に同じ文字が2個以上あればダメ、という風に置き換わる。後はやるだけ。 550 整数配…

648.1

実装大変でしたね。 250 AとBからなる文字列のうち、文字数がNで、Aの後にBがくるというインデックスの組がK個の文字列を答えよ、という問題。 愚直に探索するのがいいと思うけれど、まずはAとBが半分ずつある文字列を作って、適当に隣接するA,Bをスワップし…