暴力/枚举/搜索
亚N程
这个作者很懒,什么都没留下…
展开
-
UVa:11012 Cosmic Cabbages
这个题目思路非常巧妙。一般思路是枚举两个点求其曼哈顿距离的最大值。但是O(n^2)必超时。从公式的角度入手, d = |x1 - x2| + |y1 - y2| + |z1 - z2|,去掉绝对值,一共可以得到八种情况(比如说 (x1+y1+z1)-(x2+y2+z2),(-x1+y1+z1)-(-x2+y2+z2)...),我们把左边看成一个整体,右边一个整体,求两者差的最大值,只需要用原创 2014-03-17 15:57:47 · 548 阅读 · 0 评论 -
UVa:1509 Leet
dfs搜索即可。对于原串的每个字母可能对应火星文里的1、2、3个字符,如果出现矛盾就返回。用了stl,跑了2.1S。#include #include #include #include #include #include #include #include #include #include #define ll long long#define INF 2139原创 2014-03-20 14:18:02 · 594 阅读 · 0 评论 -
UVa:1508 Equipment
K大于等于5的时候很好想,只要每一项都取最大值相加即可。但是小于5的时候就不太好做了。我一开始想了一个思路,认为选的K个type在这5种r中每个一定有一种是最大的。但是6 12 2 2 2 23 2 2 1 12 3 2 1 12 2 3 1 11 1 2 3 21 1 2 2 3这组数据就过不了,正确答案应该是10。好在数据量并不大,可以无脑枚举。原创 2014-03-22 20:04:58 · 980 阅读 · 0 评论