http://acm.fzu.edu.cn/problem.php?pid=2169 Problem
DescriptionYL 是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一
年,shadow国发生了叛乱,叛军占...
分类:
其他好文 时间:
2014-05-17 14:55:32
阅读次数:
225
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思:给出 n 个路口和 m 条路,每一条路需要 c
分钟走过。问从路口 1 到路口 n 需要的最短时间是多少。 这题是最短路的入门题,从理解d-i--j---k(wg自创的,呵呵)到默打到.....
分类:
其他好文 时间:
2014-05-17 14:48:32
阅读次数:
212
Y2K Accounting BugTime Limit: 1000MSMemory
Limit: 65536KTotal Submissions: 9644Accepted: 4813DescriptionAccounting for
Computer Machinists (ACM) has s...
分类:
其他好文 时间:
2014-05-16 03:11:10
阅读次数:
264
http://acm.hdu.edu.cn/showproblem.php?pid=4803
贪心的策略是,每次尽量加价格,加到能满足...
分类:
其他好文 时间:
2014-05-16 01:50:53
阅读次数:
289
http://acm.hdu.edu.cn/showproblem.php?pid=4811
推理一下,发现可以先求出后面放小球可以加分的最大值,然后前面的和为0 + 1 + 2 + ...+ max,max最大为6,因为每个球最多算左右两边
代码:
#include
#include
using namespace std;
long long a, b, c;
long long ...
分类:
其他好文 时间:
2014-05-15 23:04:28
阅读次数:
387
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意: 给定 N
个不同的点, 求在x轴上的 一点, 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^...
分类:
其他好文 时间:
2014-05-15 21:39:24
阅读次数:
314
HDU 3555
BOMBhttp://acm.hdu.edu.cn/showproblem.php?pid=3555不能出现相邻的49正在学习。。。会了自己写#includeusing
namespace std;LL dp[21][3],n; int len,bit[21];//dp[i][0]...
分类:
其他好文 时间:
2014-05-15 21:18:59
阅读次数:
293
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1850
Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(...
分类:
编程语言 时间:
2014-05-15 20:04:04
阅读次数:
449
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1847
题目意思:
有n张牌,两个人轮流抓,每次可以抓2的幂次数量的牌,求谁会赢。
n
解题思路:
sg函数简单应用。
将2的幂次表打出来。然后递推求出每个状态的sg函数,最后判断sg[n]是否为0,为0表示必输状态,否则为赢状态。
代码:
//#include
#includ...
分类:
其他好文 时间:
2014-05-15 18:23:40
阅读次数:
315