2020-11-22から1日間の記事一覧
AtCoder
AtCoder300点
ABC-C
Yes/No判定問題
必要条件を列挙したら十分条件になる
パリティ
市松模様・塗り分け
テク:スタートを0としてよい
最小回数・最小個数を求める
茶色diff
場合分け
コーナーケース
駒(コマ)や石やコインを扱う問題
小さいところで帳尻を合わせる
最適化問題
これ難しいと思った! あと、どうやら (1, 1, 1, 6) を 3 回にする嘘解法が AC になったらしい 問題へのリンク 問題概要 以下の動きのできる駒がある。駒をマス からマス へ移動させるのに必要な手数の最小値を求めよ。 制約 考えたこと まず、スタートとゴ…
まさかの超典型な半分全列挙!!!(蟻本にもほぼ同じ問題あり!!) 問題へのリンク 問題概要 個の正の整数 と、正の整数 が与えられる。 個の整数の中からいくつか選んで総和をとる。その値が より大きくならない範囲内での、その値の最大値を求めよ。 制約 …