题意：树上每个节点上有若干苹果，边上带权，问你最小费用使得书上的苹果方差最小。思路：上下费用流问题，参考http://blog.csdn.net/qq564690377/article/details/8870587代码如下：
1 /********************************....
分类：
其他好文 时间：
2014-05-16 21:50:35
阅读次数：
491
tr
（traslate的缩写）可以用来删除一段信息当中的文字，或者是进行文字信息的替换！[root@www ~]# tr [-ds] SET1
...选项与参数：-d ：删除信息当中的 SET1 这个字符串；-s ：取代掉重复的字符！范例一：将 last 输出的信息中，所有的小写变成大写字...
分类：
系统相关 时间：
2014-05-16 19:36:05
阅读次数：
361
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3681
E - Cup 2
Time Limit: 2 Seconds Memory Limit: 65536 KB
The European Cup final is coming. The past two World C...
分类：
其他好文 时间：
2014-05-15 14:56:27
阅读次数：
393
2014-5-12 晴 复习总结
① 表格的意义，含义？
表格应该用来展现那些适合表格化显示的信息,比如数据的显示，统计或者二维报表之类的信息，而不是作为一种而已的工作
② 表格有哪些元素？
表格元素：table thead tbody tfoot caption tr th td .... 较常用
...
分类：
Web程序 时间：
2014-05-15 06:55:22
阅读次数：
418
OJ题目：click here~~
题目分析：有n条路径逃出洞穴，第i条路径有一个难度值ci。某人开始有战斗值f，每天随机选择某一条路径想要逃出。只要此时的 f 大于所选路径的ci，就能花费ti的天数逃出。这里。否则，等待明天再试吧，但是战斗值能增加ci。求逃出的期望天数。
设dp[ i ] 为战斗值为i时，逃出的期望天数。详细解释见代码。
AC_CODE
int const maxn =...
分类：
其他好文 时间：
2014-05-15 06:38:40
阅读次数：
406
Write a simple HTML Browser
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6917 Accepted Submission(s): 1853
Problem Description...
分类：
Web程序 时间：
2014-05-15 04:29:39
阅读次数：
370
这题那时怎么想就是想不出来……而且今晚没有多大状态，自己都晕了……一题没做出来……
baoge解释好久才懂……唉……线段树，树状数组用得还是不够熟啊……
WA了二发，才知道二分错了，二分好久不用，老是出错了现在……
#include
#include
#include
#include
#define sca(a) scanf("%d",&a)
#define mem(a,b) memset...
分类：
其他好文 时间：
2014-05-15 03:30:49
阅读次数：
223
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3682
E - Cup 3
Time Limit: 3 Seconds Memory Limit: 65536 KB
The 2012 Europe Cup was over and Spain won the Champio...
分类：
其他好文 时间：
2014-05-15 03:30:08
阅读次数：
370
Animation 在android
程序当中很多时候要用到动画效果，而动画效果主要是Animation来实现的，API给出的解释： 其中包含4种动画效果 AlphaAnimation 渐变透明度
RotateAnimation 画面旋转 ScaleAnimation 渐变尺寸缩放 Tr...
分类：
移动开发 时间：
2014-05-14 11:56:58
阅读次数：
398
一、什么是slf4j？ slf4j，simple logging facade for
java的缩写，翻译为java的简单日志外观。slf4j是一个开源项目，它提供我们一个一致的API来使用不同的日志框架，比如：java.util.logging，logback，log4j等。slf4j使用户可....
分类：
其他好文 时间：
2014-05-14 08:07:08
阅读次数：
307
