tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM FFTはどうかと思う。代替案があればいいのだが。 250 等間隔に並んだ棒の高さが配列で与えられる。棒の頂点から見える他の棒の頂点の数の最大値を答えよ、という問題。 intが溢れるので、longで計算しましょうという問題。割り算は怖いから掛け算にして解くようにしている。 500 500x500程度の盤面が与えられるので、左上から右下まで移動するときに、必要な90度回転回数を答えよという問題。 単純にBFSするだけ。同じ点を二度計算しないように注意すれば何の問題もない。 1000 二つのベクトルが与えられる。それぞれ任意にrotateして得られる内積のうち、最大値を答えよ、という問題。 一方のベ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20090311%2F1236777428" title=" 436.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-03-11 22:17:08 rich https://tsukuno.hatenadiary.org/entry/20090311/1236777428 1.0 100%