又是惨烈的一天第一题多重背包。二进制拆分即可。#include #define max(a,b) ((a)>(b)?(a):(b))int n,m,i,j,k,l,a,b;int d[11][11];// s: time w: valueint s[10000],w[10000],pn,f[10.....
分类：
其他好文 时间：
2014-10-02 18:46:33
阅读次数：
296
第一题：题目大意：多重背包。解题过程：1.二进制拆分。最慢的点0.5s。2.单调队列优化会更快，不过我不会。。第二题：题目描述：给定一个n×m的矩阵，记录左上角为(1,1)，右下角为(n,m)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(n,m)，我们把路径上所有的数相乘，结...
分类：
其他好文 时间：
2014-10-02 15:36:53
阅读次数：
327
题目：判断一个数能不能写成素数的和的形式，输出对应的素数大小最小组合。
分析：dp，多重背包。看到整数拆分就是背包了。
由于时间和数据的限制，所以采用打表计算；
每次记录上次使用的 prime然后逆向求解即可。
说明：注意，没有时输出 0，由于没写 WA了好几次。。。（2011-10-03 18:37）
#include
#include...
分类：
其他好文 时间：
2014-09-26 01:13:51
阅读次数：
260
今天拉了一场CF，做了一下，略坑啊、、、首先105A题，竟然卡精度，小数点两位卡精度，需要给他加一个1e-6，算是见识了
题目：Codeforces 106 C Buns
题意：给出一些n克面，以及m种馅儿，每种馅儿做面包需要的面的克数和馅儿的克数以及馅儿的总克数，面也可以单独做面包，然后每一种面包都有价格，求做的面包的总价格最高？
分析：很贱的题目啊，读了之后就开始...
分类：
其他好文 时间：
2014-09-25 21:11:19
阅读次数：
223
多重背包能优化掉一层O（n）的计数器优化法，现在有灵活应用的模板题了？！...
分类：
其他好文 时间：
2014-09-24 12:39:16
阅读次数：
210
多重背包裸题POJ1014二进制优化（算是讲解吧）...
分类：
其他好文 时间：
2014-09-22 11:47:12
阅读次数：
120
第一题：题目大意：解一元一次方程（只有+-符号）；解题过程：直接处理处两边的x的系数和常数项，字符串的处理即可。第二题：题目大意：求逆序对数。解题过程：直接归并排序。第三题：题目大意：多重背包。每件物品数较多。解题过程：二进制拆分物品数。。
分类：
其他好文 时间：
2014-09-21 11:29:30
阅读次数：
211
这题是 上一题的 recommend 过来的 很水..虽然是多重背包 但是 因为数据太小了 完全可以不用二进制拆分去做我两者都去写了下 ...都是0ms.. 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const i...
分类：
其他好文 时间：
2014-09-20 13:58:17
阅读次数：
160
1 //Accepted 1100 KB 47 ms 2 //多重背包 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 /**11 * ...
分类：
其他好文 时间：
2014-09-18 23:30:04
阅读次数：
244
