题目：
链接：点击打开链接
题意：
求需要修建的公路的最短长度。
算法：
思路：
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
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
六度分离
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
题目：
链接：点击打开链接
题意：
中文题
算法：
思路：
赤裸裸的最小生成树。。
代码：
#include
#include
using namespace std;
struct node{
int u,v,w;
} e[110];
int p[110];
int n,m,sum,ans;
int cmp(node...
分类：
其他好文 时间：
2014-06-05 03:50:23
阅读次数：
232
题目：
链接：点击打开链接
题目：
中文
思路：
算法：
最小生成树，wa...................wa了好多次，就因为我的边序号原来是从0........m，悲催了...............................
代码
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-06-05 01:20:51
阅读次数：
135
最近要毕业了，有半年没做比赛了．
这次参加百度之星的初赛娱乐一下．
现在写一下解题报告．
还是先看看四道题的类型吧
1．Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树
2．Chess DP 复杂度 O(n^2)
３．Best Financing DP 复杂度O(n)
4．JZP Set 数论或DP 复杂度 O(n * log(n))...
分类：
其他好文 时间：
2014-06-04 23:35:07
阅读次数：
219
【题目】
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approach; that is, pack as many words as you can in each line. Pad ...
分类：
其他好文 时间：
2014-06-04 22:37:46
阅读次数：
389
当一道题目，使用__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
