摘要：
题目大意： 由于最近缺少降雨，农夫约翰决定在他的N块农田之间建立一个供水管网。 每块的位置可以用一个二维坐标来表示（xi,yi)，在第i块地和第j块地之间修建一个管道的话，代价是(xi - xj)^2 + (yi - yj)^2。 ... 阅读全文
摘要：
题目大意： 有n个橙子排成一列，每个橙子上都有NOI三个字母中的一个，若从左到右连续拿3个橙子，三个橙子的字母依次是NOI，就成功获得奖励。现在将贴有字母P的橙子放入其中，可以选择当做任意一个字母，请问放了橙子P之后一共有多少种方法可以得到奖励？思路： 这道题我一开始... 阅读全文
摘要：
题目大意： 有n块草坪在一条直线上，已知一只奶牛只能从一点向左或向右k个单位，请问这只奶牛最多能吃到多少草？思路： 这道题一开始以为非常水，高高兴兴地去打代码，但是。。。 数据那！么！大！！！ 所以这道题我选择了放弃O(n^2)的方法，空间换时间（不是DP！），开大点... 阅读全文
摘要：
题目大意： Smart和Sarah为了让他们种的小麦的高度相同，决定玩以下的游戏： 1、当轮到Smart的时候，他会选择最短的那个小麦，然后延长高度到第二短的小麦的高度。 2、当轮到Sarah的时候，她会选择最长的那个小麦，然后... 阅读全文
摘要：
题目大意： 你被提供一套不同面额的邮票，并规定最多能在一封信上粘贴的邮票数，你的目标是算出最大的可连续贴出的面值集合的元素个数。思路： 这是一道完全背包的问题。我们用f[j]表示面值为j的时候最少所需使用的邮票数，则得到了状态转移方程： f[j+a[i]]=min(f... 阅读全文
摘要：
题目大意： 给定一个连通图，求将任意一条路的距离翻倍，在最短时间的情况下最多可以浪费多少时间？思路： 这道题是一道最短路的题目，由于数据很小，我们可以用两个弗洛伊德算法，第一个求出不翻倍的情况下所需的时间，第二个求出翻倍的情况下所需的时间。然后将两数相减，得出结果。 ... 阅读全文
摘要：
题目大意： 在一个长方形的区域里，每个位置都有一面镜子，请问从长方形外任意一点照射，光最多可以被反射几次？思路： 这道题个人认为是一道比较难的暴力模拟，我们用s[i][j]来表示第i行j列的镜子的放置情况，f表示镜子反射的方向，以上，下，左，右的顺序来尝试从每个位置开... 阅读全文
摘要：
题目大意： 已知连在一起的小写字母为一个家族，求一块大陆上有多少家族？思路： 这道题由于数据小，所以可以用DFS也可以用BFS。 这道题和 找石油 细胞问题 很像，而那两题我都用了BFS，所以这道题我用的是DFS。 先将这块大陆读入在数组a里面，然后枚举家族所在位置，... 阅读全文