09 2022 档案
摘要:小挖的买花 题目背景 小挖喜欢买花,但是 ta 太懒了!所以这个任务全权交给了你。 题目描述 花店里只有 $n$ 株花,每一株花都有三个属性:价格 $cost_i$、美丽度 $be_i$、新鲜程度 $fr_i$。 小挖每次都有不同的要求。准确来说,对于第 $j$ 次买花,你手里的钱至多能买下总价为
阅读全文
摘要:[CSP-S2020] 动物园 题目描述 动物园里饲养了很多动物,饲养员小 A 会根据饲养动物的情况,按照《饲养指南》购买不同种类的饲料,并将购买清单发给采购员小 B。 具体而言,动物世界里存在 $2^k$ 种不同的动物,它们被编号为 $0 \sim 2^k - 1$。动物园里饲养了其中的 $n$
阅读全文
摘要:题目链接 思路 首先,先将出思路:每次取出较大的数进行合并,最后的结果最小 证明: 假设一共有 $3$ 个数 $a,b,c$ 和最后的答案 $w$ 将 $a,b,c$ 进行排列后答案 $w$ 就可以表示为 $2 \times \sqrt{2 \times a \times \sqrt{b \time
阅读全文
摘要:题目链接 思路 我们每次先从大到小取,如果有刚好是加起来 $C$ 的一些数据,那就直接拿来,否则就从小到大取,能取了就直接答案加 $1$ ,如果最后加起来还不足 $C$ 元,就说明没有答案了。 代码 #include <iostream> #include <cstdio> #include <al
阅读全文

浙公网安备 33010602011771号