很多人都知道使用WindowManager.getDefaultDisplay.getDisplayMetrics(DisplayMetrics met)方法来获取屏幕宽度，但是这样其实是不一定准确的，因为有时候，会有小窗口（Virtual Display的存在）。这样的话，我们就需要找出所有Dis...
分类：
移动开发 时间：
2015-03-04 21:00:36
阅读次数：
151
尽管有这样那样的弊端，然而对于维护国家和社会秩序来说，军队还是必不可少的组织。 也难怪，世界已经大大地改变了。近来，男人倒穿GI shoes（军靴）的情况也时有发生？这个嘛，女友倒是没有变心（cheating on her boyfriend），甚至苦苦等到男朋友honorable dis...
分类：
其他好文 时间：
2015-03-02 13:05:01
阅读次数：
99
原链接如下：http://www.kali.org/news/kali-linux-metapackages下面我为大家简单的介绍下我的试用情况：通常我们更新kali需要执行的命令为：apt-get update&apt-get upgrade或者apt-get update&apt-get dis...
分类：
Web程序 时间：
2015-03-02 12:52:20
阅读次数：
171
题目大意：给定n个点，定义从一个点到另一个点的距离为曼哈顿距离，要求从点1依次走到点n，中途可以跳过k个点不走，求最小距离和
令f[i][j]表示从第一个点走到第i个点中途跳过j次的最小距离和
则有f[i][j]=min{f[i-k-1][j-k]+dis[i-k-1][i]}
时间复杂度O(n^3)
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-02-27 21:37:46
阅读次数：
233
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3416题目描述：求起点到终点一共有多少完全不同的最短路径（最短路径之间不能有公共边）思路：先用dijkstra求出起点到终点的最短路，然后用可以成为最短路径的边（dis[终]-dis[始]==权值）建立网...
分类：
其他好文 时间：
2015-02-22 17:14:39
阅读次数：
232
题目大意：给出n个点，确定一条 连接各点的最短闭合旅程的问题。
解题思路：dp[i][j]表示说从i联通到1，再从1联通到j的距离。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));
记忆化代码：
//0 KB 58 ms
#includ...
分类：
其他好文 时间：
2015-02-18 09:36:33
阅读次数：
98
类似于DP一样做，但这题有个大坑，自己看DIS吧。。。。#include #include #include #include #include #include #define LL __int64using namespace std;const int N=1=1;i--){ int t=.....
分类：
其他好文 时间：
2015-02-17 09:09:30
阅读次数：
147
题目链接
#include
#include
struct point
{
double x;
double y;
}circle,a,b,c,d;
double r;
double dis(point &a,point &b)
{
return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
in...
分类：
其他好文 时间：
2015-02-16 18:25:25
阅读次数：
152
int min_cut(int now)
{
int ret = INF;
for(int i = 0; i 1) {
int k, pre = 0;
memset(vis, 0, sizeof(vis));
memset(dis, 0, sizeof(dis...
分类：
其他好文 时间：
2015-02-14 17:36:06
阅读次数：
138
点分治好题。①手动开栈。②dp预处理每个点被哪个市场控制，及其距离是多少，记作pair数组p。③设dis[u].first为u到重心s的距离，dis[u].second=u，到在统计的时候，若dis[u] 3 #include 4 #include 5 #include 6 using na...
分类：
其他好文 时间：
2015-02-13 16:28:57
阅读次数：
132
