题目链接：http://poj.org/problem?id=1947题目大意：给你一棵树，树上N个节点。问最少拆掉多少条边使得存在一个联通块，有P个节点。树形dp，设计状态：dp[u][i]代表以u为根节点的剩下i个节点最少需要拆掉多少条边。状态转移：dp[u][i+j] = min(dp[u][...
分类：
其他好文 时间：
2014-11-01 01:01:55
阅读次数：
318
这题说的是给了一个n个节点的一棵树，然后 你 从 这 棵 树 的 n 个 节点中 选择 尽量少的 点使得 每条边都至少有一个 士兵看守dp[0][i]+=dp[1][j] dp[1][i]+=min(dp[0][j],dp[1][j]);#include #include #include #inc...
分类：
其他好文 时间：
2014-10-31 20:39:11
阅读次数：
98
本来以为会很复杂，原来这么简单 远程调用数据 ?<script?src="./static/public/jquery-1.11.0.min.js"></script>
??<script?src="./static/public/jqueryui/jquery-ui.js"></script>
??
??
????<sc...
分类：
Web程序 时间：
2014-10-31 19:22:38
阅读次数：
198
avalonJS是司徒正美开发和维护的前端mvvm框架，可以轻松实现数据的隔离和双向绑定，相比angularJS等前端框架它有如下优势：1.压缩后仅有60多kb，而angular的min版是2MB左右（无视其gzip版）；2.兼容IE6+，符合天朝市场需求；3.效率更高，跑起来比angular和kn...
分类：
Web程序 时间：
2014-10-31 18:43:12
阅读次数：
430
编辑******max.h*********int max(int, int);*****max.c*********#include "max.h"int max(int a, int b){ return (a > b) ? a : b;}******min.h*******int min(i....
分类：
系统相关 时间：
2014-10-31 17:11:41
阅读次数：
156
http://www.cnblogs.com/double-bin/archive/2011/12/19/2293093.html/* 最小寬度 */.min_width{min-width:300px; /* sets max-width for IE */ _width:expression(d...
分类：
Web程序 时间：
2014-10-31 15:26:38
阅读次数：
245
挖掘机(dig.*)背景 附中机房谁最虚？高二一班***！感觉很顺，是吧？题目描述今天，丧尸czy开着挖掘机去上学(……)。但是他发现他的mz满天下，所以一路上他碰到了好多他的mz。一开始他以1km/min的速度(=60km/h……)开着挖掘机前进。他发现他只会在恰好到达某一时刻或者到达某个距离遇到...
分类：
其他好文 时间：
2014-10-31 15:15:15
阅读次数：
180
@media (min-width: 768px){}/*屏幕最小为768px时调用括号里的属性*/@media (max-width: 767px) {}/*屏幕最大为768px时调用括号里的属性*/@media (min-width: 768px) and (max-width: 991px) ...
分类：
Web程序 时间：
2014-10-31 11:25:21
阅读次数：
154
O(n)地枚举所有长度为k的段，每次暴力转移。转移的时候只是从最后插入一个数，从前面删去一个数。计算的时候要取当前的max和min。用multiset(∵元素是可重的)以上这些操作都是O(logn)的。 1 #include 2 #include 3 using namespace std; 4 m...
分类：
其他好文 时间：
2014-10-31 07:41:33
阅读次数：
270
6.5-3 1 HEAP-MINIMUM(A) 2 return A[1] 3 4 HEAP-EXTRACT-MIN(A) 5 if A.heap-size A[i]15 error "new key is biger than current key"16 A[...
分类：
编程语言 时间：
2014-10-31 06:22:00
阅读次数：
246
