sankantsuのブログ

技術メモ・競プロなど

2022-05-15から1日間の記事一覧

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個以下を選んで和としてつくれる数の個数を数える問題 と小さいので,の全探索で良…