JOI予選を４完＋部分点でAランク取れたのでJOI本選に行って来ました。 JOI本選通ってしまったということでそれまでの期間、意識高い顧問からの課題をこなす日々を過ごした。 一応自分でもAOJのVolume 5は全部解こうと目標立ててたのに結局４問ほど残ってしま…

Zig-Zag Numbers ■問題 2947や71946などの各桁が増加、減少、増加…およびその逆となってる数字をジグザグ数とする。 A以上B以下のMの倍数であるジグザグ数の個数を求めよ。 ■解法 制限が 1 A以上B以下はx以下のジグザグ数の個数をf(x)とすると、f(B) - f(A-1…

方向音痴のトナカイ ■問題 教会と家の情報がn*mの盤面で与えられます。 トナカイは上下左右に直進しかできず、一度止まった家の上は通過できなくなります。 教会からスタートし、すべての家に訪れてまた教会に戻ってくるルートは何通りあるか求めよ。 ■解法 …

2011年のJOI本選問題を解いてみました。 １～３までは苦戦しながらも自力で行けましたが４，５はヒントを貰ったり色々して解きました。 実力がほしいのと解法の証明とかできるようになりたい。 □１問目 □２問目 □３問目 □４問目 □５問目 1.Planetary Explora…