最初没有注意到结果是要求最小的步数，那么就成了最基本的迷宫找到一条出路的问题并记下找到出路时，所花的步数，那么很容易得到代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAX 10...
分类：
其他好文 时间：
2014-07-01 23:44:18
阅读次数：
242
1 //Accepted 164 KB 0 ms 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 queue qx,qy; 8 int n,m; 9 int ans;10 int d[][...
分类：
其他好文 时间：
2014-07-01 22:48:49
阅读次数：
194
1 #include 2 #include 3 #include 4 #include 5 int main(int args, char **argv) 6 { 7 std::ifstream fin("GetDltWDu_7_list.txt", std::ios::in); ...
分类：
编程语言 时间：
2014-07-01 13:41:01
阅读次数：
210
现给定一个已知的字符串str[]，现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。Manacher最早发现了可以用O(n)的时间复杂度来解决该问题，所以这种方法称之为Manacher算法。#include using namespace std;int min(...
分类：
其他好文 时间：
2014-07-01 13:11:29
阅读次数：
245
源程序：
#include
#include
using namespace std;
int main()
{
int n;char buffer[6];
int count=0;
int len;
cin>>n;
for(int i=1;i<=n;i++)
{
if((i%7)==0)count++;
else
{
itoa(i,buffer,10);
...
分类：
其他好文 时间：
2014-06-30 20:16:38
阅读次数：
246
题目大意：
计算两个字符串的最长的公共字符串字串的长度。
思路分析：
将两个串合并起来。
然后直接跑后缀数组求出height
然后就可以直接扫描一次height ，加个是不是在一个串中的判断就可以了。
#include
#include
#include
#include
#define maxn 200005
using namespace std;
cha...
分类：
其他好文 时间：
2014-06-30 19:59:06
阅读次数：
194
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 1152921504606846976
#define ll __int64
#define N 2005
ll n;
ll dp[...
分类：
其他好文 时间：
2014-06-30 19:16:06
阅读次数：
317
简单，二分法，但是在oj上交的时候会有精度的限制，所以只能把数扩得大一点，而且在扩的时候为防止尾数会自动生成一些非零数，所以还是自己吧扩到的位置设置为0，还有输出时因为%.2lf会自己有4设5入，所以可以自己算出小数点后两位的数值，在输出，保证要求的精度
#include
#include
#include
#define MAX 10010
using namespace std;
l...
分类：
其他好文 时间：
2014-06-30 19:02:41
阅读次数：
163
题目链接：点击打开链接
线段树维护y值大于val的最小x值
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 1000000010
#define ll int
#define N 200005
#define L(x)...
分类：
其他好文 时间：
2014-06-30 18:14:29
阅读次数：
185
引言：在内核的系统调用函数里，经常遇到函数的参数使用restrict限定词限定的情况，下面就对该关键词做个总结。
1、restrict关键词是C99特性才添加的，因此在编译使用含有该限定词的程序时，一定要在后边添加-std=c99的标志，使得gcc能够支持c99标准。
2、restrict既然是个限定词，那么它限定什么变量呢？它只能限定指针变量！经过它限定的数据对象，表明指针时访问该数据对象的...
分类：
编程语言 时间：
2014-06-30 17:21:09
阅读次数：
245
