2019-05-11から1日間の記事一覧
これと大体一緒かな。 むしろ合計枚数に関する制約がない分、やや難しくなっているかもしれない。 問題概要 を正の整数とする。 を満たすような 0 以上の整数 の組が何通りあるか求めよ。 制約 考えたこと 愚直に探索しようと思うと int res = 0; for (int r…
AtCoder
AtCoder1500点
AGC-E
数え上げ問題
グラフ・盤面・数列の個数の数え上げ
条件の言い換え
DP
必要条件を列挙したら十分条件になる
数珠
ポリアの数え上げ定理
DP高速化
DP高速化:累積和
回転して一致するものは同じものとみなす問題
操作によって作れるものの集合を考える(判定関数を考える)
赤色diff
本番これを間に合わせられなかったのが悔しい 問題へのリンク 問題概要 円周を 等分して、それぞれの弧を赤か青に塗る方法のうち、 'R' と 'B' のみからなる長さ の文字列 が与えられて 円周上のどの端点から出発しても弧を順番に左右どちらかに 回たどって…
AtCoder
AtCoder500点
ABC-D
ゲーム
ゲームDP
選べる手が実質的に1通り
最適化テク:自明な上界が最適解
DP
青色diff
ARC-D
得点差最大化ゲーム
カードや山札を扱う問題
数列
典型要素を詰め合わせた教育的問題
何も考えずにゲーム DP 毎ターン「実質的に取れる選択肢が二通りしかない」というパターン という包畜を含む教育的問題。 問題へのリンク 問題概要 先手と後手は初期状態で と と書かれたカードを持っている。 枚の山札があってそれぞれ の数値が書かれてい…
これ好き!!! しばらく、CPSCO の良さげな問題を解説するターンをやってみたい。 問題へのリンク 問題概要 石の山が 2 個あって、それぞれ初期状態では 個積まれている。ここから先手と後手が交互に 残っている石の山から 1 つ選び、その石の個数を とする…