题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544思路分析:该问题给定一个无向图,要求求从起始点到终点的最短路径长度;可以使用dijkstra算法求出该起始点到其他所有点的最短距离;代码如下:#include #include #include #...
分类:
编程语言 时间:
2015-07-26 17:07:29
阅读次数:
202
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17327Accepted Submission...
分类:
其他好文 时间:
2015-07-26 15:42:44
阅读次数:
96
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233思路分析:该问题为最小生成树问题,使用kruskal算法或者prim算法即可解决;代码如下:#include #include #include #include using namespace s...
分类:
其他好文 时间:
2015-07-26 13:55:51
阅读次数:
114
叠筐Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14556Accepted Submission(s): 3784Problem Descrip...
分类:
其他好文 时间:
2015-07-26 12:26:40
阅读次数:
128
将所有的圆化成树,然后就可以转化成树上的删边博弈问题....
Circles Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 881 Accepted Submission(s): 255
Pr...
分类:
其他好文 时间:
2015-07-26 00:33:40
阅读次数:
152
题目传送门 1 /* 2 二分搜索:式子两边取对数,将x提出来,那么另一边就是一个常数了,函数是:lnx/x。二分搜索x,注意要两次 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const dou...
分类:
其他好文 时间:
2015-07-25 19:54:07
阅读次数:
119
题目传送门 1 /* 2 三分:凹(凸)函数求极值 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e4 + 10;11 const int ...
分类:
其他好文 时间:
2015-07-25 19:51:41
阅读次数:
164
题目传送门 1 /* 2 题意:给出一个数,问是否有ai + bj + ck == x 3 二分查找:首先计算sum[l] = a[i] + b[j],对于q,枚举ck,查找是否有sum + ck == x 4 */ 5 #include 6 #include 7 #incl...
分类:
其他好文 时间:
2015-07-25 19:49:45
阅读次数:
101
题目传送门 1 /* 2 题意:有n个点,用相同的线段去覆盖,当点在线段的端点才行,还有线段之间不相交 3 枚举+贪心:有坑点是两个点在同时一条线段的两个端点上,枚举两点之间的距离或者距离一半,尽量往左边放,否则往右边放, 4 判断一下,取最大值。这题...
分类:
其他好文 时间:
2015-07-25 19:41:36
阅读次数:
100
N!AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4016Accepted Submission(s): 2157Problem Des...
分类:
其他好文 时间:
2015-07-25 18:26:56
阅读次数:
99