2018-11-01から1ヶ月間の記事一覧
すごく教育的ないい問題な感じ 問題へのリンク 問題概要 整数 , が与えられる。 を満たす正の整数列 をすべて考えたときの、 の最大公約数の最大値を求めよ。 制約 考えたこと 候補を一気に絞る まず の最大公約数が必ず の約数になることがわかる。まずはこ…
全探索
最適化テク:探索候補を絞る
AtCoder
AtCoder300点
ABC-C
緑色diff
決めてから整合性を確認する
全探索:考えられる整数値を全探索
【問題集】易しい全探索
典型要素を詰め合わせた教育的問題
重実装問題
AtCoder ではとても珍しい、注意して考えることの多い、重めの全探索な問題 問題へのリンク 問題概要 ピラミッドの高さを当てたい。 ピラミッドには 中心座標 (Cx, Cy) と 高さ H が定まっており, 座標 (X, Y) の高度は max(H−|X−CX|−|Y−CY|, 0) である。 ま…