首先分析一下比赛过程吧，一开始发现F题是个完全背包，然后dp含义啥的居然忘了，太激动，辛亏Physcal及时纠正，A了第一题然后Pentium开敲第二题，这题由于精度问题一直没A掉，wa了7,8次，期间试过map，set等各个yy方法，于是成为比赛期间一直萦绕的阴影之后yyA题无果,A题题意是选3个...
分类：
其他好文 时间：
2015-05-24 21:47:59
阅读次数：
223
Time Limit:2000MS Memory Limit:65535KType: ProgramLanguage: Not LimitedDescriptionLys plays Love Live game now. You can level up via playing songs and...
分类：
其他好文 时间：
2015-05-20 23:40:51
阅读次数：
181
分析：简单的完全背包（因为每种食物可以不止取一个）。
#include
using namespace std;
int dp[100005];
int v[102],w[102];
int main()
{
int n,m,i,j;
while(cin>>n)
{
for(i=0;i>w[i]>>v[i];
cin>>m;
memset(d...
分类：
其他好文 时间：
2015-05-19 21:03:45
阅读次数：
145
Programmers working on a large project have just received a task to write exactly m lines of code. There are n programmers
working on a project, the i-th of them makes exactly ai bugs
in every lin...
分类：
其他好文 时间：
2015-05-15 15:41:40
阅读次数：
158
描述
直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
输入第一行： N 表示有多少组测试数据（N
接下来每组测试数据的第一行有两个整数M，V。 M表...
分类：
其他好文 时间：
2015-05-15 10:41:09
阅读次数：
100
题目大意：
给定正整数N，定义N = a[1] + a[2] + a[3] + … + a[m]，a[i] > 0，1 <= m <= N。
对于给定的正整数N，问：能够找出多少种这样的等式？
思路：
对于N = 4，
4 = 4；
4 = 3 + 1；
4 = 2 + 2；
4 = 2 + 1 + 1；
4 = 1 + 1 + 1 + 1。
共有5种。N=4时，结果就是5。其实就是整数分解问题，可写出母函数
g(x) = (1+x+x^2+x^3+…)*(1+x^2+x^4+…)*(1+x^3+…)*(...
分类：
其他好文 时间：
2015-05-14 23:52:32
阅读次数：
137
简单写下自己的理解吧……Pack 三种物品的背包： 1. $v(x)=A*x^2-B*x$ 价值随所分配的体积的变化而变化…… 2. 多重背包 3. 完全背包 其实是个傻逼题，因为数据规模小，暴力就能过，然而由于没见过第一种物品的价值函数，加上题目描述不清楚，所以自己傻逼了...
分类：
其他好文 时间：
2015-05-14 16:15:23
阅读次数：
214
题意:FJ身上有各种硬币，但是要买m元的东西，想用最少的硬币个数去买，且找回的硬币数量也是最少（老板会按照最少的量自动找钱），即掏出的硬币和收到的硬币个数最少。思路：老板会自动找钱，且按最少的找，硬币数量也不限，那么可以用完全背包得出组成每个数目的硬币最少数量。而FJ带的钱是有限的，那么必须用多重背...
分类：
其他好文 时间：
2015-05-11 12:28:17
阅读次数：
243
题意：给出整数n和k，n代表拥有的钱数量，k代表有k种工具，其价钱分别为1~k。求n元能有多少种购买的方案。思路：k最大有100，数量过大，要用大数。其他的基本和完全背包一样。 1 #include 2 #include 3 #include 4 #include 5 using ...
分类：
其他好文 时间：
2015-05-09 11:41:14
阅读次数：
125
题意:有5种硬币，个数无限的，组成n元的不同方案有多少种?思路:常规完全背包。重点在dp[0]=1，dp[j]中记录的是组成 j 元的方案数。状态转移方程dp[j+coin[i]]+=dp[j]。 1 #include 2 using namespace std; 3 int coin[]={1,....
分类：
其他好文 时间：
2015-05-09 11:26:49
阅读次数：
108
