2012年09月_狮子和猿

09月 08月 07月 06月 05月 04月 03月 02月

转载 Java下的ant配置

转自[http://java.chinaitlab.com/base/824066.html]ant 配置：　　1.ant包解压到安装目录。　　2.环境变量中设置 ANT_HOME , 值为安装目录。　　3.环境变量中设置 JAVA_HOME , 值为 jdk 安装目录。　　4.把 ANT_HOME 添加到 Path 变量中去，值为“%ANT_HOME%\bin;”。　　在

2012-09-18 00:50:55 2330

转载警告：不能读取 AppletViewer 的属性文件解决

转自：http://www.blogjava.net/hongzionline/archive/2007/09/19/146519.html警告：不能读取 AppletViewer 的属性文件解决警告：不能读取 AppletViewer的属性文件： C:\Documents and Settings\Administrator\.hotjava\properties 使用默认值。

2012-09-05 00:51:35 7909 3

原创 [博弈] poj 1067 #裸的Wythoff Game

/**[博弈] poj 1067 #裸的Wythoff Game解法参见 http://www.acmwiki.com/index.php?doc-view-1326.htm*/#include #include #include const double gc = (1 + sqrt(5.0)) / 2.0;int main(){ int a,b

2012-09-04 23:59:28 747

原创 [最小点割集]poj 1815 #贪心枚举

/**[最小点割集]poj 1815无向图中至少删掉多少点使得s,t不连通。最小点联通度问题，最小点割集将s看成源点，t看成汇点，将每个点拆成两个点u和u'，之间连容量为1的边，原来从u到v的边，变成从u'到v的边，边容量都是无穷大，新源点为s'，新汇点还是t。题目需要输出分数最小的点割集，即按字典序排序最小，贪心地从最小标号的顶点到最大标号的顶点一次枚举，每次删除边i和i'

2012-09-04 22:51:25 1487 1

原创吐槽时间1——中文版《算法导论》有错误

尼玛当初看《算法导论》入门最大流就刚到很吃力，时隔好久，今日重看，不得不说，Page401 的图有错误。开始以为是因为自己的盗版书，结果借了本正版的(至少看起来很像正版的)，尼玛还是错的。具体请自行下载英文版对照。

2012-09-04 19:45:41 1377 1

转载 notepad++配置运行java

/**以下内容来自网络，笔者亲测可行。*/1）配置javac，首先新建一个batch脚本，建议放在notepad++根目录下面,文件名为javacnpp.bat,内容为：@echo onjavac %1pause 2)配置java，首先新建一个batch脚本，建议放在notepad++根目录下面,文件名为javanpp.bat

2012-09-04 17:19:40 4760 1

原创 [线段树] hdu 3255 Farming#求体积并

/**[线段树] hdu 3255 Farming#求体积并扫描水平面，每次用求面积并的方法求每个水平面的面积并，累加统计*/#include #include #include using namespace std;#define N 66666#define L(id) (id << 1)#define R(id) (id << 1 | 1)int n,m,pri[

2012-09-03 01:04:30 752

原创 [最大流] hdu 4240 Route Redundancy

/**[最大流] hdu 4240 Route Redundancy题意：除了要求出最大流之外，还要求另一个最小车辆的最大值M，最小车辆的定义是在一条可行流的路径上最小的边权(初始边权)技巧在与求增广路径的方法，主要是第一次找的方法，因为M == 第一次可行的具有最大压入流量的增广路径的压入的流量lowc[i]表示以i为终点的包含M的压入量，注意更新的方式，类似prim或是dijks

2012-09-02 22:04:33 1364 1