码迷,mamicode.com
首页 >  
搜索关键字:acm 竞赛    ( 20843个结果
FZU2169 shadow题解
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
hdu 2544 最短路 解题报告
题目链接: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
poj 2586 -- Y2K Accounting Bug
Y2K Accounting BugTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9644Accepted: 4813DescriptionAccounting for Computer Machinists (ACM) has s...
分类:其他好文   时间:2014-05-16 03:11:10    阅读次数:264
HDU 4803 Poor Warehouse Keeper(贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=4803 贪心的策略是,每次尽量加价格,加到能满足...
分类:其他好文   时间:2014-05-16 01:50:53    阅读次数:289
HDU 4811 Ball(贪心)
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
zoj 3386 Trick or Treat 三分 求最大值的 最小值
题目来源: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
数位DP
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
【DP专辑】ACM动态规划总结
动态规划一直是ACM竞赛中的重点...
分类:其他好文   时间:2014-05-15 20:29:26    阅读次数:597
[Nim博弈]hdu 1850 Being a Good Boy in Spring Festival
题目链接: 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
[sg函数] hdu 1847 Good Luck in CET-4 Everybody!
题目链接: 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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!