题目链接：uva 11354 - Bond
题目大意：给定一张图，每次询问两个节点路径上进过边的危险值的最大值的最小值。
解题思路：首先建立最小生成数，然后根据这棵树做树链剖分。
#include
#include
#include
#include
using namespace std;
const int maxn = 50005;
const int INF = 0...
分类：
其他好文 时间：
2014-10-18 08:36:03
阅读次数：
246
题意：定义S(n) = n*各数位之积，然后给定L 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 310000; 5 const ll Inf = 1000000000LL; 6 int d[maxn], dc[m...
分类：
其他好文 时间：
2014-10-17 21:49:24
阅读次数：
322
题意：自行脑补
思路：网络流，建模显然，若满流则可以
代码：#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
queue q;
struct Solver {
int head[200], next[6010], end[...
分类：
其他好文 时间：
2014-10-17 12:08:28
阅读次数：
169
Pythonfloat("inf")// delete an element in listA = ["a","b"]Del A[0]A.remove("a")// python timeit modulehttp://woodpecker.org.cn/diveintopython/perform...
分类：
编程语言 时间：
2014-10-16 22:40:33
阅读次数：
387
水题，用来熟悉优先队列。
有两个键，一个是优先级，一个是ID。按优先级排，优先级一样就按ID排。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define e...
优先队列，水题。
三个医生，对应三个优先队列就可以了。
多组数据要初始化优先队列
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#defi...
分类：
其他好文 时间：
2014-10-16 13:28:22
阅读次数：
204
http://acm.nyist.net/JudgeOnline/problem.php?pid=15
dp[i][j]表示从i到j至少需要添加多少个括号才能满足匹配条件.
初始化:
if(i == j)
dp[i][j] = 1;
else
dp[i][j] = INF;
状态转移:
当i
if(match(str[i], str[j])) dp[i]...
分类：
其他好文 时间：
2014-10-15 18:44:31
阅读次数：
259
前段时间在做项目的时候，用eclipse构建的maven工程部署到tomcat下面去时，发现tomcat的web-inf下面的lib目录是空的， 当时弄了好长时间，最后实在没辙了，就手动把所有的依赖拷到web-inf的lib下面去，但是每次重...
分类：
编程语言 时间：
2014-10-15 17:29:11
阅读次数：
199
1.新建web项目:struts2101402添加jar:/struts2101402/WebRoot/WEB-INF/libcommons-fileupload-1.3.jarcommons-io-2.0.1.jarcommons-lang3-3.1.jarfreemarker-2.3.19.jarjavassist-3.11.0.GA.jarognl-3.0.6.jarstruts2-core-2.3.15.1.jarxwork-core-2.3.15.1.jarsrc:夹包:cn.jbi..
分类：
其他好文 时间：
2014-10-15 16:09:41
阅读次数：
174
一.创建项目项目名:struts2添加jar包/struts2/WebRoot/WEB-INF/libcommons-fileupload-1.3.jarcommons-io-2.0.1.jarcommons-lang3-3.1.jarfreemarker-2.3.19.jarjavassist-3.11.0.GA.jarognl-3.0.6.jarstruts2-core-2.3.15.1.jarxwork-core-2.3.15.1.jar在web.xml中添加过滤器&..
分类：
其他好文 时间：
2014-10-15 14:30:41
阅读次数：
145
