题目大意：给定一个m*m的矩阵，上面有n个点，每个点上有一个正的收益，在两个点之间走的代价是距离的平方，求(1,1)到(m,m)的最大收益
直接排序并且DP的方法很容易想到 但是显然O(n^2)过不去
考虑平方的特性 由于A和B都大于等于0时(A+B)^2>=A^2+B^2 因此A->B->C一定比A->C更优
根据这个特性，我们可以将点按照纵坐标为第一键值，横坐标为第二键值排序
对于每一...
分类：
Web程序 时间：
2015-01-22 23:26:31
阅读次数：
594
CSDN教育频道上线说起来已经是旧闻了，《火星人敏捷开发手册》的网址是：http://edu.csdn.net/course/detail/164以前录制过一个1小时的版本，不过讲解得没有这次15分钟×8课时的好。...
分类：
其他好文 时间：
2015-01-18 22:47:23
阅读次数：
205
Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LC...
分类：
其他好文 时间：
2015-01-15 23:22:06
阅读次数：
296
原文:【地图API】为何您的坐标不准？如何纠偏？摘要：各种坐标体系之间如何转换？到底有哪些坐标体系？什么是火星坐标？为什么我的坐标，在地图上显示会有偏移？本文详细解答以上问题。最后给出坐标拾取工具。---------------------------------------------------...
火星人是护法天使、科普神童 12月13日发表火星人的真实故事（1），至今时间已经过去十天了。总的印象是，火星人从多年的沉睡中醒来，以护法、科普为天职，火星人是使用方法治和科学塑造出的”人物”，具有一定的真实性。比方，火星人此刻出国考察（西非埃博拉）还未归来。 中国的火星人不同于美国的火星人（纯粹的....
分类：
其他好文 时间：
2015-01-06 13:29:58
阅读次数：
139
题目：在火星上有一些原子，他们相互碰撞会释放能量（例如a、b），并且后面的原子会消失（b消失）；
现在给你每个原子各一个，问能产生的最大能量值。
分析：状态压缩 DP。按取数的个数为阶段进行 DP，因为与顺序无关，找到下一状态更新即可。
如果只找一条路径，就是 TSP 问题，可将数组变为二维求解。
说明：要不是多组数据，直接位运算+搜索就可...
分类：
其他好文 时间：
2014-12-22 16:19:34
阅读次数：
116
题目链接：点击打开链接
题意：
火星人的计数规则里只有a,b,c,d四个字母，计数规则从小到大是 a,b,c,d,aa,ab,ac,ad,ba，……。
给出来由a,b,c,d四种字母组成的火星数字，算出该数字是第几个(从1开始)。
相当于5进制。。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-12-17 18:36:58
阅读次数：
165
水洞燧迹洞沟流水水凄凄，古意深沉雁栖迷。燧迹几多秋草外，火星四五暮云西。曾无兄弟依朋友，幸有豪杰击鼓鼙。知己片岩应不负，磨石人去水依依。
分类：
其他好文 时间：
2014-12-12 16:35:36
阅读次数：
115
在这个神奇的国度里，我们总得学习一些有中国特色的东东，例如“火星坐标”。也许有人还不知道这是什么玩意，我就简要介绍一下吧。 如果你有带GPS模块的智能手机，打开定位功能，然后访问Google地图。只要你身处中国大陆，你就会发现定位不准，大概有几百米的偏差。然而运行一些导航软件，你又会发现定位很准.....
分类：
移动开发 时间：
2014-12-11 17:16:39
阅读次数：
256
