题目链接：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、优缺点
优点：
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
京西古道之--冬日穿越天门山至潭柘寺潭柘寺始建于西晋永嘉元年（公元307年），寺院初名“嘉福寺”，清代康熙皇帝赐名为“岫云寺”，但因寺后有龙潭，山上有柘树，故民间一直称为“潭柘寺”。素有“先有潭柘寺，后有北京城”的民谚。潭柘寺位于北京西部门头沟区东南部的潭柘山麓..
分类：
其他好文 时间：
2014-05-02 03:50:10
阅读次数：
247
当客户机上网时，每个人会出去请求DNS服务器解析，为了避免这种网络流量的浪费和网络延迟。需建立一台DNS缓冲服务器，当客户机请求解析缓存中没有的某个域名时，服务器以递归查询的方式将其转交给指定的其他DNS服务器解析，获得查询结果后再返回给客户机，当其他客户机需要再次..
分类：
其他好文 时间：
2014-05-02 03:08:55
阅读次数：
301
