1 springmvc.xml必须配置: Java代码 Java代码 2 WEB-INF/lib下必加入:commons-fileupload.jar与commons-io-1.4.jar二个文件 3 表单属性为: enctype="multipart/form-data" 工程项目图片如下: 具体...
分类：
编程语言 时间：
2014-10-15 00:09:49
阅读次数：
380
题目：Code 1035 火车停留
题目：中文题目，直接读吧
分析：读题之后发现是让费用最大，不容易考虑到费用流，其实费用最大和最小是一样的，费用最大的话可以把费用变为负值求最小的。
建图方法：
超级源点 ss 连接 s ，容量为 n ，费用为0
把每个列车拆成两个点 i 和 ii ，之间建边容量为1 ，费用为给车站交的钱的相反数
s 连接 i ，容量inf ，费用0 ...
分类：
其他好文 时间：
2014-10-14 18:09:39
阅读次数：
193
所谓分层图就是有多维状态的有边长图，然后比起正常的最短路转移就是多了一种跨维度转移的状态转移。
一般都是舍去某边长度，最多舍多少次（次数较少）。详见代码。
#include
#include
#include
#include
#define N 11000
#define M 51000
#define inf 0x3f3f3f3f
using namespace std;
...
分类：
其他好文 时间：
2014-10-14 16:28:38
阅读次数：
244
擦，搞了几个模板，都有错，就这个还好吧#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define pii pair
#define INF 0x3f3f3f3f...
分类：
其他好文 时间：
2014-10-14 12:35:28
阅读次数：
191
假设C(d)为满足所有牛之间的距离都不小于d。先对牛舍的位置排序，然后二分枚举d,寻找满足条件的d。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
using namespace ...
分类：
其他好文 时间：
2014-10-13 22:03:57
阅读次数：
191
题意：给出q次询问，求区间内最长的连续序列。 水题。1.RMQ 求法 ，st算法 2.线段树，简单的区间合并#include#include#includeusing namespace std;const int maxn = 111111;const int INF = 99999999;int...
分类：
其他好文 时间：
2014-10-13 20:10:17
阅读次数：
221
Crazy Circuits
题目：
给出一个电路板，从+极出发到负极。现在给你电路板上的最小电流限制，要你在电流平衡的时候求得从正极出发的最小电流。
算法：
很裸的有源汇最小流。安有源汇最大流做法后，先求出最大流。然后，通过添加 t-->s 容量INF，是其变成一个无源汇最小流问题，这样在跑一次最大流就是结果了。虽然没有严格证明是否正确，但是我用到现在，还没发现有...
分类：
其他好文 时间：
2014-10-13 17:54:39
阅读次数：
220
一、环境搭建下载axis2-1.6.2-war.zip/axis2-1.6.2-bin.zip等。参考axis2-1.6.2-war\README.txt以及axis2-1.6.2-war\axis2\WEB-INF\services\version-1.6.2\META-INF\services....
分类：
Web程序 时间：
2014-10-13 01:07:19
阅读次数：
306
题目大意：给出一棵树，问有没有两点之间的距离是k的。多组数据
思路：和IOI2011的Race一样，比那个简单。读入太恶心了，我是上网上抄的别人的主函数。
CODE：
#include
#include
#include
#include
#define MAX 200010
#define INF 0x3f3f3f3f
using namespace std...
分类：
其他好文 时间：
2014-10-12 14:22:28
阅读次数：
463
题目大意：（同poj1741，刷一赠一系列）
CODE：
#include
#include
#include
#include
#define MAX 20010
#define INF 0x3f3f3f3f
using namespace std;
int points,edges,k;
int head[MAX],total;
int next[MAX << 1...
分类：
其他好文 时间：
2014-10-11 19:19:56
阅读次数：
174
