欢迎您的光顾awa

给你一个大小为 n 的背包，然后有 1~n 大小的物品，大小为 i 的有 i 个，然后问你有多少中方案可以恰好装满背包。

有 n 张牌，分别由三个颜色组成，每个颜色告诉你个数。然后还会告诉你一些允许的置换方案，保证若干次置换都可以被其中的一个置换代替。然后问你有多少种本质不同的排法，两种本质相同时可以通过置换把它们变成一样的。

要你构造一个 n 个节点的数，然后给出你 f(i)，要你最大化 ∑i=1~n f(d[i])。其中 d[i] 为 i 点的度数。

有一个森林，你可以选 m 个点，这些点要满足它们的父亲都被选到，然后要你最大化选的点权和。

给你 n 种邮票，每种有无限个。要你找一个最大的 m，使得 1~m 的数都可以通过你选不超过 k 张邮票凑出。

有一些东西，有重要值，费用，价值是费用乘重要值。然后又一些东西是要买了另外一个东西（前提条件）才能买，一个物品最多只会是两个物品的前提条件，且有前提条件的物品不会是其它物品的前提条件。问你在费用不超过一个值的情况下，最大的总价值。

给你几种数，每种有个数。然后问你 1~M 中有多少个数可以被给出的数加在一起拼出。

给你几种物品，每种物品有价值费用和个数。然后你要在费用不要过 W 的情况下，让你选的物品价值总和尽可能大。输出这个最大价值。

给你一些数字，这堆数字无论哪个数选多少个都可以，然后就会有一些数能凑出，一些不能。要你再找一堆尽可能少的数字，使得它想前面那样弄的情况下能凑出的和不能凑出的是一模一样的。输出你找的这堆最少个数的数字的个数。

给你 n 个物品，有价值和费用。要你选一些物品，费用不超过 m，价值最大。输出最大价值。

有几种硬币，每种硬币有一定的个数，问你凑出面值 k 最少要多少硬币。（洛谷上的还要输出任意一种合法方案）

有一些东西，对于某个东西只能选或不选。每个东西有价值和消耗。然后要你在保证总价值除以总消耗的值为给定的 k 的情况下，总价值尽可能高。如果无法弄出，则输出 -1，否则输出最大总价值。

有一些魔法石，每种有无限个，用一个耗费一个值的体力，获得一个值的能力。然后你可以有 k 次机会把两种魔法石的体力值互换，一定要把 k 次都用完。然后问你在耗费体力不大于 m 的时候，最多能有多少能力值。

一道完全背包

01背包问题题目一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,Cn.若每种物品只有一件求旅行者能获得最大总价值。输入第1行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；第2至N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。输入样例10 42 13 34 ...

竞赛真理题目TENSHI在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。 当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随...

地洞寻宝题目你发现有一个地洞有很多宝藏，于是你要去探索它。这是一个很神奇的地洞，它有分为n层，每一层的宝藏价值为ai。某一层到它的下一层有bi条通道，每一条通道都会有一定的宝藏，以及它的通过时间。当然，也有一些人发现了这个地洞，所以，你每层只能选一条道，不可以来回走，不然，宝藏会被别人抢完。当然，走太长时间宝藏也会被抢完，所以你要在时间最少的情况下，让自己获得的宝藏的价值最高。注意事项：...

收银员思路这道题我们可以用背包来做用f[i]表示检测到第i个物品需要的最少花费。那么就会有两个状态转移方程：这个物品买单，前面的偷走，f[j]=min(f[j],f[j-t-1]+c)；比较前面的物品偷走还是后面的物品偷走，f[j]=min(f[j],c)；代码#include<cstdio>#include<cstring>#include<...

最大约数和题目大意选取和不超过S的若干个不同的正整数，使所有数的约数（不含它本身）之和最大。样例输入11样例输出9样例解释取数字4和6，可以得到最大值(1 + 2) + (1 + 2 + 3) = 9。数据范围对于30%的数据， S<=10；对于100%的数据， S <=1000。思路这道题我们用背包来做。我们先求出每个数的约数和，然后来一个背包，就可以...

作业作业作业题目链接：jzoj 1986题目大意要用kkk小时尽可能的写作业。第iii个作业要用tititi个小时写，写不完会有一个批评力度pipipi。我们要让批评力度的和最小，并输出它。样例输入532 61 34 7样例输出6数据范围100%的数据中， k<=100000， ti<=10000， pi<=10000；30%的数据中， n<...

小明逛超市题目大意他知道了每样物品的单价，以及他对每样物品的需求度（对于相同的物品，需求度可以累加），他想要花费至多N元钱使得他对所买物品的需求度和最大。输入样例4 55 3 05 3 14 4 02 3 03 2 1输出样例6样例解释买需求度为3的物品两个，耗费2×2=4元，获得3×2=6的需求度数据范围对于50％的数据，1≤m≤20对于100％的数据，1≤m...

玩具题目商店正在出售小CCC最喜欢的系列玩具，在接下来的nnn周中，每周会出售其中的一款，同一款玩具不会重复出现。由于是小CCC最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具小CCC只会购买一个。同时，小CCC的预算只有mmm元，因此他无法将每一款都纳入囊中。此外，小CCC不能连续两周都购买玩具，否则他会陷入愧疚。现在小CCC想知道，他最多可以买多少款不同的玩具呢？输入输入文...

分组背包题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。输入第一行：三个整数，v(背包容量，v&amp;lt;=200),n（物品数量，n&amp;lt;=30)和t（最大组号，t&amp;lt;=10）;第2…n+1行：每行三个整数wi,ci,p...