はむこの勉強記録

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

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 それなりのスピードでデバッグもほぼせずに一発ACだったのでうれしい。