はむこの勉強記録

http://bit.ly/2ktf20t の写し

TopCoder SRM 631 Div1 Easy TaroJiroGrid

docs.google.com

出力の上限を使った解法、面白い。

TopCoder SRM 627 Div1 Easy HappyLetterDiv1

docs.google.com

流石にこれは…

TopCoder SRM 709 Div1 Medium SoftMatch

docs.google.com

Aho Corasick+bitDP解。

普通の(想定解の)DP解は全然わからないので、後で復習したい。
DPの勉強方法ってどうすればいいんだろうなあ。自分で考えるより、解答がきちんとあるものを写経したほうがまだ筋がいい気がする。

TopCoder SRM 696 Div1 Easy Gperm

docs.google.com

塗りはがすタイプの問題。

困ったら逆から見てみるみたいなの、とても自然な発想方法なんだけど、なかなか出てこない。逆像的に見るというか、なんと言うか。
以下の問題も、塗りはがす発想を使っている点で似ている。

docs.google.com

TopCoder SRM 695 Div1 Easy BearPasswordLexic

docs.google.com

TopCoder SRM 614 Div1 Easy MinimumSquare

docs.google.com

座圧を上手くサボる方法が面白かった。