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