输入一个n×m网格图，每个结点的值为0～9，可以从任意点出发不超过k次，走完每个点且仅访问每个结点一次，问最终的能量最大值。不可全部走完的情况输出-1.初始能量为0。 而结点（x，y）可以跳跃到结点（x，y+dy）或（x+dx，y）。消耗能量为跳跃前后结点的曼哈顿距离 - 1 。若跳跃前后的结点的值...
分类：
其他好文 时间：
2014-07-23 22:12:27
阅读次数：
261
摘要
本案例研究讨论了如何将地图和地理定位特性构建到 Android* 商务应用中，包括在 Google Maps* 上覆盖商店位置，以及在设备进入商店地理围栏邻近区域时借助地理围栏通知用户。...
分类：
移动开发 时间：
2014-07-23 18:10:08
阅读次数：
1954
题目地址：HDU4862
最小费用流做的还是太少。建图想不出来。。。
直接引用官方题解的话吧。。。
最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的...
分类：
其他好文 时间：
2014-07-23 13:09:07
阅读次数：
357
题意：
n*m的格子 每个格子有个数字 你可以任选起点 每一步向下或者向右 每一步的花费是曼哈顿距离-1 如果一步的两端的格子数字一样那么你会得到这个数字的花费 问 最多选k次起点 在遍历完所有格子前提下最多剩下多少花费
思路：
题目可以表示为用最多k条路径去覆盖n*m 思路就转向了二分图
X集合表示每个点的出 Y集合表示入 如果f格子能走到g格子 那么建边...
分类：
其他好文 时间：
2014-07-23 13:07:06
阅读次数：
277
gg。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 220
#define M 12345
#define inf (1<<29)
//注意 点标必须是 [0 - 汇点]
//双向边，注...
分类：
其他好文 时间：
2014-07-23 00:09:19
阅读次数：
329
【引用评论里的一句话：hurt but true抛开作者某些偏激的想法外，作者暴露出来的问题还是需要测试思考的：1、TestCase，TestData，TestConfiguration 没有进行版本控制，凌乱，覆盖补全，参考意义相当低，但耗时却很高。2、TestCase的设计，只根据需求，未兼顾到...
分类：
其他好文 时间：
2014-07-22 22:40:35
阅读次数：
316
给一个矩阵，里面有一些不同颜色的气球，每次可以消灭一行或一列中某一种颜色的气球，问你在k次及以内，有哪些颜色的气球是无论如何也消不完的。
那么思路就是，对每一种颜色的气球求最小点覆盖，>k 则为答案。
相当于
poj3041 的加强版，因为矩阵中不是每一个点都是等价的。
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
211
1.如果在任何命令的后面加上一个>和文件名（不一定事先存在），那么这个命令的执行结果就被送至该文件中。如： $ls /usr/bin > ~/unknown 如果该文件已经存在，则ls命令的输出结果将会覆盖原来的文件内容。如果用...
分类：
系统相关 时间：
2014-07-22 22:37:33
阅读次数：
322
人群画像的概述：对搜索这个关键词的人群的分析，告诉我们用户群体在全国的分布，重点用户在哪里，就重点做那个城市，缩短优化周期，提高竞争力，集中自己的优势，这样排名上来了，流量上来了，覆盖率也上来了。...
分类：
其他好文 时间：
2014-07-22 14:03:14
阅读次数：
268
