一問も解けなかった。ずっと参加していたわけではないけど、Aに30分以上はかけたのにひどい。
No.2953 Maximum Right Triangle
求めたい点Bの座標は(x,y) + k(-y,x)と表せると勘違いし、WAを重ねた。
kが実数ならこれで良いのだが、kが整数なら、これで全ての格子点は表せない。gcdを考えなくてはいけないとコンテスト終了間際に気付いたが間に合わなかった。
No.2954 Calculation of Exponentiation
たくさんWAを出した後にAC。
こういう問題で、たくさん提出してACするのはあまり意味ない気もする。
No.2955 Pizza Delivery Plan
一応自力AC。
巡回セールスマン問題のbit DPをした後、3^Nのbit DPをすれば良いと気付いた。しかし、forループの順番を間違えてWAを出してしまった。
No.2956 Substitute with Average
一回WAを出したが、WAが出たtestcaseを見て正しい解法に気付きAC。
累積和みたいなことをしたい（Zero-Sum Rangesみたいなことをしたい）けど上手くいかないかなぁ、と考えていたら、A_iが30以下という制約の意味が分かった。
そこまであっていたのだから一回でACしたかったね。（A_iが左のいくつかの要素の平均になっている、ということしか考えておらず、右のいくつかの平均になっている場合を考えていなかった）
0 件のコメント:
コメントを投稿