要想知道屏幕的基本信息，就要先获取一个基本的类（DisplayMetics），这个对象存放着当前的窗口的一些通用信息，如显示大小，分辨率和字体等等。
如何获取DisplayMetics对象：
DisplayMetrics display＝
new DisplayMetrics();
getWindowManager().getDefaultDisplay().getMetrics(dis...
分类：
移动开发 时间：
2015-08-27 21:19:17
阅读次数：
1416
题目链接：Hie with the Pie解题思路：Floyd + 状态压缩DP题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意2点的距离dis[i][j]接着枚举所有状态，用11位二进制...
分类：
其他好文 时间：
2015-08-27 14:52:18
阅读次数：
232
题目链接：点击打开链接
题意描述：给定一棵树，找出树中任意两点之间的距离？
解题思路：
1、dfs预处理达到欧拉序列
2、使用RMQ找出最近公共祖先
3、找出根到任意一点的距离，答案为dis[f]+dis[t]-2*dis[rt]
代码：
#include
#include
#include
#include
#define MAXN 40010
using ...
分类：
其他好文 时间：
2015-08-25 23:56:36
阅读次数：
194
给定数轴上的n个点。
下面n行每行两个数 xi, wi 表示点和点权。
对于任意两个点u, v
若dis(u,v) >= u_w+v_w 则这两个点间可以建一条边。(in other words 若两点间距离大于两点的权值和则可以建边）
找一个最大团，输出这个最大团的点数。...
分类：
其他好文 时间：
2015-08-25 16:46:01
阅读次数：
339
题目大意：给出N个人的坐标和M个听到枪声的顺序，问是否有一个开枪顺序能满足着M个条件，是一个还是多少？解题思路：典型的差分约束系统，设第i个人开枪时间为ti
假设a先听到b的枪声，再听到c的枪声
那么就要满足一个条件
tb + dis(a,b) <= tc + dis(a,c)(这里本来都要除以音速的，但此处可以省略)
由这个不等式构造边，具体构造就不说了，了解差分约束系统的都会构造，如果不...
分类：
编程语言 时间：
2015-08-21 00:08:14
阅读次数：
294
好吧，已经打了一天的包,上午匆匆打完之后放在fir上面结果还以为今天会能轻松一天，谁知道造化弄人，硬是安装不了，没有办法我以为是自己加了push导致的，全部删了自己生成的证书，重新开始，唉！对方有时时刻刻的催促着我拿包来，真是压力山大，说好上午的包呢中午还在继续来来回回的尝试着，一直以为是证书问题，没有办法自己又重新建立了新的dis证书（心急中建立的，真想把什么都删了一切重来）
整整一个中午都是...
分类：
其他好文 时间：
2015-08-20 22:36:11
阅读次数：
266
许多开发者都在开发BLEPeripheral设备，当中往往包含本文要着急介绍的DeviceInformationService(DIS)服务，它是对设备的制作商，设备软硬件版本控制，生产信息披露的一个非常好的方式。因此也建议大家在开发时都加入这个由SIG定义的标准服务。在bluetoothsig官方...
分类：
其他好文 时间：
2015-08-19 23:12:32
阅读次数：
764
链接：点击打开链接
题意：有一些景点,看其中能从一个景点走至少要经过2个其他不同的景区，而且不能重复经过同一个景区，每条路线需要一些花费，找出一条花费最少的路线，如果不能输出It's impossible.
代码：#include
#include
#include
#include
#define maxx 99999999
using namespace std;
int dis[...
分类：
其他好文 时间：
2015-08-19 20:36:32
阅读次数：
112
链接：点击打开链接
题意：从中找出一个最短成环的路线,输出这个路线
代码：#include
#include
#include
#include
#define maxx 99999999
using namespace std;
int n,m,t;
int dis[105][105],w[105][105],pre[105][105],path[105];
int floyd(){...
分类：
其他好文 时间：
2015-08-19 20:35:56
阅读次数：
161
链接：点击打开链接
题意：给定一些路线和花费,然后N头牛,每头牛要求按照最短路走到X处,并用最短路在返回,问这些牛中所有路线里最大值是多少
代码：#include
#include
#include
#include
#define maxx 99999999
using namespace std;
int n,m,x;
int dis[1005][1005],dis1[1005],...
分类：
其他好文 时间：
2015-08-19 20:34:49
阅读次数：
98
