都在注释里了
//第一个想法是枚举那个差值，然后把该字符串复制一遍加在后面
//看了网上的做法，仔细观察一下同一主题的两个字符串，发现都加上一个数之后，虽然值变了，但相邻的数的差值是没有变的
//所以可以对相邻数的差值求height数组
#include
#include
using namespace std;
#define N 20005
int n;
int s[N],r[N],sa...
分类：
其他好文 时间：
2015-04-15 13:37:26
阅读次数：
112
题目大意空间最小球覆盖思路临滚粗前做点水题qwqCODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include
#define INF 1e15
#define EPS 1e-7
#define MAX 1...
分类：
其他好文 时间：
2015-04-15 09:41:18
阅读次数：
178
// hdu 3001 TSP问题的变形
// 这次到每个点最多两次，所以可以用三进制的类推
// dp[S][u]表示当前在u点访问状态为S时所得到的最小的开销
// 采用刷表法，即用当前的状态推出它所能转移的状态
// dp[S][u] 可以到达的状态为dp[S+state[v]][v](dist[u][v]!=inf)
// dp[S+state[v]][v] = max(dp[S+stat...
分类：
其他好文 时间：
2015-04-15 01:03:10
阅读次数：
148
操作系统Win8.1 64x数据库版本sql server 2008r21.错误如图2.解决办法： 用sa账户登陆后 ，找到 你新建的用户名，右键“属性” ，找到“服务器角色”，在sysadmin上打勾保存即可 如图
分类：
数据库 时间：
2015-04-14 16:01:26
阅读次数：
137
题意：
给定一个数列，第一项比其他任何项都要大，要求分成三份，不能为空，分成三份后，再翻转，求最小的序列。
思路：
首先是把串map，然后反转一下。
接着求一下sa，很明显第一次切的地方一定是sa[i]>1的第一个最小的位置。
接着就是第二刀了。
很明显不能直接再找sa[i]第二小的。
因为第一刀之所以能那样切是因为数列的第一个数一定比其他都大。
那么我们需要把剩下的串复制一份...
分类：
编程语言 时间：
2015-04-14 12:57:36
阅读次数：
160
刚开始看到最大值要取到1000000，当时就吓尿了，心想难道要改排序算法？
赶紧看了下讨论，发现数据很水，200000就能过了
思路：就是答案二分，然后长度分组，满足条件返回true
#include
#include
using namespace std;
#define N 200005
int n,k;
int r[N],height[N],sa[N],rank[N];
int wa...
分类：
其他好文 时间：
2015-04-14 11:12:16
阅读次数：
142
后缀数组水题
先求所有的子串数，根据长度枚举，共(n+1)*n/2种
当height[i]>0时，说明height[i]这个前缀与其他子串相同，减去这height[i]个子串
#include
#include
#include
using namespace std;
#define N 1005
int r[N],sa[N],height[N],rank[N],wa[N],wb[N],w...
分类：
其他好文 时间：
2015-04-14 09:59:40
阅读次数：
125
com.microsoft.sqlserver.jdbc.SQLServerException: 用户 'sa' 登录失败。at com.microsoft.sqlserver.jdbc.SQLServerException.makeFromDatabaseError(SQLServerExcept...
分类：
数据库 时间：
2015-04-13 22:25:43
阅读次数：
214
刚开始一直WA，一直以为是自己往前延展的时候写错了，后来才发现是ST写错了
+-*/的优先级要比位运算优先级高，以后碰上不清楚优先级的运算一定要加括号
#include
#include
#include
#include
using namespace std;
#define N 100010
char s[N];
int r[N],wa[N],wb[N],wv[N],ws[N],sa...
分类：
其他好文 时间：
2015-04-13 10:59:50
阅读次数：
99
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点...
分类：
编程语言 时间：
2015-04-12 20:38:44
阅读次数：
189
