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

Round 2

GCJ

A ただのDP コピペしたとこ一部直し忘れてWA×1orz B 小さい方は一点原点に固定して残り二点四乗ループで間に合う 大きい方はO(NM)の解法なら分かったけどテストケース1000個もあったら間に合う気がしなかったのでパス なんとx1y2-y1x2=Aにおいてx1=N,y1=1と…

Maximum-Cup 2008

初参加 A やるだけな問題 B ただのダイクストラ… なのに、問題文読み落としまくってWA×3orz これがさいたまトラップかー C ビットDP 最初グループ数決まってるの忘れてて2^18*18^2なら余裕だなと思っていたけど、グループ数入れたら2^18*18^3になってしまっ…