はむこの勉強記録

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

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

TopCoder SRM 639 Div1 Easy AliceGame

docs.google.com {1, 3, …, 2n+1}でxを作るには、 「引いた結果が2か負でなければ、上から引いていく」という貪欲で構築できるが、知るかという感じ。 どう証明するんだこれ…

TopCoder SRM 648 Div1 Easy OkonomiyakiParty

docs.google.com System> hamko has submitted the 250-point problem for 169.47 points DPがそれなりに早く解けるのは嬉しい。

TopCoder SRM 648 Div1 Easy TheConsecutiveIntegersDivOne

docs.google.com 典型&典型という感じ

TopCoder SRM 648 Div1 Easy AB

docs.google.com 部屋に移動できなくてSystem Testができない…

TopCoder SRM 649 Div1 Easy Decipherability

docs.google.com

TopCoder SRM 632 Div1 Easy PotentialArithmeticSequence

docs.google.com md5 vectorハッシュを使った、O(n3)全探索解。普通の全探索ではO(n4)のはず。ソースコードがめっちゃ長い(551 lines)。 System> hamko has submitted the 300-point problem for 215.47 points それなりのスピードでデバッグもほぼせずに…

TopCoder SRM 642 Div1 Easy WaitingForBus

docs.google.com

ダイクストラと非負整数辺BFSなどめっちゃ色々試した TopCoder SRM 612 Div1 Easy EmoticonsDiv1

docs.google.com みんなやさしい。ありがとうございます。 @ryo_wk https://t.co/DuGkFZernY こういう事だと思います(適当に書いたのでどっかバグってるかも)。 01-bfs のように差分だけを持つパターンも https://t.co/qPVbeuzkgE— koyumeishi (@koyumeish…