摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6095 题目大意: 任意两个人相比,相差大于K,分低的淘汰,否则两人都有可能赢,剩下的继续比,问有最多多少人可能赢? 思路: 排序,如果Ai - Ai-1的值大于k,那从Ai-1开始的人都不可能有机会赢 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1789 题目大意: 给出N个作业的截至日期,和N个作业不交所扣掉的分数,要求输出扣除分数做少的方案。 思路: 贪心, 正确的策略是: 阅读全文
摘要:
题目链接: https://vjudge.net/problem/UVA-10037 题目大意: N个人夜里过河,总共只有一盏灯,每次最多过两个人,然后需要有人将灯送回 才能继续过人,每个人过桥都需要耗费一定的时间,让你求耗费的最少时间,并输出过河方案 思路: 和之前POJ-1700一样,不过这里要 阅读全文
摘要:
题目链接: https://vjudge.net/problem/POJ-1700 题目大意: 有N个人要渡河,但是只有一艘船,船上每次最多只能载两个人,渡河的速度由两个人中较慢的那个决定,小船来回载人直到所有人都渡河,求最短的渡河时间。 思路: 假设有速度最快的人a、速度次快的人b,速度最慢的人c 阅读全文
摘要:
题目链接: https://vjudge.net/problem/POJ-1017 题目大意: 公司共有底面面积为1*1、2*2、3*3、4*4、5*5、6*6,高度同为H的六种产品,现在需要用最少的箱子打包,箱子的底面面积为6*6,高度为H。 思路: 简单的暴力贪心算法,对不同的产品有不同的策略, 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1005题目大意: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1018 题目大意: 求n阶乘的位数思路: N的阶乖的位数等于LOG10(N!)=LOG10(1)+.....LOG10(N) 这里的解应该对上述结果向上取整 一开始直接输出cout<<ceil(ans) 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2674 题目大意: 求n!%2009的值 思路: 由于模2009,所以大于等于2009的直接为0,前2009位打表 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1249 题目大意: 用N个三角形最多可以把平面分成几个区域? 思路: 知道了直线和折线分割平面的情况这题就很简单了。我们知道,对于第i个三角形来说,其前面已经有了(i-1)个三角形==>有(3i-3)条 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2050 题目大意: 求n条折线分割平面的最大数目 思路: 先看n条直线的时候 一条直线 2个平面 两条直线 4个平面 三条直线 7个平面 四条直线 11个平面 设n条直线的时候,平面数目为f(n),当有 阅读全文