list-style-type 设置标记的样式（或者隐藏标记） list-style-type:none 中国 美国 list-style-type:circle 中国 美国 list-style-type:square 中国 美...
分类：
其他好文 时间：
2014-11-12 19:38:51
阅读次数：
189
看了很多文章的介绍，9.png图片有两种区域：可扩展区和内容显示区。弄了半天才明白什么叫做可扩展区，什么叫做内容显示区。
分享一下自己的理解。
下图是某博客的截图：
图片来自：http://blog.csdn.net/greatstar/article/details/5936177
一个9.png图片的上下左右有4跟黑线，或者黑点。通俗的理解就是：
上方的线：横向拉伸的区域...
分类：
移动开发 时间：
2014-11-12 17:56:13
阅读次数：
205
HDU 1565 1569 方格取数（最大点权独立集）
题目链接
题意：中文题
思路：最大点权独立集 = 总权值 - 最小割 = 总权值 - 最大流
那么原图周围不能连边，那么就可以分成黑白棋盘，源点连向黑点，白点连向汇点，容量都为点容量，然后黑白之间相邻的就连一条容量无限大的边
代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-08 18:19:26
阅读次数：
255
UVA 1411 - Ants题目链接题意：给定一些黑点白点，要求一个黑点连接一个白点，而且全部线段都不相交思路：二分图完美匹配，权值存负的欧几里得距离，这种话，相交肯定比不相交权值小，所以做一次完美匹配就能够了代码：#include #include #include #include using...
分类：
其他好文 时间：
2014-11-06 10:36:42
阅读次数：
190
建图：把所有点分成ab两种点，源点向a建边，b点向汇点建边。由源点向所有的abc/???（abc是数字）建边，容量为（abc-右边连续白点个数），由所有的???/abc（abc是数字）向汇点建边，容量为（abc-下边连续白点个数）。对所有白点，找它左端第一个黑点设为A，上端第一个黑点设为B，A的a点...
分类：
其他好文 时间：
2014-11-03 23:51:13
阅读次数：
165
题意：有N个黑点和N个白点，每个黑点只能水平向右和竖直向下延伸，与一个白点配对。权值为两个点之间的曼哈顿距离。求使得n对点均配对最小的配对总权值。
思路：假设存在一组解，那么我们交换一对配对，若依旧能够满足条件，画画图就知道答案不变。
因此对于任意可行配对答案均相同。
于是我们统计出所有黑点的-x+y,所有白点的x-y,累加起来即可。
Code:#include
#inc...
分类：
其他好文 时间：
2014-10-17 12:06:07
阅读次数：
147
【题意】：给出一张无向图，图中每个点着有颜色（1或者0），问有多少种不同的切割方法，使切割后每一块区域恰有一个黑点。【知识点】：树形DP【题解】：dp方程声明如下dp[u][0]：表示以跟节点为u的树，有多少种切割方法，使切成若干个区域后，u所在的区域为唯一一个没有黑点的区域。dp[u][1]：表示...
分类：
其他好文 时间：
2014-10-16 21:01:23
阅读次数：
260
题意：带边权树上有白点和黑点，问你最多不经过k个黑点使得路径最长（注意，路径有负数）解题思路：基于树的点分治。数的路径问题，具体看09QZC论文，特别注意 当根为黑时的情况解题代码： 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /...
分类：
其他好文 时间：
2014-10-09 14:47:54
阅读次数：
236
B.Appleman and Tree题目大意。一棵树上的点有的是黑的有的是白的，然后他想断开一些边使得剩下的连通分量里每个连通分量有且仅有一个黑点，求方案数。dp[u][0]表示以u为根的子树且u所在的连通分量没有黑点的方案数。dp[u][1]表示以u为根的子树且u所在的连通分量有一个黑点的方案数...
分类：
其他好文 时间：
2014-10-06 13:20:20
阅读次数：
214
题意：
给定n个点的树，m个黑点
下面n-1行给出边和删除这条边的费用
下面m个黑点的点标[0,n-1]
删除一些边使得任意2个黑点都不连通。
问删除的最小花费。
思路：
树形dp
每个点有2个状态，成为黑点或白点。
若本身这个点就是黑点那么只有黑点一种状态。
否则可以认为是子树中某个黑点转移上来。
所以dp[i][0]是i点为黑点的状态。
#pragma comm...
分类：
其他好文 时间：
2014-10-02 20:59:23
阅读次数：
320
