2020-05-02から1日間の記事一覧
気づけば一発系。ただし、数式の見た目がエグく見えてしまうかもしれない... 問題へのリンク 問題概要 正の整数 が与えられる。 以上 以下の整数 に対する - の値の最大値を求めよ。 制約 考えたこと 全探索すれば だけど、それでは間に合わない。さて、式の…
Codeforces
二値パラメータ問題
DP
Greedy
小さいところで帳尻を合わせる
ナップサックDP
部分和
最適化テク:自明な上界が最適解
CodeforcesDIV2
CodeforcesR2400
制約条件:ちょうどK個
本番なんとかブザービートが決まった! 問題へのリンク 問題概要 赤いベリーと青いベリーとがある。 組のビュッフェがあり、それぞれ赤いベリーが 個、青いベリーが 個入っている。 これらをカゴに詰めていきたい。1 つのカゴにはちょうど 個のベリーを入れ…