题意：从一个n*n的矩阵中找出和最大的子矩阵
思路：最大连续和的求解。我们可以将二维的转化为一维进行计算。sum[i][j]表示以(1, 1)和(i, j)为对角的矩阵的和。之后只要逐个枚举每个可能出现的值，保存最大值即可。
#include
#include
#include
#include
using namespace std;
const int INF ...
分类：
其他好文 时间：
2014-08-01 23:16:52
阅读次数：
283
点击打开链接
多源多汇最大流，虚拟一个源点s'和一个汇点t'，原来的源点、汇点向它们连边。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 500 + 5;
const int INF = 100000000;
struct Ed...
分类：
Web程序 时间：
2014-08-01 23:13:32
阅读次数：
312
解题报告
题目传送门
题意：
给金币的面额和重量，求装满储蓄罐的最小价值。
思路：
完全背包基础，初始dp为最大，dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类：
其他好文 时间：
2014-08-01 23:12:12
阅读次数：
391
解题报告
题意：
容量为v的大小，物品数n，每个物品有价值和容量，求能装进包的最大价值。
思路：
基础01背包。
dp[j]=max(dp[j],dp[j-c[i]]+w[i])
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,v,...
分类：
其他好文 时间：
2014-08-01 23:07:32
阅读次数：
284
题意，一个矩阵，上面可以横放或者竖着放骨牌（1X2）保证横的与横的不重叠，竖的和竖的不重叠，求拿掉最小的牌，使所有的都不重叠。
分析：一看，不重叠就是没有边，拿最少，就是留最多，最大独立集啊！二分图，n+m个-最大流（最大匹配）=ans。
简单题。
#include
#include
#include
#include
using namespace std;
const int inf=0...
分类：
其他好文 时间：
2014-08-01 19:52:32
阅读次数：
267
1.Log4j简介Log4j是Apache的一个开源项目，它允许开发者以任意间隔输出日志信息。Log4j主要由三大类组件构成：1）Logger-负责输出日志信息，并能够对日志信息进行分类筛选，即决定哪些日志信息应该被输出，哪些该被忽略。Loggers组件输出日志信息时分为5个级别：DEBUG、INF...
分类：
其他好文 时间：
2014-08-01 19:29:02
阅读次数：
266
OCX打包CAB并签名过程一、打包cab制作cab文件时需要将所有的相关文件都包含进去，可以通过Depends（VC自带的）检查需要的文件。使用inf文件将这些东西都写进去。1、制作inf文件default.INF最开始一般是[Version]区：eg: [Version]signature=" $...
分类：
其他好文 时间：
2014-08-01 19:13:42
阅读次数：
260
网络流建模，建模不难，难在找环；#include#include#include#include#include#define inf 1edges; vectorg[maxn]; bool vis[maxn]; int d[maxn]; int cur[maxn]; ...
分类：
其他好文 时间：
2014-08-01 19:11:12
阅读次数：
268
没有用到懒惰标记的线段树问题，不过通过这道题找到了不用数组就能找到写update的方法了#include#include#include#include#includeusing namespace std;#define max 50010#define INF 0x3f3f3f3fint tre...
分类：
其他好文 时间：
2014-08-01 18:59:22
阅读次数：
171
1.cas.war 下面的web-inf/web.xml lib添加 kaptcha.jar kaptcha.jar通过maven获取 com.github.axet kaptcha 0.0.9 这个maven 包含两个 jar 另一个是filters-2.0.235.jar2...
分类：
其他好文 时间：
2014-08-01 15:30:51
阅读次数：
388
