09 2022 档案

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

点击右上角即可分享
微信分享提示