题目大意：一个村庄被洪水摧毁了，整个村庄都要转移。但是山上没有泉水，每户家庭只能
在自家挖一个水井或是修一个水渠从别的家庭引水。如果要修井，则修井费用和房子所在海
拔高度有关，每米X元。如果从别人的家里引水，如果从高于自己家高度的人家里引水，费
用为每米Y元。如果从低于自己家高度的人家里引水，每条要多花费Z元。现在给你这个村庄
N个家庭房屋的坐标(a,b,c)和三种花费X,Y,Z。接着给你各家之间能单向修建引水沟渠的限制。
问：能使全村庄的人喝上水的总修建费用最低为多少。若不能，则输出"poor XiaoA...
分类：
其他好文 时间：
2014-12-30 00:32:51
阅读次数：
134
1.函数指针
（1）一般来说函数通常包括一系列指令，通过编译后，在内存中占据了一块存储空间。
它有一个起始地址，这个起始（入口）地址就称为函数的指针。
（2）主函数在调用子函数时，就是让程序转移到函数的入口地址开始执行。
（3）我们可以定义一个指针变量用来指向函数，然后通过使用该指针变量调用此函数。
指向函数的指针：就是能够存放某个函数入口地址的指针变量。
总结了一下，...
分类：
编程语言 时间：
2014-12-29 23:01:44
阅读次数：
172
题意：
有n分钟时间，每分钟牛能跑d[i]路程，在每分钟，牛可以选择跑，这样疲劳度会+1，也可以选择不跑，这样疲劳度会-1（最少到0），问n分钟后疲劳度为0时最多能跑多远，注意牛要疲劳度为0才能继续跑。
分析：
设dp[i][j]表示i分钟结束奶牛疲劳度为j时能跑的最远距离，则转移有：dp[i-1][j-1]->dp[i][j]+d[i]，dp[i][j]->dp[i+j][0];
代码：...
分类：
其他好文 时间：
2014-12-29 21:31:26
阅读次数：
113
1、备份与恢复（1）备份创建备份目录[root@mail~]#mkdir/home/bakMYSQL备份[root@mail~]#mysqldump-uroot-p123456extmail>/home/bak/extmail.sql邮件备份[root@mail~]#tar-zcvf/home/bak/yourmail.tar.gz/home/domains/yourmail.com
[root@mail~]#tar-zcvf/home/bak/seconed..
分类：
其他好文 时间：
2014-12-29 18:37:31
阅读次数：
257
SWUN 1749
题目链接
思路：lis一样的状态转移方程，不过要利用线段树去维护，每次更新到i，相应的维护i - d之后的区间的最大值，不断转移即可
代码：
#include
#include
#include
using namespace std;
#define lson(x) ((x<<1)+1)
#define rson(x) ((x<<1)+2)
...
分类：
其他好文 时间：
2014-12-29 16:57:04
阅读次数：
162
HDU 5151 Sit sit sit
题目链接
区间DP+组合计数问题，转移方程为，每次选当前区间最后一个放的位置，然后乘上组合数C[区间长度][左区间长度]
代码：
#include
#include
typedef long long ll;
const ll MOD = 1000000007;
const int N = 105;
int n, a[N];
ll ...
分类：
其他好文 时间：
2014-12-29 16:56:35
阅读次数：
99
本着不重复造轮子的原则，基于mybatis、springjdbc、hibernate等ORM的通用数据访问层，支持基于datasource的读写分离、主备自动切换和故障转移，支持简单的负载均衡。源码地址：http://git.oschina.net/fastser/fastser-dal-all特性：基于mybatis、springjdbc、hibernate等各大..
分类：
编程语言 时间：
2014-12-29 15:40:10
阅读次数：
246
Apache Commons Transaction 旨在提供一个轻量级、标准化、高效的 Java 事务多线程编程的工具包,实现了多级锁、事务集合和事务级文件访问。
事务处理系统对数据库使用者来说，是非常熟悉的事情；但是如果将事务处理系统从数据库转移到文件系统上，估计很多同学都要一筹莫展了。实际上，无论库/框架、语言，或者文件系统级别，对文件系统操作事务的支持一直都很薄弱。
单独看一些文件系统...
分类：
Web程序 时间：
2014-12-29 12:08:35
阅读次数：
178
枚举每个位置，给每个串的前半部分一个哈希值，后半部分一个哈希值，若是它们均相等，则视为这两个串相似。每次转移之后，排序一下就行了。O(L*n*log(n))。#include#include#include#includeusing namespace std;typedef unsigned lo...
分类：
其他好文 时间：
2014-12-28 15:22:42
阅读次数：
160
数位dp核心在于状态描述，因为阶段很简单。
一般都是求有多少个数，当然也有求平方的变态题。
因为比这个数小的范围定然是从左至右开始小的，那么什么样的前缀对后面子数有相同的结果？
HDU 3652
题意：求能被13整除且含有13这样数的个数。
赤裸裸的两个条件，加上个pre标明下前缀，其实直接开状态也是一样的。整除这个条件可以用余数来表示。余数转移：(mod*10+i)%13
/* **...
分类：
其他好文 时间：
2014-12-28 11:45:41
阅读次数：
229
