sankantsuのブログ

技術メモ・競プロなど

ARC 140 感想・反省

atcoder.jp 結果 atcoder.jp A1完 (64:23 + 2ペナ) 初めて実レート減少 最初に参加したARC(138)でも1完でひどいパフォを出し,今回はせめて2完したいと思っていたが撃沈 やっぱり同じ配点の問題でもABCよりARCのほうがずっと難しいと感じる. 苦手意識による…

ABC251 E - Takahashi and Animals 解説

atcoder.jp 以下の個の行動がある. 行動: 動物と動物に円で餌をあげる 行動: 動物と動物に円で餌をあげる 行動: 動物と動物に円で餌をあげる すべての動物に餌をあげるための最小コストを計算したい. 少し観察すると,次の特徴がわかる. 動物に餌をあげる…

ABC251 D - At Most 3 (Contestant ver.) 解説

atcoder.jp 数列をうまくつくることで,数列から3個以下の数を選んで以下の任意の数をつくれるようにせよという問題 が最大値であるときに解となる数列さえ求めれば,この数列を使って以下の任意の数がつくれるのでを満たす任意のに対する解にもなっているこ…

ABC251 感想・反省

atcoder.jp 結果 atcoder.jp ABCE4完 (69:09) コード github.com 各問題の振り返り A 文字列を適当な回数繰り返し出力するだけの問題 簡単 1.5分消費 B 与えられた数列から3個以下を選んで和としてつくれる数の個数を数える問題 と小さいので,の全探索で良…

ABC250 感想・反省

atcoder.jp 結果 atcoder.jp ABCDE5完 (85:55 + 2ペナ) コード github.com 各問題の振り返り A 隣接マス数を調べる問題 コンパクトに場合分けを書こうとして,行/列がひとつしかないような場合を見落としてし,修正に少し時間食ってしまう. 入出力例がそれ…