题目：
链接：点击打开链接
题意：
求需要修建的公路的最短长度。
算法：
思路：
prim最小生成树
代码：
#include
#include
#include
using namespace std;
#define MAX 100000000
#define MAXN 110
int map[MAXN][MAXN];
int ...
分类：
其他好文 时间：
2014-06-07 01:49:07
阅读次数：
213
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1242
题目：
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14614 Accepted Subm...
分类：
其他好文 时间：
2014-06-05 11:57:25
阅读次数：
288
说明第一下：按照前面的方式我们创建了项目，如果使用的是最新的ADT，Minimum Android SDK选的是android2.*或1.*，此时会默认创建一个兼容的项目，——appcompat_v7，这个项目还是不能删除的，删除会报错。。
说明第二下：项目创建好了之后，发现layout文件夹（布局）中会有默认两个文件：adtivity和fragment文件：
1、Fragment概述...
分类：
移动开发 时间：
2014-06-05 10:21:13
阅读次数：
308
延迟标记像极了线段书，不再多说。
区间反转在树伸展到位之后，也变成了简单的递归交换左右儿子。
愈发感觉到伸展树简直太漂亮了，伸展操作更是诱惑到不行 ，总之数据结构太有魅力了。
比较简单，就直接上模板了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pr...
分类：
其他好文 时间：
2014-06-05 08:33:14
阅读次数：
190
1 M possible
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 2048/1024 K (Java/Others)
Total Submission(s): 1031 Accepted Submission(s): 343
Problem Description
There are 3*N+2...
分类：
其他好文 时间：
2014-06-05 07:50:19
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520
题目大意：给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？
解题思路：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出...
分类：
其他好文 时间：
2014-06-05 07:40:29
阅读次数：
255
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13235 Accepted Submission(s): 3096
Problem Description
经过锦囊相助，海东集团终于度...
分类：
其他好文 时间：
2014-06-05 07:00:26
阅读次数：
277
把横的和竖的分开考虑
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-06-05 06:04:58
阅读次数：
238
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3911 Accepted Submission(s): 1592
Problem Description
1967年，美国著名的社会学家斯坦利·米尔...
分类：
其他好文 时间：
2014-06-05 04:13:36
阅读次数：
247
当一道题目，使用__int64超时，使用int就能A的时候，我想，这个题，不是一个好题。。。。。
add[i]:记录加的lazy标记
mul[i]:记录乘的lazy标记
num[i]:记录数的lazy标记
sum[i][j]:第i段，j次方的和。
除去lazy标记的下放，这完全就是一道水的线段树的题目。。。
lazy标记如何下放呢？
1，首先查看num标记，如果存在，果断下放。
2...
分类：
其他好文 时间：
2014-06-04 21:41:27
阅读次数：
343
