//坐标正算lbxy(double l, double b, double *x, double *y, int l0){double sa,sb,sep,sn,sy2,st,sm,sx,hb;double xx,yy,hd,sd;//判断值的范围if (l > 360 || l 360 || b....
分类：
编程语言 时间：
2014-09-26 02:15:38
阅读次数：
261
题目大意：
要求将一个长串分解成最多k个子串，使得分开的n个串的字典序最大的那一个子串的字典序最小。
思路分析：
要最大的最小，不难想到二分的。
我们二分出原串中的第rk大子串就是目标串。
现在就是怎么判断这个串满足要求，也就是我们如何分其他部分，使之成为字典序最大的一个。
我们可以通过rk轻易的找到这是哪一个串，假设它处在sa[t]中。
那么可以知道 在 sa数组中t以前的...
分类：
其他好文 时间：
2014-09-25 18:43:27
阅读次数：
179
This关键字：1、this指向调用该函数的对象通常情况下，定义一个变量、一个函数，都是作为window的属性、方法的Varinfo=’hello’;Functionsayhi(){This.style.color=’red’;}全局变量info其实是window.info=’hello’;调用sa...
分类：
编程语言 时间：
2014-09-25 12:15:28
阅读次数：
197
旅行商问题： 给定一个N节点组成的带权有向图的距离矩阵D(i,j)(INF--没有边)，求从定点0出发，经过每个节点恰好一次再返回节点0，所经过的边的权值最小为多少？范围： 2<=n<=15dp[k][status]——到达k节点时，已经走过的点的集合为status的最佳答案,status是一个.....
分类：
其他好文 时间：
2014-09-24 16:37:07
阅读次数：
198
模版：const int maxn = 1000010;#define F(x) ((x)/3+((x)%3==1?0:tb))#define G(x) ((x)=0;i--) b[--wss[wv[i]]]=a[i]; return;}void dc3(int *r,int *sa,int ...
分类：
其他好文 时间：
2014-09-24 12:56:46
阅读次数：
266
Ellipsoid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1015 Accepted Submission(s): 359
Special Judge
Problem Description
Give...
分类：
其他好文 时间：
2014-09-23 16:10:14
阅读次数：
225
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5030题意：给出一个长度为n的串S，将S分成最多K个子串S1,S2,……Sk(k=0;i--) sa[--wd[x[i]]]=i; for(j=1,p=1;p=j) y[p++]=sa[i]-j; ...
分类：
其他好文 时间：
2014-09-22 03:01:21
阅读次数：
246
socket信息数据结构#include struct sockaddr { unsigned short sa_family; /*地址族*/ char sa_data[14]; /*14字节的协议地址，包含该socket的IP地址和端口号。*/};...
分类：
系统相关 时间：
2014-09-21 23:10:01
阅读次数：
390
1 public class MainActivity extends Activity { 2 @Override 3 protected void onCreate(Bundle savedInstanceState) { 4 super.onCreate(sa...
分类：
移动开发 时间：
2014-09-21 17:48:43
阅读次数：
390
一、踩点 ping www.111.com 发现超时，可以是有防火墙或做了策略。再用superscan扫一下，发现开放的端口有很多个，初步估计是软件防火墙。 二、注入 从源文件里搜索关键字asp，找到了一个注入点。用nbsi注入，发现是sa口令登陆，去加了一个用户，显示命令完成。哈哈，看来管理...
分类：
Web程序 时间：
2014-09-21 17:40:40
阅读次数：
208
