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

498.1

落ちないコードだからって時間かけていいわけじゃないでしょ? 250 数列が与えられるので、差分が正、負、0(これはなくても良い)、正、負、の等差数列を結合したものであるかどうかを判定せよ、という問題。 愚直にやるだけ。数列の差分を直前の値と一致しな…

497.1

実装ゲー。 250 1からNまでの要素が一つずつ入った数列について、二つの隣接する要素の差分の符号が与えられるので、元の数列のうち辞書順で最初のものを答えよ、という問題。 昇順に並べてから、前の値から減っている領域を逆順にするだけ。 550 見てない。…

496.1

比較的簡単なセット。 250 縦方向に青色、横方向に赤色の線が引ける。両方の線が交差したら緑色になる。このとき、線を引いた結果の色の分布が与えられるので、少なくとも何本の線を引いたか答えよ、という問題。 縦方向に青か緑の連続成分がいくつあって、…