题目地址：http://codeforces.com/contest/461/problem/B 题目大意：给一棵树。每一个点为白色或黑色。切断一些边，使得每一个连通块有且仅有一个黑点，问划分方案数。 算法讨论：TreeDP。f[x][0..1]表示x所在连通块有0/1个黑点。设y为x的儿子，则DP ...
分类：
移动开发 时间：
2017-05-07 10:10:41
阅读次数：
194
vjudge 上题目链接：UVA 11235 *******************************************************大白书上解释************************************************************ 题目大意： ...
分类：
其他好文 时间：
2017-05-06 21:48:52
阅读次数：
262
书上的东西看了不少，关于json,还要做一个总结， 一：JSON数据的组成 JSON是一种数据格式：存在三种形式： 1，简单值：可以表示字符串，数值，布尔值，和 null ,但是JSON不支持特殊值 undefined 2,对象，以键值对儿的形式存在，注意 键和值 都要加上双引号，在JSON中没有变 ...
分类：
Web程序 时间：
2017-05-06 20:49:50
阅读次数：
174
转载请注明出处：http://blog.csdn.net/u012860063 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 Problem Description The aspiring Roy the Robber has seen a ...
分类：
其他好文 时间：
2017-05-06 19:54:16
阅读次数：
182
前言 阿里云的云主机，采用的kvm，今天就花了点时间研究了下。 一、安装 官方文档参考：http://www.linux-kvm.org/page/HOWTO 二、快速建立一个基于vnc的虚拟机安装 桥接网卡 命令创建虚拟机 用vnc客户端，输入端口5930和密码进入安装画面 三、配置和命令的查看方 ...
分类：
其他好文 时间：
2017-05-06 17:45:10
阅读次数：
153
getinfo是调试Lua程序时一个很重要很常见的函数，主要用于获取函数调用的基本信息。这个函数的难点在于各个参数的含义。下面一一介绍。 一、函数简介： 1.原型：getinfo(level, arg) 2.调用：debug.getinfo(level, arg) 3.返回值：返回一个包含函数信息的 ...
分类：
其他好文 时间：
2017-05-06 15:50:54
阅读次数：
5625
HDU 3507：Print Article 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 题目大意：给定$n$，$m$，输出序列$n$个数，每连续输出代价为连续输出的数字和的平方加上$m$. 斜率优化DP 定义$sum_{pq}=\sum_ ...
分类：
其他好文 时间：
2017-05-06 14:09:30
阅读次数：
114
Web浏览器在计算有效宽度时会考虑浏览器窗口的打开宽度。如果你不给宽度设定任何缺省值，那浏览器会自动将页面内容平铺填满整个横向宽度。而当你设置一个页面元素的高度(height)为100%时，期望这样元素能撑满整个浏览器窗口的高度，但大多数情况下，这样的做法没有任何效果。你知道为什么height:10 ...
分类：
Web程序 时间：
2017-05-06 11:44:53
阅读次数：
205
Problem:https://www.nowcoder.com/question/next?pid=2811407&qid=46573&tid=6015849 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , ...
分类：
其他好文 时间：
2017-05-06 00:57:42
阅读次数：
244
题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 请 ...
分类：
其他好文 时间：
2017-05-05 23:05:55
阅读次数：
228
