这题 很多人都是用树形dp进行2次dfs做的...我看了他们的解题报告 并没有完全搞懂=-= 我太白痴了 伤..这边 我的解法 利用了一个很重要的性质---树的直径--树上任意两点间的最远距离而同时 将这个直径上的两点x , y确定后 那么 整个树上结点的dist[ i ]也就可以确定了max( d...
分类：
其他好文 时间：
2014-09-19 23:49:26
阅读次数：
255
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5018题目意思：给出在 new Fibonacci 中最先的两个数 A 和 B（也就是f[1] = A, f[2] = B）,通过这条式子f[n] = f[n-1] + f[n-2]，问 C 是否在这条 ...
分类：
其他好文 时间：
2014-09-19 23:48:56
阅读次数：
283
A:wa了3次 ，也是醉了 乱搞 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月18日 星期四 23时29分43秒 4 5 #include 6 #include 7 #include 8 #incl....
分类：
其他好文 时间：
2014-09-19 13:40:45
阅读次数：
278
【题目】
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[...
分类：
其他好文 时间：
2014-09-18 11:29:23
阅读次数：
201
250：乱搞。 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "Target.cpp" 7 #include 8 #include 9 #include 10 #include 11 #includ...
分类：
其他好文 时间：
2014-09-18 09:39:13
阅读次数：
272
1151_魔板题目链接：http://soj.me/1151题目大意：初始矩阵为: 1 2 3 4 8 7 6 5 有A,B,C三种操作方式来变化矩阵，给定目标矩阵，求要经过多少步能得到目标矩阵，超过步数限制误解则输出-1思路： 为了操作简单直接用了string来存储矩阵，初始直接为"1234876...
分类：
其他好文 时间：
2014-09-17 11:58:12
阅读次数：
212
实际上是求最短的避雨时间。首先将每个点拆成两个，一个连接源点，一个连接汇点，连接源点的点的容量为当前单的奶牛数，连接汇点的点为能容纳的奶牛数。floyd求任意两点互相到达的最短时间，二分最长时间，最大流判断是否可行。注意路径时间会超过int/* 最大流SAP 邻接表 思...
分类：
其他好文 时间：
2014-09-16 00:07:29
阅读次数：
346
网络流，关键在建图建图思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新...
分类：
其他好文 时间：
2014-09-15 22:35:49
阅读次数：
271
网络流关键是建图，思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新流（...
分类：
其他好文 时间：
2014-09-15 21:06:09
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5014解题报告：西安网赛的题，当时想到一半，只想到从大的开始匹配，做异或运算得到对应的b[i]，但是少了一个操作，ans[i] = temp，却没有想到ans[temp] = i;所以就一直卡在这里了，因...
分类：
其他好文 时间：
2014-09-14 23:28:07
阅读次数：
219
