摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1082 题目大意: 题意大致是N个矩阵,如果要求计算的矩阵例如(AB),如果A的列等于B的行,进行:A.行*A.列*B.列这样的运算,如果A的列不等于B的行,输出error。 思路: 大致感觉和逆波兰表 阅读全文
posted @ 2018-04-02 23:51 _努力努力再努力x 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237 题目大意: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 思路: 首先要将中缀表达式转化成后缀表达式(逆波兰表达式),再进行计算 中缀表达式转后缀表达式的方法: 阅读全文
posted @ 2018-04-02 23:16 _努力努力再努力x 阅读(779) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意: 车的进出站问题,先给出N个火车,再按序列一的方式进站,判断能否以序列二的方式出站,若能先输出“Yes.”,再输出出站步骤,以FINISH结束,若不能,输出“No.”,仍以FINISH结 阅读全文
posted @ 2018-04-02 22:34 _努力努力再努力x 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4864 题目大意: 有n个机器,m个任务。每个机器至多能完成一个任务。对于每个机器,有一个最大运行时间xi和等级yi,对于每个任务,也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候 阅读全文
posted @ 2018-04-02 21:22 _努力努力再努力x 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3348 题目大意: 给你一个价格,还有面值分别为1,5,10,50,100(单位:毛)纸币的数量,要你用最少数量的纸币和最多数量的凑出这个价格,输出最少和最多的数量。 思路: 最少的数量要用贪心的思想, 阅读全文
posted @ 2018-04-02 20:31 _努力努力再努力x 阅读(536) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6095 题目大意: 任意两个人相比,相差大于K,分低的淘汰,否则两人都有可能赢,剩下的继续比,问有最多多少人可能赢? 思路: 排序,如果Ai - Ai-1的值大于k,那从Ai-1开始的人都不可能有机会赢 阅读全文
posted @ 2018-04-02 19:52 _努力努力再努力x 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1789 题目大意: 给出N个作业的截至日期,和N个作业不交所扣掉的分数,要求输出扣除分数做少的方案。 思路: 贪心, 正确的策略是: 阅读全文
posted @ 2018-04-02 19:37 _努力努力再努力x 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/UVA-10037 题目大意: N个人夜里过河,总共只有一盏灯,每次最多过两个人,然后需要有人将灯送回 才能继续过人,每个人过桥都需要耗费一定的时间,让你求耗费的最少时间,并输出过河方案 思路: 和之前POJ-1700一样,不过这里要 阅读全文
posted @ 2018-04-02 19:04 _努力努力再努力x 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-1700 题目大意: 有N个人要渡河,但是只有一艘船,船上每次最多只能载两个人,渡河的速度由两个人中较慢的那个决定,小船来回载人直到所有人都渡河,求最短的渡河时间。 思路: 假设有速度最快的人a、速度次快的人b,速度最慢的人c 阅读全文
posted @ 2018-04-02 19:01 _努力努力再努力x 阅读(591) 评论(1) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-1017 题目大意: 公司共有底面面积为1*1、2*2、3*3、4*4、5*5、6*6,高度同为H的六种产品,现在需要用最少的箱子打包,箱子的底面面积为6*6,高度为H。 思路: 简单的暴力贪心算法,对不同的产品有不同的策略, 阅读全文
posted @ 2018-04-02 18:40 _努力努力再努力x 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 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 阅读全文
posted @ 2018-04-02 16:07 _努力努力再努力x 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1018 题目大意: 求n阶乘的位数思路: N的阶乖的位数等于LOG10(N!)=LOG10(1)+.....LOG10(N) 这里的解应该对上述结果向上取整 一开始直接输出cout<<ceil(ans) 阅读全文
posted @ 2018-04-02 10:48 _努力努力再努力x 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2674 题目大意: 求n!%2009的值 思路: 由于模2009,所以大于等于2009的直接为0,前2009位打表 阅读全文
posted @ 2018-04-02 10:30 _努力努力再努力x 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1249 题目大意: 用N个三角形最多可以把平面分成几个区域? 思路: 知道了直线和折线分割平面的情况这题就很简单了。我们知道,对于第i个三角形来说,其前面已经有了(i-1)个三角形==>有(3i-3)条 阅读全文
posted @ 2018-04-02 10:23 _努力努力再努力x 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2050 题目大意: 求n条折线分割平面的最大数目 思路: 先看n条直线的时候 一条直线 2个平面 两条直线 4个平面 三条直线 7个平面 四条直线 11个平面 设n条直线的时候,平面数目为f(n),当有 阅读全文
posted @ 2018-04-02 10:19 _努力努力再努力x 阅读(141) 评论(0) 推荐(0) 编辑