首页 > TAG信息列表 > CEOI2018

Solution - [CEOI2018]Cloud computing

思路 首先考虑贪心,按 \(f\) 进行从小到大排序。特别的,当 \(f\) 相等时,就按价格进行排序。 然后我们就可以用类似 01 背包的方法,为了方便,我们可以将计算机的价格置为负数。定义状态 \(dp_j\) 表示内核数为 \(j\) 时所得的最大利润。背包容量即为所购买的计算机内核的总和 \(tot\)。

【题解】[CEOI2018]toy

一看就是什么正经的题目,乱搞就完事了。 输出的规模应该是 \(\sqrt{N}\) 级别的,否则也不会让输出。 分析一下,每种玩具有 \(c_i\) 个,那么可以玩 \(\prod (c_i+1)\) 天。 所以写个暴搜就行了。状态 \((n,\ last,\ sum)\) 表示剩下的数乘积为 \(n\),上一个数是 \(last\),当前数之和为 \(

【题解】[CEOI2018]Lottery

考虑到 \(N\le 10^4\) ,显然是 \(\mathcal{O}(N^2)\) 可过。 所以我们可以直接枚举两个区间计算贡献。 显然如果我们知道两两区间的距离,可以直接前缀和 \(\mathcal{O}(NQ)\) 求出最终答案。 现在我们计算两两区间的距离,直接枚举并匹配是 \(\mathcal{O}(N^3)\) ,但是不难发现 \(([l_1