码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
hdoj 2544 最短路(最短路+Dijkstrea算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544思路分析:该问题给定一个无向图,要求求从起始点到终点的最短路径长度;可以使用dijkstra算法求出该起始点到其他所有点的最短距离;代码如下:#include #include #include #...
分类:编程语言   时间:2015-07-26 17:07:29    阅读次数:202
【HDOJ 1085】数学问题,母函数
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
hdoj 1233 还是畅通工程(最小生成树)
题目链接: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
hdoj 2074 叠筐
叠筐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
HDOJ 5299 Circles Game 圆嵌套+树上SG
将所有的圆化成树,然后就可以转化成树上的删边博弈问题.... 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
二分搜索 HDOJ 2675 Equation Again
题目传送门 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
三分 HDOJ 3714 Error Curves
题目传送门 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
二分查找 HDOJ 2141 Can you find it?
题目传送门 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
枚举+贪心 HDOJ 4932 Miaomiao's Geometry
题目传送门 1 /* 2 题意:有n个点,用相同的线段去覆盖,当点在线段的端点才行,还有线段之间不相交 3 枚举+贪心:有坑点是两个点在同时一条线段的两个端点上,枚举两点之间的距离或者距离一半,尽量往左边放,否则往右边放, 4 判断一下,取最大值。这题...
分类:其他好文   时间:2015-07-25 19:41:36    阅读次数:100
hdoj 2647 N!Again
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!