摘要:
http://poj.org/problem?id=2586 题意: 每次输入两个数s和d,这个公司每个月要么盈利s,要么亏损d。公司每5个月进行一次审查,一年8次(即1~5,2~6...),每次都是亏损。问一年下来公司能盈利否,如果行则计算出最大盈利值。 思路: 每5个月中肯定是有亏损月的,那么这 阅读全文
摘要:
http://poj.org/problem?id=2965 题意: 一个4*4的矩形,有'+'和'-'两种符号,每次可以转换一个坐标的符号,同时该列和该行上的其他符号也要随之改变。最少需要几次才能全部变成'-'。 思路: 这道题和黑白棋那道题目差不多,唯一的差别就是需要记录一下路径。 我是用BFS 阅读全文
摘要:
http://poj.org/problem?id=3349 题意: 给出n片雪花留个角的长度,要求判断是否有一样的雪花。 思路: Hash表的应用。 首先将每个雪花所有角的总长计算出来,如果两片雪花相同的话那么总长也是相同的,然后加入vector容器当中,最后遍历vector数组,如果某个总长有大 阅读全文
摘要:
https://vjudge.net/problem/UVA-10201 题意: 给出到达终点的距离和每个加油站的距离和油费,初始油箱里有100升油,计算到达终点时油箱内剩100升油所需的最少花费。 思路: 我们用d[i][j]来表示车子在第 i 个加油站时还剩 j 升油量的最小花费。 先说一下转移 阅读全文