Here We Go(relians) AgainTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
685Accepted Submission(s)...
分类：
其他好文 时间：
2014-05-23 09:45:33
阅读次数：
406
http://acm.hdu.edu.cn/showproblem.php?pid=4725求1-n最短路，每个点有一个层数，相邻层之间花费k可以到达建图时把层数看成n个点，层到该层点距离为0，点到其相邻层距离为c，相邻层之间距离为c#include
#include #include #inclu...
分类：
其他好文 时间：
2014-05-23 09:33:47
阅读次数：
339
题目链接注意四舍五入，保留到小数点后两位（如果存在的话）。附上代码： 1
/************************************************************************* 2
> File Name: 4493.cpp 3 > Au...
分类：
其他好文 时间：
2014-05-23 09:13:12
阅读次数：
207
题目链接并查集简单题，赛前复习 :.....附上代码： 1
/************************************************************************* 2
> File Name: 4496.cpp 3 > Author: S...
分类：
其他好文 时间：
2014-05-23 08:59:34
阅读次数：
283
题目：
链接：点击打开链接
题意：
有n个硬币，知道其价值A1。。。。。An。数量C1。。。Cn。问在1到m价值之间，最多能组成多少种价值。
思路：
dp[i]表示i价值能够组成的最大种数。
代码：
#include
#include
#include
using namespace std;
int n,m;
int a[110],c[110];
int ...
分类：
其他好文 时间：
2014-05-22 13:26:38
阅读次数：
205
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
How Many Paths Are ThereTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1010Accepted Submission(s)...
分类：
其他好文 时间：
2014-05-22 05:40:33
阅读次数：
408
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4749题意：题意：给出两个数字串A、B。问A中有多少不相交的子串a能匹配B。匹配的意思是a中任意两个位置i和j的大小关系和B的这两个位置的大小关系是一样的。思路：若是完全一模一样的匹配的话那么KMP是很好...
分类：
其他好文 时间：
2014-05-22 03:10:14
阅读次数：
304
RobberiesTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
10526Accepted Submission(s): 3868Problem ...
分类：
其他好文 时间：
2014-05-21 03:09:37
阅读次数：
267
http://acm.hdu.edu.cn/showproblem.php?pid=1317
大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0.
思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用...
分类：
其他好文 时间：
2014-05-20 16:04:43
阅读次数：
256
