2012-11-19から1日間の記事一覧

ちょっとした解き方メモ色々

今まで見た問題の SRM 300〜SRM 400 くらいのコメント部分から、適当にメモを見て、適当に書きだしてみる。 非常に雑多。 行列累乗 最後にベクターを掛けるのを、結合律によって先に掛けちゃえる、ということ。 v*A*B*C*... = v*(A*B*C*...) ベクターをv[N]…

入力パースは可変長なところに注意!

"SRM 303 DIV1 Medium Knights"で、本問題は出来たのに入力パースミスった! この問題は"D1 D5 E2 E4 C3"のような、アルファベットと数字のリストで与えられる。 そこを、stringstreamで両方charで読んでしまった! "D10 E22"のような二文字に渡る数値によっ…