CodeForces - 366C Dima and Salad

CodeForces - 366C每个糖果有两个数值 $a$, $b$ ,找到子集 $S$ 使得 $\frac{\sum _{i\subseteq S} a[i]}{\sum _{i\subseteq S} b[i]}=k$ ,求 $\sum _{i\subseteq S} a[i]$ 的最大值其实是个背包,我们可以得到 $a[i]-k*b[i]=0$ ,把 $a[i]-k*b[i]$ 作为背

- 阅读全文 -

CodeForces - 940E Cashback

CodeForces - 940E长度为 $n$ 的数组,随意分段,每段的值是去掉前 $\frac{len}{c}$ 小后的区间和,求整个数组分段后值的和最小是多少。考虑每个分段要么长度为 $1$ 要么长度为 $c$ 一定是最优的。单调队列维护好区间最小值,然后 dp 就好了 $dp[i]=min\{dp[k]+cal(k+1, i)\ |\ 1 \leqslant k < i\}$#inc

- 阅读全文 -

CodeForces - 909C Python Indentation

CodeForces - 909C给 $n$ 行的 python 语句,只有 for 语句和简单语句,计算有多少种缩进方式。比较坑在任何一个简单语句都能往里缩进,并不一定只有 for 才能往里缩进。for 语句必须缩进,简单语句可以缩进也可以不缩进。列出dp方程如下 $f[i][j]$ 表示第 i 行有 j 个缩进的种类数 $f[i + 1][j + 1] += f[i][j]$ //for语句$

- 阅读全文 -

  碎碎念

    假期计划成功实现的:
    1,3,4,6,7,10,11,12
    没实现的:
    2.继续咕咕咕,马上就汇报
    5.Git学了一个小时,然后我选择GitHub网页上操作了(
    8.9.咕咕咕
    额外实现的:
    考驾照过了科目二
    追完了知否知否

  • 查看更多...

  标签

  友情链接