問題 D - Snuke Numbers この回は確か参加したけどこれが解けなくて、まあギリギリ冷えなかった回。完全に忘れたので一から解いて行く。 これも含めてなのですが、最近のコンテストで冷えがちなのは500点（DかE）が数学的な問題で、数学的センスが壊滅的だか…

問題 atcoder.jp単純に逆から辿っていくので結構計算量も小さそうなんだけど、正確なところはわからないので、とりあえず実装してみよう。->計算量K(10^5)で操作できた。すごく時間がかかってしまった（最初から思いついてたんだけど例外がないか確かめるの…

atcoder.jp少し時間かかりめだったけど自分で綺麗なものを思いついてよかった。 解法 計算量的にN^3 ここで、A ケアレスミス 数字を読み込んだ後まだ改行が残っているため、一度無駄に読み込まないと次に読む文字が改行文字になってしまう。 コード #include<cstdio></cstdio>…

atcoder.jp師匠の問題で操作するゲーム系のやつ、前も見た。確か後ろの状態から戻ってく感じだった… ここでも使えそう…と思ってその方針で長いこと考えたけど使えなかった、もっと簡単だった 解法 与えられた数列の部分数列をとって、それが連続（）であり単…

atcoder.jp時間内にこれを解き終わらず、さらにDでミスったため激冷えし冷め冷めになってしまった一回。リベンジしていきたいと思います。 まず、式をXとY独立に考えていいというところまでは誰でも思いつくと思います。 ABC途中の考察では色々めんどくさい…

atcoder.jp yutaka1999さんの問題は面白いなあ（個人的には難しいですが…）一回の操作で、選んだ箱からN 個、他の箱から1,2,3...N-1個取る。 ☆1回の操作で取られる石の個数は1/2*N(N+1)なので、何回操作を行うべきなのかがわかる（または操作によって達成で…

Esolangのメモ第二弾 esolangs.org レール一覧 $ 'main'を実行する(必須） '|-/\'で道を作った順にプログラムが動く 道が途切れたらクラッシュ ただし繋げられる組み合わせは限られている。 '|' connects to itself and '\' and '/' '-' connects to itself …

esolangs.org ここに書いてある以上のことはないんだけど、英語だし表現が少しわかりにくいので（回転とかsidestepとか）自分用にメモ コマンド一覧 入出力 i - 入力から一文字読み込む、入力がなければ-1 I - /-?\d+/ iにマッチするまで(例：改行や空白区切…

atcoder.jpロープの結び目が全て切れないのは、どの隣同士の二つのロープを選んでも長さの和がL以上にならない時。 なぜなら、L以上になる隣同士のロープの組みが存在する時、その二本を中心として両端から結び目を解いていけば良い。(これを出力) 逆に、存…

新元号令和おめでとうございます。 atcoder.jp うわ苦手…最初は三角形に対して光を射出してるけど、そのあとは光の軌跡によって区切られた平行四辺形に対して射出していると考えて良さそう。ここから解法をひねり出します。 この時両辺がa,b(a>=b>0)の平行四…