题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720
唯一值得一说的就是shift，变成循环就行
这道题主要是测试下我做的算法模板
先贴模板
/**********************************...
分类：
其他好文 时间：
2014-05-02 21:29:31
阅读次数：
345
题目来源：POJ 2528 Mayor's posters
题意：很多张海报贴在墙上 求可以看到几张海报 看那两张图就行了 第一张俯视图
思路：最多2W个不同的数 离散化一下 然后成段更新 a[rt] = i代表这个区间是第i张报纸 更新玩之后一次query cover[i]=1代表可以看到第i张报纸
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-02 20:44:06
阅读次数：
344
题意：输出从一颗树中所有结点出发可以走的最长的路。思路：先找到树上最长链然后判断两个端点中到每个结点远的距离就是答案。代码如下：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include
8...
分类：
其他好文 时间：
2014-05-02 08:55:38
阅读次数：
192
1、优缺点
优点：
SAX 从根本上解决了 DOM 在解析 XML 文档时产生的占用大量资源的问题。其实现是通过类似于流解析的技术，通读整个 XML 文档树，通过事件处理器来响应程序员对于 XML 数据解析的需求。由于其不需要将整个 XML 文档读入内存当中，它对系统资源的节省是十分显而易见的，它在一些需要处理大型 XML 文档以及性能要求较高的场合有起了十分重要的作用。支持 XPath 查询...
分类：
编程语言 时间：
2014-05-02 06:47:52
阅读次数：
477
安装树莓派
树莓派终于到货了，是这个样子的
上面有一行日期是 Raspberry PI (c) 2011.12
下载镜像，写入SD卡
http://www.raspberrypi.org/downloads/
选择这个镜像： RASPBIAN Debian 2014-01-07
780M的压缩包，很大的样子
似乎还有个NOOBS的安装方式，完全无感
顺便展示一下SD卡，通过...
分类：
Web程序 时间：
2014-05-02 06:37:02
阅读次数：
472
现象：rengh@rengh-vm:~$ sudo apt-get install
ia32-libs[sudo] password for rengh: 正在读取软件包列表... 完成正在分析软件包的依赖关系树 正在读取状态信息... 完成
现在没有可用的软件包 ia32-...
分类：
其他好文 时间：
2014-05-02 05:42:49
阅读次数：
308
京西古道之--冬日穿越天门山至潭柘寺潭柘寺始建于西晋永嘉元年（公元307年），寺院初名“嘉福寺”，清代康熙皇帝赐名为“岫云寺”，但因寺后有龙潭，山上有柘树，故民间一直称为“潭柘寺”。素有“先有潭柘寺，后有北京城”的民谚。潭柘寺位于北京西部门头沟区东南部的潭柘山麓..
分类：
其他好文 时间：
2014-05-02 03:50:10
阅读次数：
247
