2018-06-16から1日間の記事一覧
全探索:bit全探索
Greedy
考察：一部の変数を固定して考える
ABC-D
AtCoder
AtCoder400点
水色diff
全探索
Greedy:ある量を決めると残りが決まっていく
NoviSteps1Q
ある値を決めると解けるのでその値を探索する
絶対値やminを扱う問題
最適化問題
最大スコア
テク:|x|=max(-x,x)
考察：場合分けして考える
ABC 100 D - Patisserie ABC 問題概要 整数 3 つ組 (xi, yi, zi) が N 個与えられる。 このうちの M 個選んで、 (x の選んだ M 個の総和の絶対値) + (y の選んだ M 個の総和の絶対値) + (z の選んだ M 個の総和の絶対値) が最大になるようにせよ。 制約 1 <=…
数学(整数問題)
最大回数・最大個数を求める
考察：操作・条件・目的関数を言い換える
AtCoder
AtCoder300点
ABC-C
互いに素
操作
灰色diff
pで何回割れるか
最適化問題
NoviSteps4Q
結構好きな問題 ABC 100 C - *3 or /2 問題概要 N 個の整数 a1, a2, ..., aN があって 1 回の操作で以下が行える 各整数について「3 倍」「2 で割るなら 2 で割る」のいずれかを行う どれかの整数については「2 で割る」の方をしなければならない 最大で何回…
