摘要：
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 升油量的最小花费。 先说一下转移 阅读全文