はむこの勉強記録

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

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

TopCoder SRM 539 Div2 Hard CaptureFish

docs.google.com 始め、アスタリスクを潰せば自由度25bitやん!とかしてた。馬鹿だった。 あと、OXOとXOXがOKなので、OXもOKだと思っていたが、浅はかだった。

TopCoder SRM 539 Div2 Medium Over9000Rocks

docs.google.com 絶対にBatch Testはやりましょう(575)

TopCoder SRM 539 Div2 Easy PlatypusPaternity

docs.google.com 競技プログラミングは英語のテストではありません。

TopCoder SRM 628 Div2 Hard InvariantSets

docs.google.com Functional GraphでのDPするのに、SCCして逆辺張ってゴニョゴニョしたのが馬鹿すぎる…

TopCoder SRM 628 Div2 Medium BracketExpressions

docs.google.com

TopCoder SRM 628 Div2 Easy BishopMove

docs.google.com

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の勉強方法ってどうすればいいんだろうなあ。自分で考えるより、解答がきちんとあるものを写経したほうがまだ筋がいい気がする。