摘要：B.魔法数字 题目链接:https://ac.nowcoder.com/acm/contest/6218/B 分析:像这种生成数字的题目，可以用BFS，每次操作当成一次花费+1。需要剪枝。 class Solution { public: /** * 返回最后要输出的答案 * @param n in 阅读全文

摘要：题意:哈利波特想去挣快钱。他决定去抢银行，但是他的朋友-赫敏和罗恩觉得他会有p概率被抓住，他们认为他安全，如果他被抓的概率低于p。 分析:设f[i][j]为前i个银行抢劫j元被抓的概率，如果对于当前不抢劫银行的决策，那么f[i][j] = f[i - 1][j]，否则f[i][j] = f[i - 阅读全文

摘要：题意：wzc有n份面粉，有m种糕点可以制作。每种糕点的制作除了面粉之外还需要对应的馅料(每种糕点与其馅料是一一对应的)。对于第i种糕点，目前剩余的对应馅料还有ai份，制作一份糕点需要bi份馅料和ci份面粉，可以销售处di元钱。当然他也可以选择不加馅料直接卖，利用c0的面粉制作出一份糕点，可以售出d0 阅读全文

摘要：题意：Vasya去商店购买物品，她可以购买k件物品，只需支付其中最昂贵的那一件就可以了，或者直接单件购买。她有p个硬币，给出n件物品的价格，需要保证购买每件物品的时候，剩余的钱要大于这件物品的价格。 分析：可以采用贪心策略，我们尽量用钱包里的钱去单买便宜的物品，那么就可以买的越多，然后用另一种方式去 阅读全文