真是一道很好的题目喵~一看题面真是无语了……很直接、很暴力、很恶心。说实话，除了 straight forward 我脑子里就没想过别的上网看了一下居然是最小割，脑子里面一下子就清醒了，N 2 #include 3 #include 4 #define min(x, y) ((x)poin...
分类：
其他好文 时间：
2014-09-24 23:28:57
阅读次数：
287
centos 7 min 编译安装php5.6+nginx1.7.5 笔记
1、安装mysql请参照 centos 7 min 编译安装mysql5.6.20 笔记
2、编译安装php5.6+nginx1.7.5
2.1、安装php5.6.0
首先添加依赖应用
yum install -y gcc gcc-c++ autoconf libjpeg libjpeg-devel lib...
分类：
Web程序 时间：
2014-09-24 22:02:28
阅读次数：
355
<!DOCTYPE?html>
<html>
<head>
????<meta?charset="UTF-8">
????<title>复选框</title>
????<script?src="jquery.min.js"></script>
</head>
<body>
????<form?action="">
????????...
分类：
其他好文 时间：
2014-09-24 17:11:17
阅读次数：
165
http://www.vipaq.com/Article/View/blog/357.html/*! jQuery v1.9.1 | (c) 2005, 2012 jQuery Foundation, Inc. | jquery.org/license//@ sourceMappingURL=jqu...
分类：
Web程序 时间：
2014-09-24 13:14:26
阅读次数：
1508
中文题目，题意大家都明白。 看到“不同的行和列”就觉得要用二分匹配来做。要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成。 枚举过程是这样的，在输入的过程可以记录下边权的最大值MAX和最小值MIN。那么他们的边权的差值的最大值为right = MAX -MIN ,最小值left ...
分类：
其他好文 时间：
2014-09-24 03:13:25
阅读次数：
264
题目：一条街道上有n家餐馆，现在想建立k个仓库，储存代价是每个餐馆到最近的仓库的距离和；
求最小的储存代价。
分析：dp，中位数，动态规划。
状态：f（i，j）表示前j家餐馆建立i个仓库的最小储存代价；
状态转移：f（i，j）= min（f（i-1，k）+ cost（k+1，j））{ 其中 i-1
...
分类：
其他好文 时间：
2014-09-24 02:40:15
阅读次数：
198
题目：uva 10271 Chopsticks
题意：从一组数中选出每三个为一组，价值为三个中两个小的差值的平方和，让这个总价值最小。
分析：定义dp【i】【j】为从后 i 个中选出 j 对的最小价值。
转移方程：dp【i】【j】 = min（dp【i-1】【j】，dp【i+2】【j-1】+（a【i】-a【i+1】）*（a【i】-a【i+1】））
注意状态转...
分类：
其他好文 时间：
2014-09-23 21:17:58
阅读次数：
179
1、首先引入easyui包在jsp页面上引用以下文件：注意：jquery-1.8.0.min.js要在jquery.easyui.min.js之前引入。2、以下为jsp页面代码："> My JSP 'index.jsp' starting page ...
分类：
编程语言 时间：
2014-09-23 20:42:25
阅读次数：
389
div+css的布局相比table布局简化了前端开发的复杂性，也会带来一些问题，现在我们就说一下浮动定位在页面大小改变时布局错位的解决办法，给页面设置最小宽度：只需更改全局css样式表[css] view plaincopyprint?body{ /* 加入一下两行 */ min-width: .....
分类：
Web程序 时间：
2014-09-23 12:56:24
阅读次数：
260
HDU 4819 二维线段树模版题
#include
#include
#include
using namespace std;
const int INF = 999999999;
const int maxn = 810;
int a[maxn][maxn];
int st_min[maxn<<2][maxn<<2];
int st_max[maxn<<2][maxn<<2];
in...
分类：
其他好文 时间：
2014-09-22 21:07:24
阅读次数：
288
