読者です 読者をやめる 読者になる 読者になる

yukicoder

yukicoder yukicoder no.349/350/351/352

3問目が分からなかった。つらい。最近競プロ出来てないからな…

yukicoder No.202 1円玉投げ

久々に問題を解いた。JOI本選(オンライン参加ですが)も近いので、ある程度はやっておこう。 問題概要 N個の半径10の円形コインを投げる。投げた時にコインが重なるようであればそれを取り除く。 N個のコインの中心座標が与えられるので、N回投げた後いくつ…

yukicoder no.337/338/339/340

うん。Twitterで宣言されていた通り比較的簡単だった。

yukicoder No.336 門松列列

やっと出来た…(1問前よりはマシ) 問題概要 長さNの1〜Nの数字が1つずつある数列でどの隣り合った3つの数字を選んでも門松列になっている数列は何通りあるか。1e9+7で割った余りを求めよ。 No.336 門松列列 - yukicoder

yukicoder No.333〜335

RMQのセグメントツリー実装でバグが合ったらしく、かなりの時間悩んだ。 まだ336解いてませんが、取り敢えずここでコード載せておきます。 No.333 門松列を数え上げ 問題概要 左端、真ん中の門松の長さが与えられるので、右の門松で門松列を満たす長さの数を…

yukicoder No.320 眠れない夜に

今年最後の問題かなぁ…(冬休みの課題の息抜きに) 問題 No.320 眠れない夜に - yukicoder 解法 まず、早めに間違えると大きな誤差を生むことが分かる。その様子を見てみる。例えばa3で間違えると、 a3=1(-1)、a4=2(-1)、a5=3(-2)、a6=5(-3)、… と、元の値か…