摘要: http://ybt.ssoier.cn:8088/problem_show.php?pid=1671 考虑贪心,牌组数取决于数量最少的牌,所以用joker来替换数量最少的牌 用小根堆维护,每次取出最少的牌,将其数量加一,joker数量减一,答案加一 如果同时有两种牌不够用则凑不出来,用堆顶元素与答 阅读全文
posted @ 2020-08-05 14:37 zlq, 阅读(129) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P1731 题目描述 已知蛋糕体积和层数,求表面积的最小值。 输入 第一行为一个整数N(N≤2×10^4),表示待制作的蛋糕的体积为 Nπ。 第二行为M(M≤15),表示蛋糕的层数为M。 输出格式 输出一个整数 S为蛋糕的表面积(除下 阅读全文
posted @ 2020-08-05 14:00 zlq, 阅读(130) 评论(0) 推荐(0) 编辑