为编程而生

题目地址：题解：题目意思为从起点到终点的最短路中有一条路不能通过了，求到从起点到终点的最短距离。可以先找出从起点到终点的最短距离，并将路径保存下来，然后枚举最短路径中的所有路径，求出从起点到终点的最短路径中最长的一条。 #include#include#includeusing namespace std;const int maxn = 1005;cons

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3999本题为简单二叉排序树，先按排序树创建树，然后先序遍历二叉树，输出的时候最后一个数字后面没有空格。数组实现： #include#include#define N 100005int tree[N],left[N],right[N],a[N],num,flg;//tree数

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1171 本题为一个简单的多重背包问题。解题源码及注释：#include#includeint max(int a,int b){ return a > b ? a : b;}int main(){ int N,sum,V,i,j,k; int w[51],

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1162 #include#includebool P[110];//标记数组，标记某一个点是否已经连接到树上struct point{ double x,y;}Point[110],A[110];double SegLen(point a,point b){ re

SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3171 Accepted Submission(s): 780Problem DescriptionGeorge took sticks of the sa

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1856 代码及解析： #include#define MAX 10000001int per[MAX];int num[MAX];/*int find(int x){ int r,j; r = per[x]; while( r != per[r])

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3371解题思路：题目要我们在已经有的一部分点相连的情况下求最小生成树。首先用并查集将所有城市分离成一个独立的点然后用已经存在的路去连接一部分点，使其构成一棵树，然后用Kruskal 算法 贪心求出最小生成树。实现代码如下：  #include #include str

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1166基维百科：http://zh.wikipedia.org/wiki/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84http://duanple.blog.163.com/blog/static/7097176720081131113145832/树状数组源码及部分

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1863最小生成树kruskal算法：http://www.zhuoda.org/irini/78592.html一开始看到题目的时候就知道是求最小生成树的题目，而且可以用并查集了构建树，但是不知道怎么将并查集和求最小生成树的算法结合起来，后来看到了最小生成树Kruskal算法是用贪心求最小生成树

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3986题意：给出一个无向图，Harry Potter的目的是从1到n，而Voldemort为了阻止他，使用魔法毁掉了图中的一条边，问最坏情况下Harry要走的最短路是多少。注意：两点间可以能存在多条路，而且路是双向的，找到最短路后枚举边，求的最短路中最长的那条即为所求，#include