2020-05-16から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
数学(整数問題)
気付き系
順列の最適化問題
最適化の考察：「≦ K であること」と「= K となる実例」を示す
灰色diff
NoviSteps3Q
これが灰色 diff なのかーーー、マジかーーー！！！ いや、AtCoder プレイヤー、数学強すぎでしょ！！！ 問題へのリンク 問題概要 正の整数 が与えられる。 の順列 をすべて考えたときの、 % の値の最大値を求めよ。 制約 考えたこと 文句なしの数学ゲー。で…
AtCoder
AtCoder400点
ABC-D
ランレングス圧縮
考察：区間ごとに分割して考える
0と1の問題
操作をK回まで行える
操作
考察：不変量に着目する
操作後の結果の最適化問題
Greedy
操作:flip
考察：操作・条件・目的関数を言い換える
操作:区間
区間
緑色diff
><
NoviSteps1Q
ABC では数少ない発想力系。 問題へのリンク 問題概要 L と R から成る 文字の文字列 が与えられる。文字列のスコアは次のようにして決められる。 各 index i について S[ i ] = 'L' ならば、i + 1 >= 0 かつ S[ i - 1 ] = 'L' のときに限り、1 を加算 S[ i …
