weixin_47701814的博客

包子凑数题目链接小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼，其中第 i 种蒸笼恰好能放 Ai 个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买 X 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼，分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时，大叔就会选 2 笼 3 个的再加 1 笼 5 个的（也可能选出 1 笼 3 个的再加 2 笼 4 个的）。当然有时包子大叔无论如何也凑不

P2347 砝码称重题目链接题目描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重≤1000），输入格式输入方式：a1 a2 a3 a4 a5 a6（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）输出格式输出方式：Total=N（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）输入样例1 1 0 0 0 0输出样例Total=3题目分析多重背包的问题,1000以内的数据可以用二进制优化,优化成01背包的问题,1000以上

P1832 A+B Problem（再升级）题目链接题目描述·1+1=? 显然是2·a+b=? 1001回看不谢·哥德巴赫猜想 似乎已呈泛滥趋势·以上纯属个人吐槽·给定一个正整数n，求将其分解成若干个素数之和的方案总数。输入格式一行：一个正整数n输出格式一行：一个整数表示方案总数输入样例7输出样例3提示数据【样例解释】7=7 7=2+57=2+2+3【福利数据】【输入】 20【输出】 26题目分析.完全背包的变形问题,还需要将素数提取出来,素数用欧拉函

合唱队形题目链接题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入格式第一行是一个整数N(2<=N<=100)，表示同学的总数。第一行有

P1060 开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。

P1507 NASA的食物计划题目链接题目描述航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很多钱,每件食品都有各自的体积、质量以及所含卡路里,在告诉你体积和质量的最大值的情况下,请输出能达到的食品方案所含卡路里的最大值,当然每个食品只能使用一次.输入格式第一行 两个数 体积最大值(<400)和质量最大值(<400)第二行 一个数 食品总数N(<50).第三行－第3+N行每行三个数 体积(<400) 质量(<400) 所含卡路里(<500)输出格式