yukicoder

yukicoder No.3037 Restricted Lucas (Hard)

Easyも全く同じコードで通るのでまとめて。

yukicoder No.665 Bernoulli Bernoulli

「3月中に毎日1問解いて黄色になろう!」キャンペーン5問目。結局3日に一問ペースだけど気にしない。

yukicoder No.635 自然門松列

「3月中に毎日1問解いて黄色になろう!」キャンペーン4日目のつもり。Twitterで普通に呟いていましたが、射撃部の大会があったので普通に競プロはお休みしてCodinGameやってました(すっとぼけ) 今回の問題はガッチガチの高校数学で攻めました。

yukicoder No.649 ここでちょっとQK!

「3月中に毎日1問解いて黄色になろう!」キャンペーン3日目のはずだった問題。昨晩布団の上で横になったら朝になっていたり、少し躓いたので時間がかかりました。

yukicoder No.653 E869120 and Lucky Numbers

「3月中に毎日1問解いて黄色になろう!」キャンペーン2日目です。因みに問題はyukicoderの最新から★3を貪欲に選んでます。

yukicoder No.659 徘徊迷路

yukicoderはとても久しぶりに解きました。最近競プロの進捗を全く生やせていないので、「3月中に毎日1問解いて黄色になろう!」キャンペーンを始めます。ってことで毎日こちらの更新を目指しますが、次の水木金とサークルの大会があるので無理です。

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)、… と、元の値か…