UVA 12130 - Summits
题目链接
题意:给定一个h * w的图,每个位置有一个值,现在要求出这个图上的峰顶有多少个。峰顶是这样定义的,有一个d值,如果一个位置是峰顶,那么它不能走到不大于该峰顶高度 - d的位置,如果满足这个条件下,并且无法走到更高的山峰,那么它就是峰顶
思路:利用贪心的策略,把所有点丢到优先队列,每次取出最高的峰值开始找,进行广搜,搜的过程中记录...
分类:
其他好文 时间:
2014-08-14 01:29:57
阅读次数:
179
题目链接:uva 11330 - Andy's Shoes
题目大意:小andy有很多鞋,穿完到处丢,后来他把所有鞋都放回鞋架排成一排,保证了鞋的左右交替,但是颜色混了。问说他至少移动多少次可以将鞋分类好。
解题思路:对应奇数位置为左鞋,偶数位置为右鞋,一双鞋只有一只左鞋和一只右鞋,保证不换左变鞋子,以左鞋的位置为基准换右边鞋子,对应右边鞋子的位置即为一个置换,将置换的循环分解为x个互...
分类:
其他好文 时间:
2014-08-14 01:29:37
阅读次数:
309
题目链接:uva 1016 - Silly Sort
题目大意:给定一个长度为n的序列,每次操作可以交换任意两个数的位置,代价为两个数的和,求最小代价,将序列排成有序的。
解题思路:给定序列根据数的大小映射成一个置换,分解置换的循环,对于每个循环中,肯定是用值最小的逐个去交换的代价最小,但是要考虑,可以将最小的值与序列中最小值交换,用它代替去交换,最后再换回来。取两种情况中最优的。
...
分类:
其他好文 时间:
2014-08-14 01:28:47
阅读次数:
195
题目链接:uva 716 - Commedia dell' arte
题目大意:给定一个三维的八数码,0表示空的位置,问说是否可以排回有序序列。
解题思路:对于n为奇数的情况,考虑三维八数码对应以为状态下去除0的时候逆序对数,偶数的情况下,考虑将0的位置转移到(n,n,n)位置后对应序列的逆序对数。如果逆序对数为偶数即为可以,奇数不可以。
#include
#include
#i...
分类:
其他好文 时间:
2014-08-14 01:28:17
阅读次数:
222
在您编写的源文件中,您可能有时候不知道.class文件放置在哪里,然后您会点击项目的右键,找到属性那个按钮,点击进去查看项目放置在什么位置,然后您会进入项目中,然后一个一个文件夹的查找,您觉得不觉得这样比较繁琐。这个时候您可以按照您的想法制定.class文件输出的位置,同样的是右键项目,这样的话,就...
分类:
系统相关 时间:
2014-08-14 01:21:27
阅读次数:
472
1、absolute属性:英文直译成汉语的解释有:绝对,独立的。显然在做为css中position属性的值时“绝对”这个意思更恰当一些。他的作用是:生成绝对定位的元素,相对于static 定位以外的第一个父元素进行定位。元素的位置通过 "left", "top", "right" 以及 "botto...
分类:
其他好文 时间:
2014-08-14 01:12:57
阅读次数:
265
第一题:给出数轴正半轴上N个点的坐标和其权值,给出初始体力值M,人一开始在位置0,体力值会随着走过路程的增加而增加,走多少个单位的路消耗多少体力值。到每个点可以打掉,消耗的体力值就是其权值。求最多能打掉多少点。N<=10000,其他<=10^18;解题过程:1.一开始就直接想到是贪心,首先人是不可能...
分类:
其他好文 时间:
2014-08-14 01:01:27
阅读次数:
186
这种烂题我再也不想见到了!!
比模拟题还讨厌!!
题目大意:
根据题目给出的各个数的位置,求某两个数之间的位置。
解题思路:
由给出的位置可以找到一个规律,二维的六个象限的坐标系,计算坐标然后计算距离就行。
下面是代码:
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-08-13 22:39:47
阅读次数:
245
链接:http://poj.org/problem?id=3308
题意:未来世界火星人要入侵地球,他们要派一些伞兵来摧毁地球的兵工厂,兵工厂可以视为一个m*n的矩阵,现在知道了他们每个伞兵的降落位置。为了粉碎火星人的阴谋,我们需要在某行或某列来架一个机关枪来消灭一整行或一整列的火星人,但是在这需要一定的花费,告诉每行及每列架机关枪的花费,总花费是每行及每列的花费相乘。求使得火星人全部被消灭的最...
分类:
其他好文 时间:
2014-08-13 22:31:27
阅读次数:
295
题目:UVA - 10534Wavio Sequence(LIS)
题目大意:给出N个数字,找出这样的序列:2 * n + 1个数字组成。前面的n + 1个数字单调递增,后面n + 1单调递减。
解题思路:从前往后找一遍LIS,再从后往前找一遍LIS。最后只要i这个位置的LIS的长度和LDS的长度取最小值。再*2 - 1就是这个波浪数字的长度。注意这里的求LIS要用nlog...
分类:
其他好文 时间:
2014-08-13 22:25:17
阅读次数:
332