摘要：
题目大意： 你被提供一套不同面额的邮票，并规定最多能在一封信上粘贴的邮票数，你的目标是算出最大的可连续贴出的面值集合的元素个数。思路： 这是一道完全背包的问题。我们用f[j]表示面值为j的时候最少所需使用的邮票数，则得到了状态转移方程： f[j+a[i]]=min(f... 阅读全文
摘要：
题目大意： 给定一个连通图，求将任意一条路的距离翻倍，在最短时间的情况下最多可以浪费多少时间？思路： 这道题是一道最短路的题目，由于数据很小，我们可以用两个弗洛伊德算法，第一个求出不翻倍的情况下所需的时间，第二个求出翻倍的情况下所需的时间。然后将两数相减，得出结果。 ... 阅读全文
摘要：
题目大意： 在一个长方形的区域里，每个位置都有一面镜子，请问从长方形外任意一点照射，光最多可以被反射几次？思路： 这道题个人认为是一道比较难的暴力模拟，我们用s[i][j]来表示第i行j列的镜子的放置情况，f表示镜子反射的方向，以上，下，左，右的顺序来尝试从每个位置开... 阅读全文
摘要：
题目大意： 已知连在一起的小写字母为一个家族，求一块大陆上有多少家族？思路： 这道题由于数据小，所以可以用DFS也可以用BFS。 这道题和 找石油 细胞问题 很像，而那两题我都用了BFS，所以这道题我用的是DFS。 先将这块大陆读入在数组a里面，然后枚举家族所在位置，... 阅读全文