https://yukicoder.me/problems/no/818 前提知識 動的計画法 解説 https://yukicoder.me/submissions/341024A[i],B[i]や産ませる鶏肉にするという部分が少しむずかしいのでなんとかする。 あるニワトリiについてj回操作を行えるとすると、美味しさの総和の最…

https://yukicoder.me/problems/no/817 前提知識 二分探索 解説 https://yukicoder.me/submissions/340743N回操作して、手元にある硬貨を昇順ソートしたときのK番目はなにかという問題。 二分探索の典型テクとして、 【「ある条件でソートしたときのK番目の…

https://yukicoder.me/problems/no/816 前提知識 O(sqrt(N))で約数全列挙 解説 https://yukicoder.me/submissions/340724答えのCを全列挙する。 そのまま全列挙すると10^18個あって無理なので、候補を絞る。 条件２「どの 2 つの自然数を足しても、残った 1 …

https://yukicoder.me/problems/no/815 解説 https://yukicoder.me/submissions/340714答えはちょうど、N/2の切り上げになっている。 A/Bの切り上げは(A+B-1)/Bで計算できるので、これで計算して答え。 int N; //------------------------------------------…