1 /* 2 题意：建立一棵二叉树，左子树和父节点占一个宽度，右子树另外占一个宽度！ 3 使任意左右子树交换顺序，使得整个树的宽度最小！ 4 思路：递归交换左右子树 ！ 开始写的代码复杂了，其实左右子树不用真的交换，只要返回交换与不交换最小的宽度值...
分类：
其他好文 时间：
2014-08-24 23:51:03
阅读次数：
248
hdu3622:http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：你有n次，每次你可以在平面上放置一个点，并且每一次都会有两个位置可以选，每一次只能选择其中一个。然后在自己位置上以该点为圆心画圆，这n个圆不能相交，问你最后最小的圆的半径的最大值是多少。...
分类：
其他好文 时间：
2014-08-24 23:30:53
阅读次数：
249
题目链接题意 ： 给你两个城市让你求最短距离，如果两个城市位于同一强连通分量中那距离为0.思路 ：强连通分量缩点之后，求最短路。以前写过，总感觉记忆不深，这次自己敲完再写了一遍。 1 #include 2 #include 3 #include 4 #include 5 #incl...
分类：
移动开发 时间：
2014-08-24 22:05:23
阅读次数：
301
题目：hdoj 1569 方格取数
题意：中文题目，就不说题意了。
分类：最大流 | dp
分析：dp的话应该是个数塔模型，不难做，这里讲转化为图的做法。
这个题目的关键在于转化为一个二分图，来求一个二分图的最大点权独立集，而最大点权独立集 = 点权和 - 最小点权覆盖
最小点权覆盖： 从x或者y集合中选取一些点，使这些点覆盖所有的边，并且选出来的点的权值尽可能...
分类：
其他好文 时间：
2014-08-24 20:56:13
阅读次数：
276
题目来源：URAL 1752. Tree 2
题意：求一个点v与它距离为d的任意一个点 没有输出0
思路：开始想倍增法 但是倍增法只能往他的祖先去 后来百度发现了树的直径 想了想 发现可以建2棵树 每一棵树的根是树的直径的2个端点
这样保证了每个点和他距离最远的点就是其中一个根 因为一个点到树的直径的端点的距离是最远的 最后就是LCA倍增了
#include
#include
#in...
分类：
其他好文 时间：
2014-08-24 20:53:33
阅读次数：
244
题目：hdoj 2883 kebab
题意：现在有n个人要烤肉，有m个烤肉架，然后给出每个人的烤肉开始时间si，结束时间ei，以及要烤肉的串数num，还有拷一串的时间ti，然后问你能不能满足所有人的要求。
分析：这是一个比较经典的最大流，经典在于建图方法，这个题目难点在于时间跨度在0---100 0000，如果时间短的话就可以用题目3572的做法了。点击打开链接
后面看了别...
分类：
其他好文 时间：
2014-08-24 19:27:12
阅读次数：
307
还是看了little_w大神写的才知道怎么写，看完发现自己题意也理解错了，里面有个neighboring，意思就是你指定任务的时候指定的是原序列中连续的一段然后就是怎么DP了，新学了个很好的dp模型 dp[i][j]表示前i个robot已经分担了j个任务是否可行，可行为1，不可行为0.所以对于某个当...
分类：
其他好文 时间：
2014-08-24 18:01:22
阅读次数：
208
题目链接题意:一个女孩打比赛，每次比赛结果若在前200名则能给她的rating加上50分，否则将会将去100分（rating最小为0，最大为1000----能够进入前200的概率为p）。为了能够达到1000分，这个女孩使用两个帐号进行比赛，每次使用rating低的那个帐号比赛，直到有一个帐号rati...
分类：
其他好文 时间：
2014-08-24 17:53:22
阅读次数：
141
题意：给出一些货币和货币之间的兑换比率，问是否可以使某种货币经过一些列兑换之后，货币值增加。举例说就是1美元经过一些兑换之后，超过1美元。可以输出Yes，否则输出No。分析：首先我们要把货币之间的关系转化成一张图。转化时，用STL里面的map很方便。为每种货币分配一个序列号，一个序列号代表了一个图中...
分类：
其他好文 时间：
2014-08-24 16:36:42
阅读次数：
223
题意，给出一个n行m列的矩阵
里面元素是0或者1
给出q个询问
a,b,c,d
求(a,b)到(c,d)有多少个由0组成的矩形
我们定义
即为求(a,b)到(c,d)有多少个由0组成的矩形
对一个矩形来说
dp[a][b][c][d]=dp[a][b][c][d-1]+dp[a][b][c-1][d]-dp[a][b][c-1][d-1]+包含右下角（当前点）的矩形;
重...
分类：
其他好文 时间：
2014-08-24 15:29:52
阅读次数：
203
